[发明专利]一种图数据的存储方法、系统及装置

说明书

本说明书涉及一种图数据的存储方法、系统及装置，图数据包括节点和边；存储方法包括：将图数据中的若干个节点的节点信息存储在数据块的点表中；节点信息包括节点标识；将若干个节点的边的边信息存储在数据块的边表中；边信息包括与边连接的目标节点的节点标识；将若干个节点的属性信息存储在数据块的点属性表中；将若干个节点的边的属性信息存储在数据块的边属性表中。

技术领域

本说明书一个或多个实施例涉及计算机领域，特别涉及一种图数据的存储方法、系统及装置。

背景技术

目前对于图数据的存储和管理，可以使用各种数据库实现。随着社交网络、移动互联网和IOT（物联网）等新的互联网应用不断涌现，各个实体（如用户、系统和传感器等）产生的交互数据呈指数级增长，图数据的规模以及复杂度显著增加。在进行海量和复杂图数据的存储和管理时，需要数据库具备较高的读写效率，以支持高效地进行数据遍历、关联关系查询、一跳子图（即one-hop图，指一个节点与该节点连接的边构成的子图）展开等图处理操作。

所以，亟需一种图数据的存储方法、系统及装置，以实现图数据的高效存储以及图数据的复杂关系查询等功能。

发明内容

本说明书一个方面提供一种图数据的存储方法，所述图数据包括节点和边；所述存储方法包括：将图数据中的若干个节点的节点信息存储在数据块的点表中；所述节点信息包括节点标识；将所述若干个节点的边的边信息存储在所述数据块的边表中；所述边信息包括与边连接的目标节点的节点标识；将所述若干个节点的属性信息存储在所述数据块的点属性表中；将所述若干个节点的边的属性信息存储在所述数据块的边属性表中。

本说明书另一个方面提供一种图数据的存储系统，所述图数据包括节点和边；所述存储系统包括：节点信息存储模块，用于将图数据中的若干个节点的节点信息存储在数据块的点表中；所述节点信息包括节点标识；边信息存储模块，用于将所述若干个节点的边的边信息存储在所述数据块的边表中；所述边信息包括与边连接的目标节点的节点标识；节点属性信息存储模块，用于将所述若干个节点的属性信息存储在所述数据块的点属性表中；边属性信息存储模块，用于将所述若干个节点的边的属性信息存储在所述数据块的边属性表中。

本说明书另一个方面提供一种图数据存储装置，所述装置包括处理器以及存储器；所述存储器用于存储指令，所述处理器用于执行所述指令，以实现所述一种图数据存储装置，包括存储介质和处理器，所述存储介质用于存储计算机指令，所述处理器用于执行计算机指令以实现图数据存储训练方法。

本说明书另一个方面提供一种图数据文件，所述图数据包括节点和边；所述文件包括若干数据块，其中每个数据块包括：点表，用于存储图数据中至少部分节点的节点信息；所述节点信息包括节点标识；边表，用于存储所述节点的边的边信息；所述边信息包括与边连接的目标节点的节点标识；点属性表，用于存储所述节点的属性信息；边属性表，用于存储所述节点的边的属性信息。

附图说明

本说明书将以示例性实施例的方式进一步描述，这些示例性实施例将通过附图进行详细描述。这些实施例并非限制性的，在这些实施例中，相同的编号表示相同的结构，其中：

图1是根据本说明书的一些实施例所示的示例性图数据存储系统的应用场景示意图；

图2是根据本说明书的一些实施例所示的点表示意图；

图3是根据本说明书的一些实施例所示的边表示意图；

图4是根据本说明书的一些实施例所示的点/边属性表示意图；

图5是根据本说明书一些实施例所示的进行图数据存储的系统框图；

图6是根据本说明书的一些实施例所示的数据块结构示意图；

图7是根据本说明书的一些实施例所示的进行图数据存储的示例性流程图；