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

摘要

本发明涉及数据存储技术领域，提供一种图数据的存储方法、读取方法和系统，方法包括：将图数据的每个顶点和边分别建立一个主键，所述主键能够排序，并且每个顶点和所述顶点的临边的主键是连续排序的；将所述图数据的顶点和边的数据值存储在持久性内存里，得到一个存储地址，每个所述存储地址都对应一个所述主键；利用特定数据结构形成索引来记录所述主键和对应存储地址的关系，所述特定数据结构为一个支持范围查询的数据结构，该数据结构以主键来排序；将所述特定数据结构存在动态随机存取存储器里。提高了图拓扑访问性能，以及对属性图查询的性能。该系统不仅支持属性图上的分析型负载，还能够支持事务型负载，具有较好的通用性和扩展性。