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

权利要求书

1.一种图数据的存储方法，所述图数据包括节点和边；所述存储方法包括：

将所述图数据中的若干个节点的节点信息存储在数据块的点表中；所述节点信息包括节点标识；

将所述若干个节点的边的边信息存储在所述数据块的边表中；所述边信息包括与边连接的目标节点的节点标识；

将所述若干个节点的属性信息存储在所述数据块的点属性表中；

将所述若干个节点的边的属性信息存储在所述数据块的边属性表中；

其中，所述点属性表包括点属性表索引区以及点属性表数据区；

所述若干个节点的属性信息存储在所述点属性表数据区中；

所述点属性表索引区存储有所述若干个节点的节点属性索引信息，所述节点属性索引信息包括该节点的属性信息在所述点属性表数据区中的存储地址信息；

所述若干个节点的节点属性索引信息在所述点属性表索引区中的存储顺序与所述若干个节点在点表中的存储顺序一致。

2.根据权利要求1所述的方法，所述若干个节点的边在边表中的存储顺序与所述若干个节点在点表中的存储顺序一致；

所述若干个节点的属性信息在点属性表的存储顺序与所述若干个节点在点表中的存储顺序一致；

所述若干个节点的边的属性信息在边属性表的存储顺序与所述若干个节点的边在边表中的存储顺序一致。

3.根据权利要求1或2所述的方法，所述边表包括边表索引区以及边表数据区；

所述若干个节点的边的边信息存储在所述边表数据区中；

所述边表索引区存储有所述若干个节点的边的索引信息，所述边的索引信息包括对应节点的边的边信息在所述边表数据区中的存储地址信息；

所述若干个节点的边的索引信息在所述边表索引区中的存储顺序与所述若干个节点在点表中的存储顺序一致。

4.根据权利要求3所述的方法，所述节点信息还包括节点的边的存储地址信息，所述点表中边的存储地址信息为对应边的索引信息在边表中的存储地址信息。

5.根据权利要求3所述的方法，同一节点的不同边的边信息在所述边表数据区中连续存储；所述若干个节点的边的边信息在所述边表数据区中的存储顺序与所述若干个节点在点表中的存储顺序一致。

6.根据权利要求5所述的方法，边的索引信息还包括边类型；边信息还包括目标节点的节点类型；同一个节点的边的边信息按照边的边类型在所述边表数据区中顺序存储，同一节点在边表索引区对应的边的索引信息包括一个或多个边类型以及与其对应的一个或多个存储地址信息，其中，所述一个或多个边类型连续存储，所述一个或多个存储地址信息也连续存储。

7.根据权利要求3所述的方法，所述边属性表包括边属性表索引区以及边属性表数据区；

所述若干个节点的边的属性信息存储在所述边属性表数据区中；

所述边属性表索引区存储有所述若干个节点的边的边属性索引信息，所述边属性索引信息包括对应节点的边的属性信息在所述边属性表数据区中的存储地址信息；

所述若干个节点的边的边属性索引信息在所述边属性表索引区中的存储顺序与所述若干个节点的边的边信息在所述边表数据区中的存储顺序一致。

8.根据权利要求1所述的方法，所述节点信息还包括节点类型，所述若干个节点的节点信息按照所述节点类型顺序存储在所述点表中。

9.根据权利要求1所述的方法，还包括：生成所述数据块的表元，所述表元包括所述数据块中各表的存储地址信息以及所述数据块中点表中第一个节点的节点标识。

10.根据权利要求9所述的方法，所述数据块包括编码信息；所述方法还包括：生成包括多个所述数据块的图谱文件的词表；所述词表包括所述图谱文件中各数据块中的编码信息与原始信息的映射关系。