图数据查询方法和查询引擎与流程

本说明书一个或多个实施例涉及图数据库，尤其涉及图数据查询方法和执行图数据查询的查询引擎。

背景技术：

1、常规数据库多为关系型数据库，采用表的形式存储数据。针对关系型数据库，可以采用结构化查询语言sql (structured query language)，对数据库中的数据进行查询和操作。sql语言由于其直观性和丰富的功能性，是数据库查询领域中广泛采用的查询语言。

2、随着大数据和人工智能的发展，在越来越多的场景中，开始采用图的形式来记录和处理数据。例如，在社交平台中，常常会构建用户社交关系图；在支付平台中，常常会构建支付关系图。为此，针对图数据的特点，设计了专门的图数据库来存储各种图数据。图数据库的数据存储形式不同于常规的关系型数据，因此基于表进行查询的sql语言无法适用于图数据的查询。虽然已存在一些专用于进行图查询的语言和查询引擎，但是由于其复杂性和较高的学习成本，使得图数据库的查询仍然是一项具有挑战的任务。

技术实现思路

1、本说明书一个或多个实施例描述了一种查询方法和查询引擎，可以支持工程人员以更加简单直观的方式进行图数据查询，降低查询成本。

2、根据第一方面，提供了一种图数据查询方法，通过查询引擎执行，该方法包括：

3、接收并解析图查询语句，所述图查询语句中包括，针对第一图数据的第一匹配模式和针对第二图数据的第二匹配模式，指示有连接类型的连接操作关键词，以及匹配条件；

4、按照所述第一匹配模式确定所述第一图数据中的第一匹配对象，以及按照所述第二匹配模式确定所述第二图数据中的第二匹配对象，并从中确定符合所述匹配条件的目标匹配对象；

5、根据所述连接类型和所述目标匹配对象，确定所述图查询语句对应的目标查询对象。

6、在一个实施例中，所述连接操作关键词指示的连接类型为内连接；所述目标查询对象为，所述目标匹配对象对应的查询对象。

7、在另一实施例中，所述连接操作关键词指示的连接类型为左连接；确定所述图查询语句对应的目标查询对象，包括：将第一匹配对象中不属于所述目标匹配对象的第一子集合用预设字符标记，基于经过标记的第一匹配对象确定所述目标查询对象。

8、在又一实施例中，所述连接操作关键词指示的连接类型为右连接；确定所述图查询语句对应的目标查询对象，包括：将第二匹配对象中不属于所述目标匹配对象的第二子集合用预设字符标记，基于经过标记的第二匹配对象确定所述目标查询对象。

9、在不同实施方式中，所述第一匹配模式可以包括，节点匹配，边匹配，或路径匹配。

10、在一个实施例中，第一匹配模式为，以第一节点为端点的边匹配；所述按照所述第一匹配模式确定所述第一图数据中的第一匹配对象，包括：在所述第一图数据中查询出所述第一节点，以第一节点以端点，确定出若干条边；将所述若干条边，或所述若干条边的另一端点，确定为所述第一匹配对象。

11、根据一种实施方式，上述方法还包括：根据所述图查询语句的语句类型，对所述目标查询对象进行数据处理操作。

12、在一个实施例中，所述图查询语句的语句类型为select语句；对所述目标查询对象进行数据处理操作，包括：获取并返回所述目标查询对象的目标信息项。

13、在又一实施例中，所述图查询语句的语句类型为delete语句；对所述目标查询对象进行数据处理操作，包括：从所述第一图数据和/或第二图数据中删除所述目标查询对象的相关信息。

14、在另一实施例中，所述图查询语句的语句类型为update语句；对所述目标查询对象进行数据处理操作，包括：更新所述目标查询对象的目标属性项信息。

15、根据第二方面，提供了一种图数据查询引擎，包括：

16、解析单元，配置为接收并解析图查询语句，所述图查询语句中包括，针对第一图数据的第一匹配模式和针对第二图数据的第二匹配模式，指示有连接类型的连接操作关键词，以及匹配条件；

17、匹配单元，配置为按照所述第一匹配模式确定所述第一图数据中的第一匹配对象，以及按照所述第二匹配模式确定所述第二图数据中的第二匹配对象，并从中确定符合所述匹配条件的目标匹配对象；

18、确定单元，配置为根据所述连接类型和所述目标匹配对象，确定所述图查询语句对应的目标查询对象。

19、根据第三方面，提供了一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行第一方面所述的方法。

20、根据第四方面，提供了一种计算设备，包括存储器和处理器，其特征在于，所述存储器中存储有可执行代码，所述处理器执行所述可执行代码时，实现第一方面的方法。

21、在本说明书的实施例中，查询引擎可以对这样的图查询语句进行解析，该图查询语句中包括，针对第一图数据和第二图数据的匹配模式，指示有连接类型的连接操作关键词，以及匹配条件。通过解析提取出查询元素后，查询引擎按照匹配模式从第一图数据和第二图数据中确定出符合匹配条件的目标匹配对象，并根据连接类型，得到图查询语句对应的目标查询对象。由于图查询语句中采用连接操作关键词直接指示连接类型，这样的图查询语句对连接操作的定义方式与sql非常相似，便于工程人员的理解和编写，更加直观。如此，通过以上的查询方法和查询引擎，可以显著降低工程人员进行图数据查询的学习门槛和查询成本。

技术特征：

1.一种图数据查询方法，通过查询引擎执行，该方法包括：

2.根据权利要求1所述的方法，其中，所述连接操作关键词指示的连接类型为内连接；所述目标查询对象为，所述目标匹配对象对应的查询对象。

3.根据权利要求1所述的方法，其中，所述连接操作关键词指示的连接类型为左连接；确定所述图查询语句对应的目标查询对象，包括：

4.根据权利要求1所述的方法，其中，所述连接操作关键词指示的连接类型为右连接；确定所述图查询语句对应的目标查询对象，包括：

5.根据权利要求1所述的方法，其中，所述第一匹配模式包括，节点匹配，边匹配，或路径匹配。

6.根据权利要求5所述的方法，其中，所述第一匹配模式为，以第一节点为端点的边匹配；所述按照所述第一匹配模式确定所述第一图数据中的第一匹配对象，包括：

7.根据权利要求1所述的方法，还包括：

8.根据权利要求7所述的方法，其中，所述图查询语句的语句类型为select语句；对所述目标查询对象进行数据处理操作，包括：获取并返回所述目标查询对象的目标信息项。

9.根据权利要求7所述的方法，其中，所述图查询语句的语句类型为delete语句；对所述目标查询对象进行数据处理操作，包括：从所述第一图数据和/或第二图数据中删除所述目标查询对象的相关信息。

10.根据权利要求7所述的方法，其中，所述图查询语句的语句类型为update语句；对所述目标查询对象进行数据处理操作，包括：更新所述目标查询对象的目标属性项信息。

11.一种图数据查询引擎，包括：

12.一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行权利要求1-10中任一项的所述的方法。

13.一种计算设备，包括存储器和处理器，其特征在于，所述存储器中存储有可执行代码，所述处理器执行所述可执行代码时，实现权利要求1-10中任一项所述的方法。

技术总结
本说明书实施例提供了通过查询引擎执行的图数据查询方法，以及对应的查询引擎。根据该方法，查询引擎接收并解析图查询语句，其中包括，针对第一图数据的第一匹配模式和针对第二图数据的第二匹配模式，指示有连接类型的连接操作关键词，以及匹配条件。然后查询引擎按照第一和第二匹配模式，确定第一图数据中的第一匹配对象和第二图数据中的第二匹配对象，并从中确定符合上述匹配条件的目标匹配对象。进而，查询引擎根据图查询语句中指定的连接类型和目标匹配对象，确定该语句对应的目标查询对象。

技术研发人员：李孟宇
受保护的技术使用者：支付宝（杭州）信息技术有限公司
技术研发日：
技术公布日：2024/1/12