this days, I do some research about these graph in data structure.
The node records contain only a pointer to their first property and their first relationship (in what is oftentermed the _relationship chain). From here, we can follow the (doubly) linked-list of relationships until we find the one we’re interested in, the LIKES relationship from Node 1 to Node 2 in this case. Once we’ve found the relationship record of interest, we can simply read its properties if there are any via the same singly-linked list structure as node properties, or we can examine the node records that it relates via its start node and end node IDs. These IDs, multiplied by the node record size, of course give the immediate offset of both nodes in the node store file.
1.JanusGraph is stored as an adjacency list, which means that the graph is stored as a collection of vertices in the adjacency list. The vertex adjacency list contains the edges of all points (outgoing and incoming, containing edge attributes) and the corresponding attributes of the vertex.
2.JanusGraph maintains each vertex in the adjacency list in a sort order defined by the sort order of the sort keys and side labels. Sorting order allows efficient retrieval of a subset of the adjacency list using a vertex centered index
####What is the data storage model for dgraph
I’m very interested in dgraph. You want to take the data storage model into account when deciding which database to use as project support. Is it convenient to tell dgraph’s data storage model? My email is [email protected]. Looking forward to your reply