オープンソースグラフ（データ構造のように）データベースエンジンを探しています

Question

ソーシャルネットワークデータを操作するアプリケーションを作成していますので、理想的な基礎データ構造は重み付け有向グラフです。グラフ全体をメモリにロードして後でシリアライズしなくても、データを直接操作（および検索）する必要があります。

これは、標準のSQLデータベースやキー/値ストアを使用してシミュレートできますが、非常に非効率的です（グラフトラバーサルアルゴリズム、たとえば最短パスなど）。

グーグルでは有益な結果が得られなかったので、私は自分自身を書くのが半分ですが、車輪を再構築するよりもむしろ既存のソリューションを使用しています。このプロジェクトは楽しい/個人的な研究のためのものなので、ソフトウェアはオープンソースでなければなりません（Linuxで実行可能）。

したがって、上記の説明に合致するプロジェクトはありますか？

ありがとうございます！

Answer 1

は、Javaを使用している場合は、http://neo4j.org/

Answer 2

グラフをノードの配列として見ることもできます。各ノードがその兄弟のリストを格納する場所。

ノードごとに1つのファイルをグラフに保存するだけで済みます。そのファイルの内容は、それが接続されているノードのリストです（指定されてから指しています）。

次に、必要に応じてノードを読み取ることができます。

これにより、1度に1つのノードだけをメモリに保持しながら、ツリー全体を繰り返し処理することができます。

Answer 3

ODBMSについてはどうですか？ db40にはJavaと.NETの実装があるため、どちらもLinux上で動作します。