[发明专利]一种图数据查询方法及装置

说明书

一种图数据查询方法及装置，包括：获取查询顶点的分区号和分层号；并基于查询顶点的分区号和分层号，确定查询条件所表示的候选顶点的分区号和分层号，作为候选分区号和候选分层号；并将分区号和分层号满足任一组候选分区号和候选分层号的顶点组成候选集；以及按照该查询条件，从候选集中进行图数据查询。采用本方案，提高了图数据查询效率。

技术领域

本发明涉及数据处理技术领域中的图数据查询技术领域，尤其涉及一种图数据查询方法及装置。

背景技术

随着社交网络、万维网、电信网等的快速发展，出现了基于图数据的组织和查询的技术，当数据量较大时，也可以称作大图数据。

图数据组成的集合可以称作图数据全集，图数据全集一般包括多个顶点，以及存在连接关系的每两个顶点之间的边。根据实际应用场景，顶点可以表示相应的物理含义，例如，在社交网络中，顶点可以表示用户，一个顶点的图数据，可以包括该顶点表示的用户的各种属性数据，如姓名、性别、年龄和好友列表等，对于存在连接关系的两个顶点，在该两个顶点之间建立有边，边可以表示该两个顶点表示的两个用户之间具有好友关系。又如，在地图中，顶点可以表示地理位置，一个顶点的图数据，可以包括该顶点表示的地理位置的各种属性数据，如位置名称、位置坐标值等，对于存在连接关系的两个顶点，在该两个顶点之间建立有边，边可以表示该两个顶点表示的两个地理位置之间存在路径直接到达，即不需要经过另一个顶点即可到达。

在图数据的实际应用中，经常需要对图数据进行查询，获取期望获知的图数据，例如，在社交网络中，可以查询某一个指定用户的相关图数据，也可以按照查询条件查询与某一个指定用户具有好友关系的用户；又如，在地图中，可以查询两个地理位置之间的最短路径。

然而，随着图数据全集所包括的数据量越来越大，对于每次图数据查询，均基于图数据全集包括的所有图数据进行查询，将导致查询效率较低。

为了提高查询效率，现有技术中出现了一些图数据组织的方案，这些方案一般都采用分区算法组织图数据，将图数据全集中的所有图数据划分成多个分区，分别进行存储和计算。

然而，即使对图数据进行分区，对于一些查询要求，例如包括和距离有关的查询要求，还是需要基于图数据全集进行查询，以便保证查询结果的准确性，而此时仍然存在查询效率较低的问题。

发明内容

本发明实施例提供一种图数据查询方法及装置，用以解决现有技术中存在的对图数据进行查询的效率较低的问题。

第一方面，提供一种图数据查询方法，应用于对图数据全集中的图数据的查询，所述图数据全集包括多个顶点，以及存在连接关系的每两个顶点之间的边，预先对图数据全集中的多个顶点进行分区和分层，将顶点所在分区的编号作为该顶点的分区号，将顶点到所在分区的分区边界的最短距离作为该顶点的分层号，所述方法，包括：

获取查询条件以及所述查询条件表示的查询顶点的分区号和分层号；

基于所述查询顶点的分区号和分层号，确定所述查询条件所表示的候选顶点的分区号和分层号，作为候选分区号和候选分层号，其中，所述候选顶点为按照所述查询条件需要查询的顶点；

将分区号和分层号满足候选分区号和候选分层号的顶点组成候选集；

按照所述查询条件，从所述候选集中进行图数据查询。

结合第一方面，在第一种可能的实施方式中，无法到达所在分区的分区边界的顶点的分层号为默认分层号，且所述默认分层号与能够到达所在分区的分区边界的顶点的分层号不同；

在确定所述查询条件所表示的候选顶点的分区号和分层号之前，还包括：

确定所述查询顶点的分层号是否是所述默认分层号，且当确定结果为不是所述默认分层号时，触发执行确定所述查询条件所表示的候选顶点的分区号和分层号这一步骤；