[发明专利]一种图数据的存储方法、读取方法和系统

权利要求书

1.一种图数据的存储方法，其特征在于，包括：

将图数据的每个顶点和边分别建立一个主键，所述主键能够排序，并且每个顶点和所述顶点的临边的主键是连续排序的；

将所述图数据的顶点和边的数据值存储在持久性内存里，得到一个存储地址，每个所述存储地址都对应一个所述主键；

利用特定数据结构形成索引来记录所述主键和对应存储地址的关系，所述特定数据结构为一个支持范围查询的数据结构，该数据结构以主键来排序；

将所述特定数据结构存在动态随机存取存储器里。

2.根据权利要求1所述的存储方法，其特征在于，将所述图数据的顶点和边的数据值存储在持久性内存里包括：

在持久性内存里申请一块连续的存储空间，将所述图数据的每个顶点及其临边的数据值存储在所述连续存储空间里。

3.根据权利要求1所述的存储方法，其特征在于，将所述图数据的顶点和边的数据值存储在持久性内存里包括：

将所述图数据的顶点和边的数据值分页存储在持久性内存里。

4.根据权利要求3所述的存储方法，其特征在于，对于属性图的图数据，将标签相同的数据值存储在同一页里。

5.根据权利要求1所述的存储方法，其特征在于，所述主键用数值来表示，所述主键排序使用数值排序规则。

6.根据权利要求1所述的存储方法，其特征在于，对于简单图的图数据，为每个顶点分配一个唯一的数值编号，每个顶点基于自己的数值编号生成一个唯一的主键,每个边基于组成所述边的两个顶点的数值编号生成一个唯一的主键。

7.根据权利要求1所述的存储方法，其特征在于，对于属性图的图数据，为每一种标签和每个顶点生成一个唯一的数值编号，每个顶点基于所属标签的数值编号以及自己的数值编号生成一个唯一的主键，每个边由所述边的源顶点所属标签的数值编号、所述边的源顶点的数值编号、所述边所属标签的数值编号、所述边的目的顶点的数值编号生成一个唯一的主键。

8.根据权利要求1所述的存储方法，其特征在于，所述特定数据结构为B+树，所述B+树的叶子节点记录所述主键以及主键对应的存储地址。

9.一种对根据权利要求1-7中任意一项所述存储方法存储的图数据的读取方法，其特征在于，包括：

计算一个图数据的某个顶点或者边的键值；

在动态随机存取存储器里根据所述键值查询持久性内存中的存储地址，所述存储地址存储了一个图数据的某个顶点或者边的数据值；以及

从持久性内存中的所述存储地址中读取数据值。

10.一种图数据的存储系统，其特征在于，包括：

主键生成模块，用于将图数据的每个顶点和边分别建立一个主键，所述主键能够排序，并且每个顶点和所述顶点的临边的主键是连续排序的；

持久性内存存储模块，用于将所述图数据的顶点和边的数据值存储在持久性内存里，得到一个存储地址，每个所述存储地址都对应一个所述主键；

匹配模块，用于利用特定数据结构形成索引来记录所述主键和对应存储地址的关系，所述特定数据结构为一个支持范围查询的数据结构，该数据结构以主键来排序；

动态存储模块，用于将所述特定数据结构存在动态随机存取存储器里。