3

私はソーシャル グラフ データを保存するためのアプローチを調査してきました。これは、時間が進化すると明らかに巨大になります。グラフは双方向グラフです。つまり、2 つのノードは常に互いに接続されています。SQL SERVER 2008 HierarchyId を使用して 2 つのノード間の関係を保存できるかどうか疑問に思っていました。課題は、2 つのノード間の最短経路を見つけること、または特定のノードなどをブロックしていないすべてのノードを見つけることです。

グラフ データベースを使用することはわかっています (Windows 以外のすべてのグラフ データベースを調査しましたが、現時点でプッシュするのは非常に困難です)。ただし、レイヤーが増えると保守性が向上するため、SQL Server に固執したいと考えています。これは現在不可能です。

前もって感謝します。

4

1 に答える 1

0

グラフは、空間インデックスを調べたい点の配列として格納できるため、双方向ノードも満たす必要があります。空間インデックスまたは空間充填曲線は、2 次元の問題を 1 次元の問題に減らします。それはそれをより簡単にします。空間インデックス quadtree hilbert-curve に関する Nick のブログを検索するとします。

于 2011-03-27T13:01:55.970 に答える