[發明專利]計算流圖構建方法、裝置和存儲介質有效
| 申請號： | 201910246712.4 | 申請日： | 2019-03-29 |
| 公開（公告）號： | CN109960751B | 公開（公告）日： | 2020-02-18 |
| 發明（設計）人： | 龔施俊;鄢貴海;侯忱;趙寒川 | 申請（專利權）人： | 中科馭數（北京）科技有限公司 |
| 主分類號： | G06F16/901 | 分類號： | G06F16/901 |
| 代理公司： | 北京金咨知識產權代理有限公司 11612 | 代理人： | 宋教花 |
| 地址： | 100190 北京市海淀區科學*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 計算 構建 方法 裝置 存儲 介質 | ||
1.一種計算流圖構建方法，其特征在于，該方法包括：
接收添加節點的請求，該請求中包含：待添加節點的運算信息和源數據節點的數據結構信息；
基于所述添加節點的請求生成待添加節點的格式化命名字符串，所述格式化命名字符串包含待添加節點運算信息和基于源數據節點的數據結構信息獲得的待添加節點的源數據節點標識；
將生成的格式化命名字符串作為關鍵碼值在已構建的全局哈希表中進行檢索，所述全局哈希表中包括已添加節點的格式化命名字符串；
在所述全局哈希表中檢索到與格式化命名字符串相匹配的條目的情況下，在已構建的流圖結構中不添加所述待添加的節點；在所述全局哈希表中未檢索到與格式化命名字符串相匹配的條目的情況下，在已構建的流圖結構中添加所述待添加的節點，獲取新加節點的數據結構訪問地址，并通過全局標識分配操作得到新加節點的標識；
在所述全局哈希表中添加新加節點對應的條目，所述新加節點對應的條目包括所述生成的格式化命名字符串；
基于所述添加節點的請求生成待添加節點的格式化命名字符串的步驟包括：基于所述添加節點的請求獲得包括待添加節點的運算信息和基于源數據節點的數據結構信息獲得的源數據節點標識在內的多段數據，將獲得的多段數據按照預定的順序排列并通過預定的分隔符進行分隔，而生成待添加節點的格式化命名字符串；
對于對源數據節點的順序有要求的運算，所述預定的順序包括運算中源數據節點的邏輯順序；
對于對源數據節點的順序無要求的運算，所述預定的順序包括運算中源數據標識信息從小到大的順序。
2.根據權利要求1所述的方法，其特征在于，所述方法還包括：
將已構建流圖的所有節點或新加節點的數據結構信息進行輸出和/或存儲。
3.根據權利要求1所述的方法，其特征在于，
所述全局哈希表中還包括已添加節點的數據結構信息，所述全局哈希表中添加的新加節點對應的條目還包括所述新加節點的數據結構信息。
4.根據權利要求3所述的方法，其特征在于，所述全局哈希表中的數據結構信息包括數據結構訪問地址信息；所述方法還包括：
在所述全局哈希表中檢索到與格式化命名字符串相匹配的條目情況下，基于相匹配的條目中的數據結構訪問地址信息將對應節點的數據結構進行輸出；
在所述全局哈希表中未檢索到與格式化命名字符串相匹配的條目情況下，基于所述全局哈希表中新加節點對應的條目中的數據結構訪問地址信息將新加節點的數據結構進行輸出。
5.根據權利要求4所述的方法，其特征在于，所述全局哈希表包括第一哈希表和第二哈希表，所述第一哈希表中存儲有已添加節點的格式化命名字符串及節點標識，所述第二哈希表中存儲有已添加節點的標識以及已添加節點的數據結構訪問地址信息。
6.根據權利要求1所述的方法，其特征在于，所述格式化命名字符串具有預定長度。
7.一種計算流圖構建裝置，該裝置包括處理器和存儲器，其特征在于，所述存儲器中存儲有計算機指令，所述處理器用于執行所述存儲器中存儲的計算機指令，當所述計算機指令被處理器執行時該裝置實現權利要求1-6中任意一項所述方法的步驟。
8.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該程序被處理器執行時實現如權利要求1至6中任一項所述方法的步驟。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中科馭數（北京）科技有限公司，未經中科馭數（北京）科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201910246712.4/1.html，轉載請聲明來源鉆瓜專利網。
