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

说明书

图数据处理服务的方法、装置，所述方法包括：在接收到查询目标子图的子图信息时，获取所述目标子图的子图信息中任一个图节点的索引标识；根据所述图节点的索引标识与对应的主标识间的第一映射关系获取对应的主标识；根据所述主标识查找所述目标子图对应的物理分区；判断所述物理分区中是否包含与所述主标识相同的标识信息；当所述物理分区中包含与所述主标识相同的标识信息时，则根据所述标识信息获取到所述目标子图的子图信息，从而实现通过任一图节点即可快速地查询到子图的信息，进而提高查询子图的效率。

技术领域

本发明涉及图数据挖掘技术领域，特别是涉及一种图数据处理服务的方法、装置。

背景技术

图是计算机科学技术领域中常用的一种抽象数据结构，在实际应用中许多应用场景都可以用图谱的拓扑结构表示，例如社交网络就是一种典型的以图为基本结构的数据，整个社交图谱的拓扑结构体现了社交网络中人与人之间的关联关系。

目前，大规模图数据的搜索问题已经在学术界和工业界引起了广泛的兴趣。现有技术中，图计算和图数据库主要是基于社交网络的需求，研究人与人之间的关系，图的查询注重的不是关系，而是含有关键词的信息，现有技术的图数据处理服务方法侧重与图计算，向用户返回包含关键词的信息，而不能实现图谱的高效查询。

发明内容

本发明要解决的技术问题是提高查询子图数据的效率，进而提高图数据服务中其他操作的处理效率。

为解决上述技术问题，本发明实施例提供一种图数据处理服务的方法，所述方法包括：

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

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

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

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

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

可选地，所述图数据处理服务的方法，还包括：

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

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

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

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

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