[发明专利]计算流图构建方法、装置和存储介质

权利要求书

1.一种计算流图构建方法，其特征在于，该方法包括：

接收添加节点的请求，该请求中包含：待添加节点的运算信息和源数据节点的数据结构信息；

基于所述添加节点的请求生成待添加节点的格式化命名字符串，所述格式化命名字符串包含待添加节点运算信息和基于源数据节点的数据结构信息获得的待添加节点的源数据节点标识；

将生成的格式化命名字符串作为关键码值在已构建的全局哈希表中进行检索，所述全局哈希表中包括已添加节点的格式化命名字符串；

在所述全局哈希表中检索到与格式化命名字符串相匹配的条目的情况下，在已构建的流图结构中不添加所述待添加的节点；在所述全局哈希表中未检索到与格式化命名字符串相匹配的条目的情况下，在已构建的流图结构中添加所述待添加的节点，获取新加节点的数据结构访问地址，并通过全局标识分配操作得到新加节点的标识；

在所述全局哈希表中添加新加节点对应的条目，所述新加节点对应的条目包括所述生成的格式化命名字符串；

基于所述添加节点的请求生成待添加节点的格式化命名字符串的步骤包括：基于所述添加节点的请求获得包括待添加节点的运算信息和基于源数据节点的数据结构信息获得的源数据节点标识在内的多段数据，将获得的多段数据按照预定的顺序排列并通过预定的分隔符进行分隔，而生成待添加节点的格式化命名字符串；

对于对源数据节点的顺序有要求的运算，所述预定的顺序包括运算中源数据节点的逻辑顺序；

对于对源数据节点的顺序无要求的运算，所述预定的顺序包括运算中源数据标识信息从小到大的顺序。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

将已构建流图的所有节点或新加节点的数据结构信息进行输出和/或存储。

3.根据权利要求1所述的方法，其特征在于，

所述全局哈希表中还包括已添加节点的数据结构信息，所述全局哈希表中添加的新加节点对应的条目还包括所述新加节点的数据结构信息。

4.根据权利要求3所述的方法，其特征在于，所述全局哈希表中的数据结构信息包括数据结构访问地址信息；所述方法还包括：

在所述全局哈希表中检索到与格式化命名字符串相匹配的条目情况下，基于相匹配的条目中的数据结构访问地址信息将对应节点的数据结构进行输出；

在所述全局哈希表中未检索到与格式化命名字符串相匹配的条目情况下，基于所述全局哈希表中新加节点对应的条目中的数据结构访问地址信息将新加节点的数据结构进行输出。

5.根据权利要求4所述的方法，其特征在于，所述全局哈希表包括第一哈希表和第二哈希表，所述第一哈希表中存储有已添加节点的格式化命名字符串及节点标识，所述第二哈希表中存储有已添加节点的标识以及已添加节点的数据结构访问地址信息。

6.根据权利要求1所述的方法，其特征在于，所述格式化命名字符串具有预定长度。

7.一种计算流图构建装置，该装置包括处理器和存储器，其特征在于，所述存储器中存储有计算机指令，所述处理器用于执行所述存储器中存储的计算机指令，当所述计算机指令被处理器执行时该装置实现权利要求1-6中任意一项所述方法的步骤。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1至6中任一项所述方法的步骤。