CN111241350B - 图数据查询方法、装置、计算机设备和存储介质 - Google Patents

Abstract

本申请涉及知识图谱技术领域，提供了一种图数据查询方法、装置、计算机设备和存储介质。所述方法包括：获取图数据全集中各个顶点对应的业务分类信息，根据所述业务分类信息对所述图数据全集进行分类，得到多个图数据子集；根据每一个图数据子集确定对应的超点，得到超点图数据集；当接收到终端发送的查询请求时，获取所述查询请求中携带的查询条件；根据所述查询条件对应的查询类型确定遍历条件，从所述超点图数据集中过滤掉不满足所述遍历条件的超点，以得到目标超点；从所述目标超点对应的图数据子集中获取所述查询条件对应的目标查询数据，将所述目标查询数据发送至所述终端。采用本方法能够提高图数据查询效率。

Description

图数据查询方法、装置、计算机设备和存储介质

技术领域

本申请涉及计算机技术领域，特别是涉及一种图数据查询方法、装置、计算机设备和存储介质。

背景技术

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

传统技术中，对图数据进行查询的方式通常是对图数据全集进行查询，然而随着互联网技术的飞速发展，图数据的数量越来越大，如果每次图数据查询，均基于图数据全集进行查询，将导致查询效率较低。

发明内容

基于此，有必要针对上述技术问题，提供一种能够提高图数据查询效率的图数据查询方法、装置、计算机设备和存储介质。

一种图数据查询方法，所述方法包括：

获取图数据全集中各个顶点对应的业务分类信息，根据所述业务分类信息对所述图数据全集进行分类，得到多个图数据子集；

根据每一个图数据子集确定对应的超点，得到超点图数据集；

当接收到终端发送的查询请求时，获取所述查询请求中携带的查询条件；

根据所述查询条件对应的查询类型确定遍历条件，从所述超点图数据集中过滤掉不满足所述遍历条件的超点，以得到目标超点；

从所述目标超点对应的图数据子集中获取所述查询条件对应的目标查询数据，将所述目标查询数据发送至所述终端。

在其中一个实施例中，在所述根据每一个图数据子集确定对应的超点，得到超点图数据集之后，还包括：

获取所述超点图数据集中各个超点对应的第一标识及第一属性信息；

将所述第一标识作为第一索引键，将所述第一标识对应的第一属性信息作为第一索引键对应的第一倒排项，以建立所述超点图数据集对应的一级倒排索引；

获取各个超点对应的图数据子集中各个顶点对应的第二标识及第二属性信息；

将所述第二标识作为第二索引键，将所述第二标识对应的第二属性信息作为第二索引键对应的第二倒排项，以建立所述图数据子集对应的二级倒排索引。

在其中一个实施例中，从所述超点图数据集中过滤掉不满足所述遍历条件的超点，包括：

遍历所述一级倒排索引中各个索引项，以确定不满足所述遍历条件的超点，从所述超点图数据集中过滤掉不满足所述遍历条件的超点；

所述从所述目标超点对应的图数据子集中获取所述查询条件对应的目标查询数据，包括：

遍历所述二级倒排索引中各个索引项，以确定满足所述查询条件的顶点，得到目标顶点，根据所述目标顶点得到目标查询数据。

在其中一个实施例中，当所述业务分类信息为多级分类信息时，所述根据所述业务分类信息对所述图数据全集进行分类，得到多个图数据子集，包括：

根据第一级分类信息对图数据全集进行分类，得到第一级分类信息对应的图数据子集；

将下一级分类信息作为当前级分类信息；

根据当前级分类信息对上一级分类信息对应的图数据子集进行分类，得到当前级分类信息对应的图数据子集；

重复所述将下一级分类信息作为当前级分类信息的步骤，直至当前级分类信息为末尾级分类信息。

在其中一个实施例中，所述根据每一个图数据子集确定对应的超点，得到超点图数据集，包括：

根据每一级分类信息对应的图数据子集确定每一级分类信息对应的超点，得到每一级分类信息对应的超点图数据集；

根据所述查询条件对应的查询类型确定遍历条件，从所述超点图数据集中过滤掉不满足所述遍历条件的超点，以得到目标超点，包括：

根据所述查询条件对应的查询类型确定每一级超点图数据集对应的遍历条件；

根据当前级遍历条件从当前级超点图数据集中过滤掉不满足当前级遍历条件的超点，以得到当前级超点；

获取当前级遍历条件对应的下一级遍历条件及当前级超点对应的下一级超点图数据子集；

将当前级遍历条件对应的下一级遍历条件及当前级超点对应的下一级超点图数据子集确定为当前级遍历条件及当前级超点图数据集，并重复根据当前级遍历条件从当前级超点图数据集中过滤掉不满足当前级遍历条件的超点的步骤，直至当前级遍历条件为末尾级遍历条件时，得到目标超点。

在其中一个实施例中，所述从所述目标超点对应的图数据子集中获取所述查询条件对应的目标查询数据，包括：

将所述目标超点对应的图数据子集进行分区，并将得到的多个分区图数据分配至多个从节点；

向各个从节点发送携带所述查询条件的查询指令，所述查询指令用于指示所述从节点运行多个超步以从分配得到的分区图数据中进行查询得到查询结果；

接收各个从节点返回的查询结果，根据各个从节点返回的查询结果确定查询条件对应的目标查询数据。

一种图数据查询装置，所述装置包括：

信息获取模块，用于获取图数据全集中各个顶点对应的业务分类信息，根据所述业务分类信息对所述图数据全集进行分类，得到多个图数据子集；

超点确定模块，用于根据每一个图数据子集确定对应的超点，得到超点图数据集；

请求接收模块，用于当接收到终端发送的查询请求时，获取所述查询请求中携带的查询条件；

过滤模块，用于根据所述查询条件对应的查询类型确定遍历条件，从所述超点图数据集中过滤掉不满足所述遍历条件的超点，以得到目标超点；

发送模块，用于从所述目标超点对应的图数据子集中获取所述查询条件对应的目标查询数据，将所述目标查询数据发送至所述终端。

在其中一个实施例中，索引建立模块，用于获取所述超点图数据集中各个超点对应的第一标识及第一属性信息；将所述第一标识作为第一索引键，将所述第一标识对应的第一属性信息作为第一索引键对应的第一倒排项，以建立所述超点图数据集对应的一级倒排索引；获取各个超点对应的图数据子集中各个顶点对应的第二标识及第二属性信息；将所述第二标识作为第二索引键，将所述第二标识对应的第二属性信息作为第二索引键对应的第二倒排项，以建立所述图数据子集对应的二级倒排索引。

一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现上述任意实施例中图数据查询方法的步骤。

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任意实施例中图数据查询方法的步骤。

上述图数据查询方法、装置、计算机设备和存储介质，首先获取图数据全集中各个顶点对应的业务分类信息，根据业务分类信息对图数据全集进行分类，得到多个图数据子集，根据每一个图数据子集确定对应的超点，得到超点图数据集，当接收到终端发送的查询请求时，获取查询请求中携带的查询条件，根据查询条件对应的查询类型确定遍历条件，从超点图数据集中过滤掉不满足遍历条件的超点，以得到目标超点，从目标超点对应的图数据子集中获取查询条件对应的目标查询数据，将目标查询数据发送至终端。由于对图数据全集进行了分类，并确定了超点，超点的数量相较于图数据全集中顶点的数量大大减少，在进行图数据查询时，不需要再遍历整个图数据集，可直接遍历超点，通过对超点的遍历来排除掉一部分不满足查询条件的顶点，从而大大减少了遍历的超步数，提高了图数据查询的效率。

附图说明

图1为一个实施例中图数据查询方法的应用场景图；

图2为一个实施例中图数据查询方法的流程示意图；

图2A为一个实施例中确定超点的示意图；

图3为一个实施例中倒排索引的示意图；

图4为另一个实施例中对图数据全集进行分类的流程示意图；

图5为一个实施例中对不满足条件的超点进行过滤时的流程示意图；

图6为一个实施例中图数据查询装置的结构框图；

图7为一个实施例中计算机设备的内部结构图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

本申请提供的图数据查询方法，可以应用于如图1所示的应用环境中。其中，终端102通过网络与服务器104进行通信。服务器104在获取到图数据全集中各个顶点对应的业务分类信息后，可根据业务分类信息对图数据全集进行分类，得到多个图数据子集，然后根据每一个图数据子集可以确定一个对应的超点，以得到超点图数据集，当服务器104接收到终端102发送的携带查询条件的查询请求时，可以根据查询条件对应的查询类型确定对应的遍历条件，然后从超点图数据集中过滤掉不满足遍历条件的超点，得到目标超点，从目标超点对应的图数据子集中获取查询条件对应的目标查询数据，将目标查询数据返回至终端102。

其中，终端102可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备，服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。

在一个实施例中，如图2所示，提供了一种图数据查询方法，以该方法应用于图1中的服务器104为例进行说明，包括以下步骤：

步骤202，获取图数据全集中各个顶点对应的业务分类信息，根据业务分类信息对图数据全集进行分类，得到多个图数据子集。

其中，图数据全集指的是数据库中存储的所有图数据所组成的集合。图数据全集中包括多个顶点。业务分类信息指的图数据全集中的顶点在当前业务场景中对应的分类信息，例如，在地图中，业务分类信息可以是具体的省份；在社交网络中，业务分类信息可以是年龄段或者家庭住址等。

具体地，服务器在获取到图数据全集中各个顶点的业务分类信息后，将业务分类信息相同的顶点分为一类，分类完成后，得到多个图数据子集，每一个图数据子集对应一个业务分类。例如，在某个社交网络中，顶点对应的业务分类信息为年龄段，具体包括15-20岁、21-50岁、50岁以上，则分类完成后，分别得到15-20岁对应的图数据子集，21-50岁对应的21-50岁以及50岁以上对应的图数据子集。

步骤204，根据每一个图数据子集确定对应的超点，得到超点图数据集。

其中，超点图数据集指的是由超点组成的图数据集。超点指的是用于表征一类图数据的顶点，由于对图数据全集进行分类后，每一类图数据对应一个图数据子集，因此可以根据每一个图数据子集确定一个超点。在根据图数据子集确定对应的超点时，可将每一类图数据子集用一个新的顶点代替，即将图数据集进行超点化，该新的顶点即为超点，超点不仅具有与图数据全集中各个顶点相同类型的普通属性，包括标识、名称以及边属性等等，并且由于超点表示的是一类图数据，超点的属性还包括该超点对应的图数据子集中每一个顶点的属性。如图2A所示，为一个实施例中，确定超点的示意图，将图数据全集进行分类后，得到的图数据子集包含A、B、C、D，在进行超点化时，将图数据子集A用一个新的顶点表示得到超点V1，将图数据子集B用一个新的顶点表示得到超点V2，图数据子集C用一个新的顶点表示得到超点V3，图数据子集D用一个新的顶点表示得到超点V4，最终得到的超点图数据集中包括超点V1、V2、V3和V4。

在一个实施例中，超点的边属性可以是以该超点为源超点的边的属性。在一个实施例中，超点的边属性可以包括该条边的目标超点对应的标识及该条边所表示的数据，边所表示的数据具体可以是距离、权重或者关系。

步骤206，当接收到终端发送的查询请求时，获取查询请求中携带的查询条件。

具体地，当终端对应的用户需要查询数据时，可触发终端生成携带查询条件的查询请求，终端将生成的查询请求发送至服务器。服务器在接收到查询请求时，可对查询请求进行解析，以得到其中携带的查询条件。

在一个实施例中，查询条件中包括查询顶点，例如，在社交网络中，顶点表示用户，查询某一用户的属性数据时，该用户对应的顶点为查询顶点；又如，在地图中，顶点表示地点，查询两个地点之间的最短路径时，则这两个地点对应的顶点为均为查询顶点。

步骤208，根据查询条件对应的查询类型确定遍历条件，从超点图数据集中过滤掉不满足遍历条件的超点，以得到目标超点。

其中，查询类型指的是查询条件所属的分类，在不同的业务场景下，查询条件的查询类型通常是不相同。查询类型包括但不限于是用户数据查询、社交关系查询、地理位置信息查询、最短路径查询等等。用户数据查询例如可以是查询社交网络图谱中某个用户的年龄、性别等；社交关系查询例如可以是查询社交网络图谱中某个与用户有朋友关系的用户；地理位置信息查询例如可以是在地图中查询某个地点的位置坐标、经纬度等等；最短路径查询例如可以是在地图中查询两个地点之间的最短距离。

服务器在确定了查询条件对应的查询类型后，可根据查询类型确定对应的遍历条件。具体来说，当查询类型为用户数据查询，可确定遍历条件为查询顶点所在的超点；当查询类型为社交关系查询，可确定遍历条件为与查询顶点具有对应社交关系的超点；当查询类型为第一查询顶点与第二查询顶点之间的最短路径查询时，可确定遍历条件为第一查询顶点对应的第一超点与第二查询顶点对应的第二超点之间的所有路径所经过的超点，例如，在地图中，查询条件为查询A省的a地点到B省的b地点的最短路径时，则超点的遍历条件为A省到B省之间的所有路径所经过的超点。

服务器在确定了遍历条件后，可从超点图数据集中过滤掉不满足遍历条件的超点，过滤掉不满足遍历条件的超点后，剩下的超点即为目标超点。

在一个实施例中，服务器可直接遍历图数据全集集对应的数据库以确定不满足遍历条件的超点，从图数据全集对应的数据库中过滤掉这些不满足该遍历条件的超点，最后得到目标超点。

在另一个实施例中，可预先对图数据集对应的数据库建立索引，服务器可遍历该预先建立的索引以确定不满足遍历条件的超点，从图数据集对应的数据库中过滤掉这些不满足遍历条件的超点，最后得到目标超点。

步骤210，从目标超点对应的图数据子集中获取查询条件对应的目标查询数据，将目标查询数据发送至终端。

具体地，在得到目标超点后，服务器可以获取目标超点对应的图数据子集，从图数据子集中获取查询条件对应的目标查询数据，将目标查询数据返回至终端。

在一个实施例中，服务器可直接在存储该图数据子集的数据库中遍历该图数据子集，以得到查询条件对应的目标查询数据。在另一个实施例中，可预先对该图数据子集建立索引，服务器可直接遍历该预先建立的索引，以确定目标查询数据。

上述图数据查询方法中，首先获取图数据全集中各个顶点对应的业务分类信息，根据业务分类信息对图数据全集进行分类，得到多个图数据子集，根据每一个图数据子集确定对应的超点，得到超点图数据集，当接收到终端发送的查询请求时，获取查询请求中携带的查询条件，根据查询条件对应的查询类型确定遍历条件，从超点图数据集中过滤掉不满足遍历条件的超点，以得到目标超点，从目标超点对应的图数据子集中获取查询条件对应的目标查询数据，将目标查询数据发送至终端。由于对图数据全集进行了分类，并确定了超点，超点的数量相较于图数据全集中顶点的数量大大减少，在进行图数据查询时，不需要再遍历整个图数据集，可直接遍历超点，通过对超点的遍历来排除掉一部分不满足查询条件的顶点，从而大大减少了遍历的超步数，提高了图数据查询的效率。

在一个实施例中，据每一个图数据子集确定对应的超点，得到超点图数据集之后，还包括：获取超点图数据集中各个超点对应的第一标识及第一属性信息；将第一标识作为第一索引键，将第一标识对应的第一属性信息作为第一索引键对应的第一倒排项，以建立超点图数据集对应的一级倒排索引；获取各个超点对应的图数据子集中各个顶点对应的第二标识及第二属性信息；将第二标识作为第二索引键，将第二标识对应的第二属性信息作为第二索引键对应的第二倒排项，以建立图数据子集对应的二级倒排索引。

其中，第一标识用于唯一标识超点图数据集中的一个超点，第一属性信息包括超点的边属性以及超点中每个顶点的属性信息；第二标识用于唯一标识图数据子集中的一个顶点，第二属性信息包括顶点对应的边属性以及顶点所表示的物理意义对应的属性，例如，在社交网络中，顶点可以表示用户，顶点的属性可以包括用户的姓名、性别、年龄和好友列表等。又如，在地图中，顶点可以表示地理位置，顶点的属性信息可以包括位置名称、位置坐标值等。倒排索引由多个索引项组成，每个索引项均包括索引键和倒排项。

具体地，服务器在获取到超点图数据集中各个超点对应的第一标识及第一属性信息后，可以对各个超点进行排序，然后将每一个超点的第一标识作为第一索引键，将第一标识对应的第一属性信息作为第一索引键对应的第一倒排项，得到每一个超点对应的索引项，各个超点的索引项组成索引列表，即一级倒排索引。在一个实施例中，一级倒排索引的每个索引项中还可以包括超点的名称，如图3所示，为一个实施例中，倒排索引的示意图。

服务器在获取到各个顶点对应的图数据子集中各个顶点对应的第二标识及第二属性信息后，可以对各个顶点进行排序，然后将每一个顶点的第二标识作为第二索引键，将第二标识对应的第二属性信息作为第二索引键对应的第二倒排项，得到每一个顶点对应的索引项，各个顶点的索引项组成索引列表，即二级倒排索引。可以理解的是，由于每一个超点对应一个图数据子集，每一个图数据子集对应一个二级倒排索引，因此，每一个超点在一级倒排索引中对应的索引项与该超点对应的图数据子集对应的二级倒排索引之间存在上下级的关联关系。

上述实施例中，通过建立一级倒排索引和二级倒排索引，可以方便对图数据全集进行维护。

在一个实施例中，从超点图数据集中过滤掉不满足遍历条件的超点，包括：遍历一级倒排索引中各个索引项，以确定不满足遍历条件的超点，从超点图数据集中过滤掉不满足遍历条件的超点；从目标超点对应的图数据子集中获取查询条件对应的目标查询数据，包括：遍历二级倒排索引中各个索引项，以确定满足查询条件的顶点，得到目标顶点，根据目标顶点得到目标查询数据。

本实施例中，由于建立了索引，在遍历时，可以直接遍历索引，不需要再遍历数据库，通过遍历一级倒排索引可以快速确定不满足遍历条件的超点，然后从超点图数据集中过滤掉这些不满足遍历条件的超点，从而得到目标超点；通过遍历二级倒排索引，可以确定满足查询条件的顶点，得到目标顶点，最后根据目标顶点得到满足查询条件的目标查询数据。

上述实施例中，通过遍历索引进行查询，可以减轻数据库的查询压力。

在一个实施例中，业务分类信息为多级分类信息时，如图4所示，根据业务分类信息对图数据全集进行分类，得到多个图数据子集，包括：

步骤402，根据第一级分类信息对图数据全集进行分类，得到第一级分类信息对应的图数据子集。

其中，多级分类信息指的是顶点对应的业务分类信息有多个级别，例如，在地图中，顶点对应的业务分类信息可以为省、市、县对应的分类信息。第一级分类信息指的是级别最高的业务分类信息，通常情况下，分类后得到类别最少的一级业务分类信息为级别最高的业务分类信息，例如在省、市、县三级分类信息中，省对应的分类信息显然为第一级分类信息，市对应的分类信息为第二级分类信息，县对应的分类信息为第三级分类信息。

步骤404，将下一级分类信息作为当前级分类信息。

其中，下一级分类信息指的当前已完成分类的业务分类信息对应的下一级分类信息，例如，在根据第一级业务分类信息完成分类后，下一级分类信息为第二级分类信息，在根据第二级分类信息完成分类后，下一级分类信息为第三级分类信息，依次类推。

步骤406，根据当前级分类信息对上一级分类信息对应的图数据子集进行分类，得到当前级分类信息对应的图数据子集。

上一级分类信息对应的图数据子集指的是根据上一级分类信息进行分类后得到的图数据子集。例如，当业务分类信息为省、市、县对应的分类信息时，当前级分类信息为县对应的分类信息，则上一级分类信息为市对应的分类信息，上一级分类信息对应的图数据子集指的是以市对应的分类信息进行分类得到的图数据子集，图数据子集例如是深圳市对应的图数据、广州市对应的图数据。

步骤408，判断当前级分类信息是否为末尾级分类信息；若是，则结束分类；若否，则进入步骤410。

步骤410，获取下一级业务分类信息，并重复步骤404。

其中，末尾级分类信息指的是级别最低的分类信息，由于末尾级分类信息不存在对应的下一级分类信息了，因此，当当前级分类信息是为末尾级分类信息时，则说明分类完成。若当前分类信息不是为末尾级分类信息，则可以继续获取下一级分类信息，继续进行分类，直至当前级分类信息为末尾级分类信息为止。

在一个实施例中，根据每一个图数据子集确定对应的超点，得到超点图数据集，包括：根据每一级分类信息对应的图数据子集确定每一级分类信息对应的超点，得到每一级分类信息对应的超点图数据集。

本实施例中，由于存在多级分类信息，服务器可以根据多级分类信息对图数据全集进行多级分类，每一级分类完成后，都会得到该级分类信息对应的图数据子集，服务器可以进一步根据每一级分类得到的图数据子集确定每一级分类信息对应的超点，将当前级分类信息对应的图数据子集全部超点化后，得到的超点即组成当前级分类信息对应的超点图数据集。例如，当业务分类信息为省、市、县对应的分类信息时，根据省对应的分类信息可以得到湖南省、广东省等多个省各自对应的图数据子集，进一步，可以根据湖南省、广东省等多个省各自对应的图数据子集得到湖南省、广东省等多个省各自对应的超点。

在将每一级分类信息对应的图数据子集全部超点化后，可以得到多级超点图数据集。超点图数据集的级别划分与业务分类信息的级别划分一致。

进一步，如图5所示，服务器在对不满足条件的超点进行过滤时，执行以下步骤：

步骤502，根据查询条件对应的查询类型确定每一级超点图数据集对应的遍历条件。

步骤504，根据当前级遍历条件从当前级超点图数据集中过滤掉不满足当前级遍历条件的超点，以得到当前级超点。

其中，当前级遍历条件指的是当前级超点图数据集对应的遍历条件。

步骤506，判断当前级遍历条件是否为末尾级遍历条件，若是，则将当前级超点确定为目标超点；若否，则进入步骤508。

其中，末尾级遍历条件指的是最后一级遍历条件。

步骤508，获取当前级遍历条件对应的下一级遍历条件及当前级超点对应的下一级超点图数据子集。

步骤510，将当前级遍历条件对应的下一级遍历条件及当前级超点对应的下一级超点图数据子集分别确定为当前级遍历条件及当前级超点图数据集，并重复步骤504。

举个例子，当业务分类信息为省、市、县三级分类信息时，查询条件为长沙县内的A镇的地理位置信息时，首先根据A镇确定各级超点图数据集对应的遍历条件依次为湖南省、长沙市、长沙县，其中，湖南省为第一级遍历条件，长沙县为末尾级遍历条件，首先根据湖南省遍历第一级超点图数据集过滤掉除湖南省以外的超点，得到当前超点为湖南省对应的超点，然后获取下一级遍历条件为长沙市，当前级超点对应的下一级超点图数据子集为湖南省中各个市对应的超点所组成的图数据集，接着，将长沙市作为当前级遍历条件，从湖南省中各个市对应的超点所组成的图数据集中过滤掉长沙市以外的市，得到的当前超点为长沙市对应的超点，接着获取下一级遍历条件为长沙县，当前级超点对应的下一级超点图数据子集为长沙市中各个县对应的超点所组成的图数据集，接着，将长沙县作为当前级遍历条件，从长沙市中各个县对应的超点所组成的图数据集中过滤掉长沙县以外的超点，得到当前级超点为长沙县对应的超点，由于长沙县为末尾级遍历条件，因此，长沙县对应的超点为目标超点。

上述实施例中，当前存在多级分类信息，可以得到多级遍历条件，及多级超点图数据集，由于可以根据多级遍历条件一级一级地过滤掉不满足遍历条件的超点，最后得到目标超点，可以大大的减少遍历的超步数，从而可以提高图数据查询效率。

在一个实施例中，服务器包括多个服务器节点，从目标超点对应的图数据子集中获取查询条件对应的目标查询数据，包括：

1)主节点对目标超点对应的图数据子集进行分区，并将得到的多个分区图数据分配到多个从节点；

2)主节点向每一个从节点发送携带查询条件的查询指令，查询指令用于指示从节点开始运行多个超步步以从分配得到的分区图数据中进行查询得到查询结果。

在每一个超步中，从节点上每个顶点上面都会并行执行预设的函数，该函数描述了一个顶点V在一个超步S中需要执行的操作。该函数可以读取前一个超步(S-1)中其他顶点发送给顶点V的消息，执行相应计算后，修改顶点V及其出射边的状态，然后沿着顶点V的出射边发送消息给其他顶点，而且，一个消息可能经过多条边的传递后被发送到任意已知ID的目标顶点上去。这些消息将会在下一个超步(S+1)中被目标顶点接收，然后像上述过程一样开始下一个超步(S+1)的迭代过程。从节点运行完多个超步后可以得到查询结果。

3)接收各个从节点返回的查询结果，根据各个从节点返回的查询结果确定查询条件对应的目标查询数据。

上述实施例中，通过执行pregel算法，可以快速地获取查询条件对应的目标查询数据。

应该理解的是，虽然图2-5的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2-5中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

在一个实施例中，如图6所示，提供了一种图数据查询装置600，包括：

信息获取模块602，用于获取图数据全集中各个顶点对应的业务分类信息，根据业务分类信息对图数据全集进行分类，得到多个图数据子集；

超点确定模块604，用于根据每一个图数据子集确定对应的超点，得到超点图数据集；

请求接收模块606，用于当接收到终端发送的查询请求时，获取查询请求中携带的查询条件；

过滤模块608，用于根据查询条件对应的查询类型确定遍历条件，从超点图数据集中过滤掉不满足遍历条件的超点，以得到目标超点；

发送模块610，用于从目标超点对应的图数据子集中获取查询条件对应的目标查询数据，将目标查询数据发送至终端。

在一个实施例中，该装置还包括索引建立模块，用于获取超点图数据集中各个超点对应的第一标识及第一属性信息；将第一标识作为第一索引键，将第一标识对应的第一属性信息作为第一索引键对应的第一倒排项，以建立超点图数据集对应的一级倒排索引；获取各个超点对应的图数据子集中各个顶点对应的第二标识及第二属性信息；将第二标识作为第二索引键，将第二标识对应的第二属性信息作为第二索引键对应的第二倒排项，以建立图数据子集对应的二级倒排索引。

在一个实施例中，索引建立模块还用于遍历一级倒排索引中各个索引项，以确定不满足遍历条件的超点，从超点图数据集中过滤掉不满足遍历条件的超点；从目标超点对应的图数据子集中获取查询条件对应的目标查询数据，包括：遍历二级倒排索引中各个索引项，以确定满足查询条件的顶点，得到目标顶点，根据目标顶点得到目标查询数据。

在一个实施例中，当业务分类信息为多级分类信息时，信息获取模块还用于根据第一级分类信息对图数据全集进行分类，得到第一级分类信息对应的图数据子集；将下一级分类信息作为当前级分类信息；根据当前级分类信息对上一级分类信息对应的图数据子集进行分类，得到当前级分类信息对应的图数据子集；重复将下一级分类信息作为当前级分类信息的步骤，直至当前级分类信息为末尾级分类信息。

在一个实施例中，超点确定模块还用于根据每一级分类信息对应的图数据子集确定每一级分类信息对应的超点，得到每一级分类信息对应的超点图数据集；过滤模块还用于根据查询条件对应的查询类型确定每一级超点图数据集对应的遍历条件；根据当前级遍历条件从当前级超点图数据集中过滤掉不满足当前级遍历条件的超点，以得到当前级超点；获取当前级遍历条件对应的下一级遍历条件及当前级超点对应的下一级超点图数据子集；将当前级遍历条件对应的下一级遍历条件及当前级超点对应的下一级超点图数据子集确定为当前级遍历条件及当前级超点图数据集，并重复根据当前级遍历条件从当前级超点图数据集中过滤掉不满足当前级遍历条件的超点的步骤，直至当前级遍历条件为末尾级遍历条件时，得到目标超点。

在一个实施例中，发送模块还用于将目标超点对应的图数据子集进行分区，并将得到的多个分区图数据分配至多个从节点；向各个从节点发送携带查询条件的查询指令，查询指令用于指示从节点运行多个超步以从分配得到的分区图数据中进行查询得到查询结果；接收各个从节点返回的查询结果，根据各个从节点返回的查询结果确定查询条件对应的目标查询数据。

关于图数据查询装置的具体限定可以参见上文中对于图数据查询方法的限定，在此不再赘述。上述图数据查询装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种计算机设备，该计算机设备可以是服务器，其内部结构图可以如图7所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口和数据库。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储图数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种图数据查询方法。

本领域技术人员可以理解，图7中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，提供了一种计算机设备，包括存储器和处理器，该存储器存储有计算机程序，该处理器执行计算机程序时实现上述任意实施例中图数据查询方法的步骤。

在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述任意实施例中图数据查询方法的步骤。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。

Claims (8)

1.一种图数据查询方法，所述方法包括：

获取图数据全集中各个顶点对应的业务分类信息，根据所述业务分类信息对所述图数据全集进行分类，得到多个图数据子集；

根据每一个图数据子集确定对应的超点，得到超点图数据集，其中每一个图数据子集对应一个超点，所述超点用于表征一类图数据的顶点；

获取所述超点图数据集中各个超点对应的第一标识及第一属性信息；

将所述第一标识作为第一索引键，将所述第一标识对应的第一属性信息作为第一索引键对应的第一倒排项，以建立所述超点图数据集对应的一级倒排索引；

获取各个超点对应的图数据子集中各个顶点对应的第二标识及第二属性信息；

将所述第二标识作为第二索引键，将所述第二标识对应的第二属性信息作为第二索引键对应的第二倒排项，以建立所述图数据子集对应的二级倒排索引；

当接收到终端发送的查询请求时，获取所述查询请求中携带的查询条件；

根据所述查询条件对应的查询类型确定遍历条件，从所述超点图数据集中过滤掉不满足所述遍历条件的超点，以得到目标超点；

从所述目标超点对应的图数据子集中获取所述查询条件对应的目标查询数据，将所述目标查询数据发送至所述终端；

从所述超点图数据集中过滤掉不满足所述遍历条件的超点，包括：

遍历所述一级倒排索引中各个索引项，以确定不满足所述遍历条件的超点，从所述超点图数据集中过滤掉不满足所述遍历条件的超点；

所述从所述目标超点对应的图数据子集中获取所述查询条件对应的目标查询数据，包括：

遍历所述二级倒排索引中各个索引项，以确定满足所述查询条件的顶点，得到目标顶点，根据所述目标顶点得到目标查询数据。

2.根据权利要求1所述的方法，其特征在于，当所述业务分类信息为多级分类信息时，所述根据所述业务分类信息对所述图数据全集进行分类，得到多个图数据子集，包括：

根据第一级分类信息对图数据全集进行分类，得到第一级分类信息对应的图数据子集；

将下一级分类信息作为当前级分类信息；

根据当前级分类信息对上一级分类信息对应的图数据子集进行分类，得到当前级分类信息对应的图数据子集；

重复所述将下一级分类信息作为当前级分类信息的步骤，直至当前级分类信息为末尾级分类信息。

3.根据权利要求2所述的方法，其特征在于，所述根据每一个图数据子集确定对应的超点，得到超点图数据集，包括：

根据每一级分类信息对应的图数据子集确定每一级分类信息对应的超点，得到每一级分类信息对应的超点图数据集；

根据所述查询条件对应的查询类型确定遍历条件，从所述超点图数据集中过滤掉不满足所述遍历条件的超点，以得到目标超点，包括：

根据所述查询条件对应的查询类型确定每一级超点图数据集对应的遍历条件；

根据当前级遍历条件从当前级超点图数据集中过滤掉不满足当前级遍历条件的超点，以得到当前级超点；

获取当前级遍历条件对应的下一级遍历条件及当前级超点对应的下一级超点图数据子集；

将当前级遍历条件对应的下一级遍历条件及当前级超点对应的下一级超点图数据子集确定为当前级遍历条件及当前级超点图数据集，并重复根据当前级遍历条件从当前级超点图数据集中过滤掉不满足当前级遍历条件的超点的步骤，直至当前级遍历条件为末尾级遍历条件时，得到目标超点。

4.根据权利要求3所述的方法，其特征在于，所述从所述目标超点对应的图数据子集中获取所述查询条件对应的目标查询数据，包括：

将所述目标超点对应的图数据子集进行分区，并将得到的多个分区图数据分配至多个从节点；

向各个从节点发送携带所述查询条件的查询指令，所述查询指令用于指示所述从节点运行多个超步以从分配得到的分区图数据中进行查询得到查询结果；

接收各个从节点返回的查询结果，根据各个从节点返回的查询结果确定查询条件对应的目标查询数据。

5.一种图数据查询装置，其特征在于，所述装置包括：

信息获取模块，用于获取图数据全集中各个顶点对应的业务分类信息，根据所述业务分类信息对所述图数据全集进行分类，得到多个图数据子集；

超点确定模块，用于根据每一个图数据子集确定对应的超点，得到超点图数据集，其中每一个图数据子集对应一个超点，所述超点用于表征一类图数据的顶点；

索引建立模块，用于获取所述超点图数据集中各个超点对应的第一标识及第一属性信息；将所述第一标识作为第一索引键，将所述第一标识对应的第一属性信息作为第一索引键对应的第一倒排项，以建立所述超点图数据集对应的一级倒排索引；获取各个超点对应的图数据子集中各个顶点对应的第二标识及第二属性信息；将所述第二标识作为第二索引键，将所述第二标识对应的第二属性信息作为第二索引键对应的第二倒排项，以建立所述图数据子集对应的二级倒排索引；

请求接收模块，用于当接收到终端发送的查询请求时，获取所述查询请求中携带的查询条件；

过滤模块，用于根据所述查询条件对应的查询类型确定遍历条件，从所述超点图数据集中过滤掉不满足所述遍历条件的超点，具体包括：遍历所述一级倒排索引中各个索引项，以确定不满足所述遍历条件的超点，从所述超点图数据集中过滤掉不满足所述遍历条件的超点，以得到目标超点；

发送模块，用于从所述目标超点对应的图数据子集中获取所述查询条件对应的目标查询数据，具体包括：遍历所述二级倒排索引中各个索引项，以确定满足所述查询条件的顶点，得到目标顶点，根据所述目标顶点得到目标查询数据；将所述目标查询数据发送至所述终端。

6.根据权利要求5所述的装置，其特征在于，当所述业务分类信息为多级分类信息时，所述信息获取模块还用于：根据第一级分类信息对图数据全集进行分类，得到第一级分类信息对应的图数据子集；将下一级分类信息作为当前级分类信息；根据当前级分类信息对上一级分类信息对应的图数据子集进行分类，得到当前级分类信息对应的图数据子集；重复所述将下一级分类信息作为当前级分类信息的步骤，直至当前级分类信息为末尾级分类信息。

7.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至4中任一项所述方法的步骤。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至4中任一项所述的方法的步骤。