[发明专利]图数据查询方法、装置、计算机设备和存储介质

说明书

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

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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