Method and device for storing graph data

Abstract

The present invention provides a graph data storage method and device, wherein the method includes: determining vertex data and edge data according to the graph structure of the target business, the vertex data includes the vertex reference identifier of each vertex, and the edge data includes the edge reference of each edge ID; the vertex reference ID of each vertex and the edge reference ID of each edge are respectively stored in each fixed-length data segment, the length of the fixed-length data segment storing the vertex reference ID of each vertex is the same, and the length of the fixed-length data segment storing the edge reference ID of each edge is stored The length of the fixed-length data segment is the same; the identifier of each vertex is formed according to the storage position of each vertex in the file, and the index tree of the graph structure is established in combination with the identifier of each vertex. By implementing the present invention, the vertex reference identifier and the edge reference identifier are stored in the fixed-length data segment, and the dynamic reusability of the storage space is realized, and the identifier of each vertex is formed through the storage position of the vertex, so that each vertex has an ID Invariance improves the positioning efficiency of data.

Description

technical field [0001] The present invention relates to the technical field of data storage, in particular to a method and device for storing graph data. Background technique [0002] With the explosive development of the Internet, mobile Internet, social network, Internet of Things and related networks in the industrial field, such as power networks, there is a great demand for applications such as relational graph storage and network topology analysis and function analysis based on relational graphs. At the same time, it also contributed to the research and development boom of graph database. When large-scale relational network data needs to be stored, it will occupy a large space, and there are problems such as data read delay and low write efficiency. SUMMARY OF THE INVENTION [0003] Therefore, the technical problem to be solved by the present invention is to overcome the defect that a large space is occupied when storing a graph relational network in the prior art, ...

AI Technical Summary

Problems solved by technology

[0003] Therefore, the technical problem to be solved by the present invention is to overcome the defect of large space occupied when storing graph relational networks in the prior art, thereby providing a graph data storage method and device

Images