[发明专利]联邦式图数据库架构

说明书

本公开提供了一种在图数据图谱中查询数据的方法及装置，其中方法包括：获取查询请求；根据查询请求中的顶点业务主键查询预先生成的数据分布表，以得到目标数据的位置分布信息；根据位置分布信息，从多个数据库中确定所存储的子图谱中包含目标数据的至少一个目标数据库；以及分别在至少一个目标数据库中的每个目标数据库中执行查询操作，以从对应的子图谱中得到目标数据的相关数据。根据本公开的方法，只需要在确定出的目标数据库中进行数据查询即可得到所有目标数据，无需对每个数据库进行查询，从而减小了查询的计算量，缩短了查询的响应时间。

技术领域

本公开涉及计算机大数据领域，尤其涉及图数据，具体涉及一种在图数据图谱中查询数据的方法及装置、电子设备、计算机存储介质和计算机程序产品。

背景技术

图是一种重要的数据结构，它由顶点(Vertex)和边(Edge)的集合组成，一般顶点和边可拥有若干个属性。图数据库(Graph Database)是一种NoSQL类型的数据管理系统，其主要功能是对图结构数据的存储，并对外提供图语义的查询服务。在业内，单机架构的Neo4j和分布式架构的JanusGraph都是常用的图数据库，并占据了不小的市场份额。

单机架构的图数据库是指图数据的存储和查询都在单机内完成，其存储规模和查询性能都受限于机器的能力。因此，现有的图数据大多采用分布式架构的图数据库，即图数据分散存储在多个数据库/机器中，其查询能力也显著提升，这种架构能承载较大规模的图数据存储与查询。现有技术在对分布式的图数据进行查询时，需要对每个存储有图数据的数据库/机器进行查询。

在此部分中描述的方法不一定是之前已经设想到或采用的方法。除非另有指明，否则不应假定此部分中描述的任何方法仅因其包括在此部分中就被认为是现有技术。类似地，除非另有指明，否则此部分中提及的问题不应认为在任何现有技术中已被公认。

发明内容

本公开提供了一种在图数据图谱中查询数据的方法，其中，图数据图谱包括多个子图谱，多个子图谱分别存储在多个数据库中，方法包括：获取查询请求，查询请求包括待查询的目标数据的顶点业务主键；根据查询请求中的顶点业务主键查询预先生成的数据分布表，以得到目标数据的位置分布信息，其中，数据分布表包含目标数据的顶点业务主键和位置分布信息之间的映射关系；根据位置分布信息，从多个数据库中确定所存储的子图谱中包含目标数据的至少一个目标数据库；以及分别在至少一个目标数据库中的每个目标数据库中执行查询操作，以从对应的子图谱中得到目标数据的相关数据。

根据本公开的一方面，提供了一种在图数据图谱中查询数据的装置，其中，图数据图谱包括多个子图谱，多个子图谱分别存储在多个数据库中，装置包括：获取单元，配置成获取查询请求，查询请求包括待查询的目标数据的顶点业务主键；第一查询单元，配置成根据查询请求中的顶点业务主键查询预先生成的数据分布表，以得到目标数据的位置分布信息，其中，数据分布表包含目标数据的顶点业务主键和位置分布信息之间的映射关系；确定单元，配置成根据位置分布信息，从多个数据库中确定所存储的子图谱中包含目标数据的至少一个目标数据库；以及第二查询单元，配置成分别在至少一个目标数据库中的每个目标数据库中执行查询操作，以从对应的子图谱中得到目标数据的相关数据。

根据本公开的另一方面，还提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，计算机指令用于使计算机执行上述方法。

根据本公开的另一方面，还提供了一种计算机程序产品，包括计算机程序，其中，计算机程序在被处理器执行时实现上述方法。

根据本公开的一个或多个实施例，根据预先生成的数据分布表得到包含顶点业务主键的目标数据的位置分布信息，并基于位置分布信息确定出包含目标数据的目标数据库。这样只需要在目标数据库中进行数据查询即可得到所有目标数据，无需对每个数据库进行查询，从而减小了查询的计算量，缩短了查询的响应时间。