[发明专利]实时图数据库的查询方法、装置、和电子设备

权利要求书

1.一种实时图数据库的查询方法，其特征在于，包括：

根据实时图数据库，构建图数据库图谱，所述图数据库图谱包括多个节点；

根据所述图数据库图谱，生成操作指示，所述操作指示用于指示调整所述图数据库图谱中的各节点间邻居关系；

实时更新Key-value数据库中的图数据和所述实时图数据库中的图数据，以使得根据所述操作指示调用所述Key-value数据库进行查询，生成查询结果，所述Key-value数据库存储各所述节点和各所述节点对应的二度邻居关系以内的邻居关系，所述二度邻居关系用于表征两个所述节点之间存在一个所述节点，且各所述节点间存在连线关系，所述邻居关系为二度以内邻居节点与二度以内邻居节点之间的关系。

2.根据权利要求1所述的方法，其特征在于，根据所述操作指示调用所述Key-value数据库进行查询，生成查询结果，包括：

在所述操作指示为在第一目标节点和第二目标节点之间增加边的情况下，调用所述Key-value数据库进行查询，生成第一查询结果，其中，在所述第一目标节点和所述第二目标节点为一度邻居关系或者为无邻居关系的情况下，所述第一查询结果用于表征所述第一目标节点和所述第二目标节点构建一度邻居关系，所述一度邻居关系用于表征所述第一目标节点和所述第二目标节点之间不存在其它的所述节点，且所述第一目标节点和所述第二目标节点之间存在连线关系，无节点关系用于表征所述第一目标节点和所述第二目标节点之间不存在其它的所述节点，且所述第一目标节点和所述第二目标节点之间不存在连线关系；

在所述操作指示为在第一目标节点和第二目标节点之间增加边的情况下，调用所述Key-value数据库进行查询，生成第二查询结果，其中，在所述第一目标节点和所述第二目标节点为二度邻居关系的情况下，所述第二查询结果用于表征所述第一目标节点和所述第二目标节点构建一度邻居关系，同时所述第一目标节点和所述第二目标节点分别减少一个作为二度邻居关系的所述节点。

3.根据权利要求1所述的方法，其特征在于，根据所述操作指示调用所述Key-value数据库进行查询，生成查询结果，包括：

在所述操作指示为在第一目标节点和第二目标节点之间增加边的情况下，调用所述Key-value数据库进行查询，生成第三查询结果，

其中，在所述第一目标节点和所述第二目标节点为三度邻居关系或者为三度邻居关系以上的邻居关系的情况下，所述第三查询结果用于表征所述第一目标节点和所述第二目标节点构建一度邻居关系，所述一度邻居关系用于表征所述第一目标节点和所述第二目标节点之间不存在其它的所述节点，且所述第一目标节点和所述第二目标节点之间存在连线关系。

4.根据权利要求1所述的方法，其特征在于，根据所述操作指示调用所述Key-value数据库进行查询，生成查询结果，包括：

在所述操作指示为在第一目标节点和第二目标节点之间增加边的情况下，调用所述Key-value数据库进行查询，生成第四查询结果，其中，在所述第一目标节点的一度邻居节点和所述第二目标节点的一度邻居节点为无邻居关系的情况下，所述第四查询结果用于表征所述第一目标节点和所述第二目标节点构建二度邻居关系，所述无邻居关系用于表征所述第一目标节点和所述第二目标节点之间不存在其它的所述节点，且所述第一目标节点和所述第二目标节点之间不存在连线关系；

在所述操作指示为在第一目标节点和第二目标节点之间增加边的情况下，调用所述Key-value数据库进行查询，生成第五查询结果，其中，在所述第一目标节点的一度邻居和所述第二目标节点的一度邻居为二度邻居或者为二度邻居关系以上的邻居关系的情况下，所述第一目标节点的一度邻居节点与所述第二目标节点的一度邻居节点构建二度邻居关系，所述一度邻居节点用于表征所述第一目标节点和所述第二目标节点之间不存在其它的所述节点，且所述第一目标节点和所述第二目标节点之间存在连线关系。