[发明专利]索引构建方法、装置、计算机设备和存储介质

权利要求书

1.一种用于减少通信开销的索引构建方法，其特征在于，所述方法包括：

服务器接收终端发送的索引构建消息；

服务器响应所述索引构建消息，获取初始图数据和计算节点数量，将所述初始图数据转换为DAG图，根据所述计算节点数量和预设分区算法，确定所述DAG图中各顶点的分区，得到所述DAG图的分区结果，将所述DAG图按照所述分区结果部署至预设分布式图计算系统，得到各DAG分区的图数据结构，所述DAG图的分区结果中的分区数量基于所述计算节点数量确定；

服务器对各DAG分区中的顶点进行排序，得到各顶点的排序值；

服务器根据所述各DAG分区的图数据结构、所述顶点的排序值以及预设分布式图计算系统的计算模型，并行构建各所述DAG分区的内部点的2-hop索引和边界点的2-hop索引，所述边界点的2-hop索引用于图数据的可达性查询；

服务器基于所述边界点的2-hop索引，重构各DAG分区的边界点之间的路径；

服务器根据所述各DAG分区的图数据结构和所述各DAG分区的边界点之间的路径，构建边界图；

服务器基于所述边界图，重构边界点的2-hop索引、并将重构后的边界点的2-hop索引划分至各边界点所在的DAG分区，以进行分布式批量可达性查询；

整合内部点的2-hop索引和重构后的边界点的2-hop索引，并将整合后的内部点的2-hop索引和重构后的边界点的2-hop索引写入文件中进行存储记录。

2.根据权利要求1所述的索引构建方法，其特征在于，所述图数据结构包括顶点的度值和身份编号；所述对各DAG分区中的顶点进行排序，得到各顶点的排序值包括：

确定各DAG分区中顶点的顶点类型；

根据所述顶点类型、所述度值以及所述身份编号，对各DAG分区中的顶点进行排序，得到各顶点的排序值。

3.根据权利要求2所述的索引构建方法，其特征在于，所述根据所述顶点类型、度值以及身份编号，对各DAG分区中的顶点进行排序，得到各顶点的排序值包括：

根据所述顶点类型、所述度值以及所述身份编号，按照预设的由顶点类型、度值以及身份编号构成的优先级顺序，对各DAG分区中的顶点进行排序，得到各顶点的排序值。

4.根据权利要求1至3任意一项所述的索引构建方法，其特征在于，基于所述边界图，重构边界点的2-hop索引、并将重构后的边界点的2-hop索引划分至各边界点所在的DAG分区包括：

在单个DAG分区内基于所述边界图，重构边界点的2-hop索引、并将重构后的边界点的2-hop索引划分至各边界点所在的DAG分区；

或，在各个DAG分区内基于所述边界图，重构边界点的2-hop索引，删除各DAG分区中不属于自身分区的重构后的边界点的2-hop。

5.根据权利要求1至3中任一项所述的索引构建方法，其特征在于，基于所述边界图，重构边界点的2-hop索引包括：

基于所述边界图，结合所述边界图对应的图数据结构、所述各顶点的排序值以及所述预设分布式图计算系统的计算模型，重构所述边界点的2-hop索引。