背景:SQLグラフ効率
私は有向グラフを表すためにSQLite3を使用しています。
シナリオ1:ノードとアソシエーション
ノードテーブルは、特定のノードに関連するノードID及びデータを保持する:
Iは、2つのテーブルを持っています。
アソシエーションテーブルには、親ノードフィールドと子ノードフィールド(および主キーID)が保持されます。
シナリオ2:
私は1つのテーブルを持っている:ノード
ノードテーブルは、ノードID、関連するノードデータ、及び保持するノード協会カラム(約100)のトンを保持しています別のノードのID
質問:
、より効率的でしょうか?あるグラフのサイズが他のグラフのサイズよりも良くなるのですか?これらの2つのオプションのスケーラビリティの経験
最もよくある質問は、特定のノードが接続されているすべてのノードを決定することです。