[发明专利]一种图数据处理服务的方法、装置

权利要求书

1.一种图数据处理服务的方法，其特征在于，包括：

接收到查询目标子图的子图信息时，获取所述目标子图的子图信息中任一个图节点的索引标识；其中，图节点的索引标识与图节点信息一一对应；

根据所述图节点的索引标识与对应的主标识间的第一映射关系获取对应的主标识；其中，所述第一映射关系包括：根据已知图节点的索引标识获取已知图节点所属的类型，根据所述类型通过Hash索引选择对应的Btree，在所述Btree中根据所述已知图节点的索引标识获取子图的主标识，其中，一个类型对应一个Btree，一个Btree中包含一个类型的图节点的索引标识与子图的主标识的对应关系；

根据所述主标识查找所述目标子图对应的物理分区；其中，所述主标识与所述对应的物理分区间存在第二映射关系；

判断所述物理分区中是否包含与所述主标识相同的标识信息；

当所述物理分区中包含与所述主标识相同的标识信息，则根据所述标识信息获取到所述目标子图的子图信息；其中，所述标识信息与一个子图的子图信息为一一对应关系；所述一个子图的子图信息包括图节点信息和图节点间的关联关系信息；任意两个子图间不存在两个图节点的关联关系信息。

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

在接收到插入一组关联关系信息至一个待更新的子图信息的信息时，获取待加入的一条关联关系信息对应的两个图节点信息的索引标识分别作为第一索引标识和第二索引标识；其中，一条关联关系信息对应两个图节点的图节点信息，一条关联关系信息包括两个图节点的关联关系、关联次数和最后关联时间；

根据所述第一索引标识获取第一子图信息，根据所述第二索引标识获取第二子图信息；

当所述第一子图信息与所述第二子图信息属于同一个所述待更新的子图信息时，在所述待更新的子图信息所在的物理分区中更新所述关联关系信息，得到更新子图信息；

当所述第一子图信息和所述第二子图信息中的一个子图信息为空白时，在获取的不为空白的待更新的子图信息所在的物理分区中更新所述关联关系信息，建立对应子图信息为空白的第一索引标识或第二索引标识与所述待更新的子图信息的主标识的所述第一映射关系；

当所述第一子图信息和所述第二子图信息不同时，将第一子图信息与第二子图信息合并，得到更新子图信息。

3.根据权利要求2所述的图数据处理服务的方法，其特征在于，所述将第一子图信息与第二子图信息合并，得到更新子图信息，包括：

将所述第一子图信息或所述第二子图信息作为主子图信息，读取另一个子图信息并将所述另一个子图信息写入所述主子图信息所在物理分区；

建立与所述第一索引标识相同的索引标识对应的图节点及与所述第二索引标识相同的索引标识对应的图节点间的关联关系；

将所述主子图信息的主标识作为所述更新子图的主标识；

更新所述另一个子图信息中各索引标识与所述更新子图的主标识的所述第一映射关系。

4.根据权利要求1中所述的图数据处理服务的方法，其特征在于，还包括：当服务检测到子图信息中一条关联关系信息需要删除时，获取待加入的一条关联关系信息对应的两个图节点信息的索引标识分别作为第一索引标识和第二索引标识；其中，一条关联关系信息对应两个图节点的图节点信息，一条关联关系信息包括两个图节点的关联关系、关联次数和最后关联时间；

根据所述第一索引标识或所述第二索引标识获取目标子图信息；

在所述目标子图信息所在的物理分区中删除所述关联关系信息，得到更新子图信息。

5.根据权利要求4中所述的图数据处理服务的方法，其特征在于，所述服务检测到子图信息中一条关联关系信息需要删除，包括：

检测到子图信息存在关联关系信息中的关联权重值达到固定阈值时，需要删除对应的关联关系信息；其中，所述关联权重值根据所述关联次数和所述最后关联时间计算所得。