[发明专利]图数据的存储方法和存储装置

说明书

本公开涉及一种图数据的存储方法和存储装置，涉及知识图谱和深度学习领域。方法包括：获取待存储的图数据，图数据包括多个节点中的每个节点的节点数据，其中每个节点的节点数据包括该节点的节点ID；针对每个节点，分配相应的节点内部ID，其中，每个节点的节点内部ID对应于该节点的节点ID；基于所分配的节点内部ID，为所述图数据生成映射数据；存储所生成的映射数据。

技术领域

本公开涉及知识图谱和深度学习领域，具体涉及一种图数据的存储方法和存储装置、计算机设备、计算机可读存储介质以及计算机程序产品。

背景技术

图属于计算机科学中常用的一种抽象数据结构，其由节点和边组成。在图结构中，节点之间的关系是任意的，任何两个节点之间都有可能存在着边关系。通常，用节点表示事物，用连接两个节点的边表示相应的两个事物之间的关系。

图数据库是以图的方式存储数据，并且可以实现节点与关系之间的各种查询，其在知识图谱、社交网络、电子商务、金融风控等场景下都有广泛的应用。然而，现有的图数据库无法支持大规模、深度且高效的图检索。

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

发明内容

根据本公开的第一方面，提供了一种图数据的存储方法，包括：获取待存储的图数据，所述图数据包括多个节点中的每个节点的节点数据，其中每个节点的节点数据包括该节点的节点ID；针对所述多个节点中的每个节点，分配相应的节点内部ID，其中，所述每个节点的节点内部ID对应于该节点的节点ID；基于所分配的节点内部ID，为所述图数据生成映射数据；存储所生成的映射数据。

根据本公开的第二方面，提供了一种图数据的存储装置，包括：获取模块，所述获取模块被配置为获取待存储的图数据，所述图数据包括多个节点中的每个节点的节点数据，其中每个节点的节点数据包括该节点的节点ID；内部ID分配模块，所述内部ID分配模块被配置为针对所述多个节点中的每个节点，分配相应的节点内部ID，其中，所述每个节点的节点内部ID对应于该节点的节点ID；生成模块，所述生成模块被配置为基于所分配的节点内部ID，为所述图数据生成映射数据；存储模块，所述存储模块被配置为存储所生成的映射数据。

根据本公开的第三方面，提供了一种计算机设备，包括：数据库、处理器以及存储在所述数据库上的计算机程序，其中，所述处理器被配置为执行所述计算机程序以实现本公开第一方面所述的方法的步骤。

根据本公开的第四方面，提供了一种非暂态计算机可读存储介质，其上存储有计算机程序，其中，所述计算机程序被处理器执行时实现本公开第一方面所述的方法的步骤。

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

根据本公开的一个或多个实施例，通过在图数据存储时引入内部ID，并基于该内部ID构建关系索引，从而实现深度且高效的图检索。

附图说明

附图示例性地示出了实施例并且构成说明书的一部分，与说明书的文字描述一起用于讲解实施例的示例性实施方式。所示出的实施例仅出于例示的目的，并不限制权利要求的范围。在所有附图中，相应的附图标记指代类似但不一定相应的要素。

图1示出了根据本公开的一个实施例的图数据的场景示意图；

图2示出了根据本公开的一个实施例的图数据的存储方法的流程图；

图3示出了根据本公开的一个实施例的图数据的分布式存储方法的流程图；

图4示出了根据本公开的一个实施例的图数据的存储装置的结构框图；