[发明专利]面向图计算的拓扑查询结构、查询方法、电子设备及介质

权利要求书

1.一种面向图计算的拓扑查询结构，其特征在于，包括：

存储层，用于进行多圈层路径的遍历，每完成一个圈层的遍历，就返回该圈层需进行计算和过滤的节点集合以及边集合；

计算层，至少包括一个计算节点，所述计算节点用于基于查询条件计算和过滤所述存储层返回的节点集合以及边集合，通过流水线处理的方式与所述存储层并行工作；

所述计算节点包括：

GetData算子：用于获取所述存储层遍历圈层得到的节点集合以及节点集合中的节点对应的边集合，并将所述节点集合与边集合反序列化，同时将该次遍历圈层的节点集合中的起始节点进行过滤，将符合过滤条件的起始节点放入待处理节点队列，并将该起始节点放入图拓扑构建模块中，对于不符合过滤条件的起始节点，进行删除，对于节点集合中的未过滤的非起始节点的节点和所有的边数据都在GetData算子内存储并保持，供计算层中的后续的算子获得属性数据；

GetEdge算子：从待处理节点队列中获取节点集合中的节点，从所述GetData算子中获取边集合的边，并输出获取的节点集合中的节点对应的边至EdgeFilter算子；

EdgeFilter算子：至少包括一个，用于对节点对应的边进行预处理并进行边过滤，将符合查询条件的节点对应的边传入第一GetNode算子，对不符合查询条件的节点对应的边传入待丢弃边队列，输出过滤后的边给第一GetNode算子；

第一GetNode算子：数量与所述EdgeFilter算子匹配，用于获取过滤后的边对应的目的节点，并对该过滤后的边对应的目的节点进行预处理并进行目的节点过滤，将符合查询条件的目的节点放入待处理节点队列和图拓扑构建模块，并将有目的节点对应的边输入至所述图拓扑构件模块中；

待处理节点队列，用于存放符合过滤条件的节点，包括GetData算子获得的符合过滤条件的起始节点以及第一GetNode算子获得的符合过滤条件的节点；

待丢弃边队列，用于存放通过EdgeFilter算子过滤后得到的不符合边过滤条件的边的集合，用以删除冗余路径；

待处理边队列，用于存放暂时未找到目的节点的边的集合，且所述存储层每遍历一次圈层，重新判断所述待处理边队列的边是否有找到目的节点，若所述存储层的遍历结束时，将所述待处理边队列内的边定义为冗余路径并加入到待丢弃边队列中；

图拓扑构建模块，设置在其中一个计算节点中，接收经过所述计算节点的计算和过滤后符合查询条件的节点集合以及边集合，并将符合查询条件的节点集合以及边集合进行组合构建成符合查询条件的图。

2.根据权利要求1所述的一种面向图计算的拓扑查询结构，其特征在于，所述第一GetNode算子中，当存储层数据为分批次返回节点集合与边集合时，若获取不到过滤后的边对应的目的节点，则将该过滤后的边传入到待处理边队列中。

3.根据权利要求2所述的一种面向图计算的拓扑查询结构，其特征在于，还包括第二GetNode算子，用于在所述存储层每完成一次圈层的遍历，重新判断所述待处理边队列的边是否有找到目的节点，具体过程为：

所述存储层每完成一圈层的遍历，返回新的节点集合，第二GetNode算子遍历所述待处理边队列中的边，同时，判断所述待处理边队列中的边是否在新的节点集合中有对应的目的节点，若是，将该目的节点进行预处理并进行目的节点过滤，将符合查询条件的目的节点输出至待处理节点队列和图拓扑构建模块中，并将有目的节点对应的入边输入至所述图拓扑构件模块中；否则，该边继续保存在所述待处理边队列中。

4.根据权利要求1所述的一种面向图计算的拓扑查询结构，其特征在于，若所述计算节点有多个，多个所述计算层包括一个主计算节点和若干从计算节点，所述主计算节点中设置有图拓展构建模块，所述从计算层中的符合查询条件的节点和边输出值所述主计算节点中的图拓展构建模块。

5.根据权利要求1所述的一种面向图计算的拓扑查询结构，其特征在于，若所述EdgeFilter算子有多个，所述EdgeFilter算子一一对应所述第一GetNode算子，且多个EdgeFilter算子同时工作。