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

说明书

本申请提供了一种实时图数据库的查询方法、装置和电子设备，该方法包括：根据实时图数据库，构建图数据库图谱，图数据库图谱包括多个节点；根据图数据库图谱，生成操作指示；实时更新Key‑value数据库中的图数据和实时图数据库中的图数据，以使得根据操作指示调用Key‑value数据库进行查询，生成查询结果，Key‑value数据库存储各节点和各节点对应的二度邻居关系以内的邻居关系，二度邻居关系用于表征两个节点之间存在一个节点，且各节点间存在连线关系，邻居关系为二度以内邻居节点与二度以内邻居节点之间的关系。实现图谱快读更新及更新时的实时查询，进而解决了现有技术中实时图数据库的查找效率较低的问题。

技术领域

本申请涉及数据库技术领域，具体而言，涉及一种实时图数据库的查询方法、装置、计算机可读存储介质和电子设备。

背景技术

作为非关系型数据库(NoSQL)的代表之一，图数据库和图技术凭借在关系存储、查询和图衍生算法等方面的显著优势，已大量应用于以关联关系分析及计算为基础的信息化系统和服务之中。图数据库和图技术以点、边概念为基础，依托点边关系构建图谱，并执行关系查询和系列衍生算法。

由于图数据本身相对复杂的数据结构以及图查询和衍生算法对计算量的较高要求，图数据库的更新和查询速度历来是图数据库领域的焦点问题。目前考察图数据库更新和查询速度的统计维度较多，实际操作中常以“实时性”概括图数据库查询性能，一般将更新和查询性能在毫秒级的图数据库称为“实时图数据库”，根据实时功能项对图数据库性能的要求由低到高排序，“实时性”包括的基本概念如表1所示：

表1图数据库实时性指标的概念表

当前，随着各类业务需求对数据实时性的要求日益增加，提高图数据库在实时图更新和更新时实时查询的性能已成为图数据库厂商的共识以及技术迭代的重难点。目前，大多数图数据库产品均支持接入实时数据，但受制于本身性能和计算资源的限制，对实时图更新和更新时实时查询的支持上普遍存在问题：第一，大部分图数据库只能实现图谱的离线批量更新；第二，部分图数据库虽支持实时图更新，但实时性大多为秒级，达到毫秒级有较大难度；第三，为了提高实时性，图数据库往往需要占用大量计算资源，导致配套硬件系统的成本较高。

发明内容

本申请的主要目的在于提供一种实时图数据库的查询方法、装置、计算机可读存储介质和电子设备，以至少解决现有技术中实时图数据库的查找效率较低的问题。

为了实现上述目的，根据本申请的一个方面，提供了一种实时图数据库的查询方法，该方法包括：根据实时图数据库，构建图数据库图谱，所述图数据库图谱包括多个节点；根据所述图数据库图谱，生成操作指示，所述操作指示用于指示调整所述图数据库图谱中的各节点间邻居关系；实时更新Key-value数据库中的图数据和所述实时图数据库中的图数据，以使得根据所述操作指示调用所述Key-value数据库进行查询，生成查询结果，所述Key-value数据库存储各所述节点和各所述节点对应的二度邻居关系以内的邻居关系，所述二度邻居关系用于表征两个所述节点之间存在一个所述节点，且各所述节点间存在连线关系，所述邻居关系为二度以内邻居节点与二度以内邻居节点之间的关系。