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

权利要求书

1.一种图数据的存储方法，包括：

获取待存储的图数据，所述图数据包括多个节点中的每个节点的节点数据以及至少一个边中的每个边的边数据，其中，每个节点的节点数据包括该节点的节点ID，并且每个边的边数据包括该边的边ID和边属性数据；

针对所述多个节点中的每个节点，分配相应的节点内部ID，其中，所述每个节点的节点内部ID对应于该节点的节点ID；

针对所述至少一个边中的每个边，分配相应的边内部ID，所述每个边的边内部ID对应于该边的边ID；

基于所分配的节点内部ID和边内部ID，为所述图数据生成映射数据，其中，所述映射数据包括所述每个节点的节点内部ID与相应的节点数据之间的第一映射关系、所述每个节点的节点内部ID与相应的边数据之间的第二映射关系以及所述每个边的边内部ID与相应的边数据之间的第三映射关系；以及

存储所生成的映射数据。

2.根据权利要求1所述的存储方法，其中，所述第三映射关系包括：该边的边内部ID与相应的边ID之间的映射关系以及该边的边内部ID与相应的边属性数据之间的映射关系。

3.根据权利要求1所述的存储方法，其中，所述第二映射关系包括该节点的节点内部ID与以下各项中的至少一项之间的映射关系：与该节点相关的至少一个边的边内部ID；与该节点相关的至少一个边中除该节点外的其他节点的节点内部ID。

4.根据权利要求1所述的存储方法，其中，所述边属性数据还包括边类型以及边类型ID。

5.根据权利要求4所述的存储方法，其中，所述方法还包括为每个边类型分配边类型内部ID，所述边类型内部ID对应于相应的边类型ID，并且基于所分配的节点内部ID和边类型内部ID，为所述图数据生成映射数据。

6.根据权利要求5所述的存储方法，其中，所述第二映射关系包括：该节点的节点内部ID和相应的边类型内部ID的组合和与该节点相关的具有相应的边类型的至少一个边的边数据之间的映射关系。

7.根据权利要求1所述的存储方法，其中，所述边属性数据还包括方向标识，并且所述第二映射关系包括：该节点的节点内部ID和相应的方向标识的组合和与该节点相关的具有相应的方向标识的至少一个边的边数据之间的映射关系。

8.根据权利要求1所述的存储方法，其中，每个节点的节点数据还包括节点属性数据，所述第一映射关系包括：该节点的节点内部ID与相应的节点ID之间的映射关系以及该节点的节点内部ID与相应的节点属性数据之间的映射关系。

9.根据权利要求1至8中任一项所述的存储方法，其中，所分配的内部ID包括固定长度的整型数据和字符串中的至少一项。

10.根据权利要求1至8中任一项所述的存储方法，其中，将所述映射数据以键值对的方式存储于分布式键值数据库中。

11.根据权利要求10所述的存储方法，其中，所述分布式键值数据库为支持事务的分布式键值数据库，并且将所述每个节点的第一映射关系和第二映射关系作为一个事务进行存储。