MySQLにグラフを格納するのは良い考えですか？

Question

私はMySQLを使用してツールからレポートを保存しています。私はユーザーがデータを照会できる速度と柔軟性に非常に満足しています。このツールには、グラフであるデータもあります。私の質問は、MySQLにグラフを保存するのは良い考えですか？グラフ内のノードおよびエッジの数は数百万であり、クエリは通常グラフトラバーサルです。

Answer 1

MySQLは特にグラフデータベースとして作成され最適化されていません。良いグラフデータベースであるNeo4Jを試してみてください。

Answer 2

SQLデータベースは一般的にグラフデータをうまく処理しません。問題は、グラフを横断するには、グラフ全体を単一のクエリでメモリにプルしてから操作して変更を保存するか、一度に1つのノードを横断するために大量の結合を実行する必要があることですこれは非常に遅くなります。あなたが見ているスケールのグラフでは、グラフデータベースを使用したり、REDISのようなメモリデータベースを高速キャッシングレイヤーとして使用して、バックグラウンドで永続化する方がよいでしょう。

Answer 3

プレーンSQLは、通常、グラフのデータ構造を操作するには不適切です。ただし、インデックスを作成する方法はあります。

たとえば、あなたが頻繁に更新されない場合は、GRIPP indexを使用すると、グラフトラバーサルクエリを非常にうまく処理できます。後者は、ノードの数やリンクの密度に関係なく、親子関係や深度関連の質問に多かれ少なかれ固定された時間で答えることができます。