グラフデータベースはどのようにデータを永続ストレージに保存しますか?
PKV
グラフデータベースの実装ごとに異なるアプローチを使用することを期待します。
一例を挙げると、Neo4jのNeoStoreクラスと、それが参照する他の種類のストアを見てください。Neo4jは複数のファイルを使用しており、それぞれに固定長のレコードが含まれているようです。1つはノード用、もう1つはノードのプロパティのキー用、もう1つはノードのプロパティの値用などです。それぞれのレコードには、他のレコードを参照するためのインデックスが含まれています。それは私には複雑すぎるように思えますが、それを書いた人にとっては明らかに良い考えのように思えました!
OrientDBがグラフを保存する方法の詳細については、http ://code.google.com/p/orient/wiki/Concepts#Storageを参照してください。