How graph databases store data to a persistent storage?

Question

How graph databases store data to a persistent storage?

PKV

Answer 1

I would expect that every implementation of a graph database uses a different approach.

To take one example, look at Neo4j's NeoStore class, and the other kinds of store it refers to. It seems that Neo4j uses multiple files, each containing fixed-length records; one for nodes, one for keys of properties of nodes, one for values of properties of nodes, etc. Records in each contain indexes to refer to records in the others. It seems overcomplicated to me, but it evidently seemed like a good idea to the guys who wrote it!

Answer 2

To know more about how OrientDB stores graphs look at: http://code.google.com/p/orient/wiki/Concepts#Storage