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

权利要求书

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

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

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

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

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

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

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

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

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

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

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

3.根据权利要求2所述的方法，其特征在于，从所述超点图数据集中过滤掉不满足所述遍历条件的超点，包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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