[发明专利]一种图查询方法及系统

说明书

本发明提供了一种图查询方法及系统，所述图的直接节点和边都是以键值对的形式存储，所述直接节点的值能够用于查询所述直接节点相关的可扩展边，所述边的键通过所述边的两个相关节点的组合表示，所述方法包括：获取待查询的初始直接节点；获取扩展深度和扩展条件；若扩展深度等于1，则根据所述初始直接节点获取可扩展边；若扩展深度大于1，则循环查询直至达到所述扩展深度。本发明自定义了以图的形式进行数据的存储以及查询的方法，从而实现了大量复杂、互连接、低结构化的数据的快速查询，查询效率高，灵活性好，具备较好的应用前景。

技术领域

本发明涉及数据处理领域，尤其涉及一种图查询方法及系统。

背景技术

在一些场景中，需要处理大量复杂、互连接、低结构化的数据，这些数据变化迅速，需要频繁的查询，若使用传统的关系数据库进行管理，对于这类数据的查询会导致大量的表连接，从而导致性能问题，而且在设计使用上也不方便。

发明内容

为了解决上述技术问题，本发明提出了一种图查询方法及系统。本发明具体是以如下技术方案实现的：

第一方面，一种图查询方法，所述图的直接节点和边都是以键值对的形式存储，所述直接节点的值能够用于查询所述直接节点相关的可扩展边，所述边的键通过所述边的两个相关节点的组合表示，所述方法包括：

获取待查询的初始直接节点；

获取扩展深度和扩展条件；

若扩展深度等于1，则根据所述初始直接节点获取可扩展边；

若扩展深度大于1，则循环查询直至达到所述扩展深度，每一次查询包括：根据上一次查询过程中获取到的可扩展边得到相关节点集合，将所述相关节点集合中的每个相关节点作为直接节点获取可扩展边。

第二方面，一种图查询系统，包括：

图形数据库，用于以键值对的形式存储所述图的直接节点和边，所述直接节点的值能够用于查询所述直接节点相关的可扩展边，所述边的键通过所述边的两个相关节点的组合表示；

查询服务器，用于进行图查询，所述查询服务器包括：

初始直接节点查询模块，用于获取待查询的初始直接节点；

扩展要素获取模块，用于获取扩展深度和扩展条件；

查询模块，用于若扩展深度等于1，则根据所述初始直接节点获取可扩展边；若扩展深度大于1，则循环查询直至达到所述扩展深度，每一次查询包括：根据上一次查询过程中获取到的可扩展边得到相关节点集合，将所述相关节点集合中的每个相关节点作为直接节点获取可扩展边。

本发明提供了一种图查询方法及系统，本发明自定义了以图的形式进行数据的存储以及查询的方法，从而实现了大量复杂、互连接、低结构化的数据的快速查询，查询效率高，灵活性好，具备较好的应用前景。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它附图。

图1是本发明实施例提供的图查询方法实施环境示意图；

图2是本发明实施例提供的图查询方法流程图；

图3是本发明实施例提供的以图的形式示出的一个查询结果集合示意图；

图4是本发明实施例提供的以邻接表的形式对应存储的查询结果集合示意图；

图5是本发明实施例提供的获取待查询的初始直接节点之前相关流程的方法流程图；