是否有任何在sql server 2008中的hierarchyid中存儲社交網絡圖的示例

Question

我一直在調查存儲我們的社交圖數據的方法，這顯然會隨着時間的推移而變大。 該圖是雙向圖，意味着兩個節點始終相互連接。 我想知道我是否可以使用SQL SERVER 2008 HierarchyId來存儲兩個節點之間的關系。 挑戰是找出兩個節點之間的最短路徑或找出沒有阻塞給定節點等的所有節點，

我知道，使用圖形數據庫（我已經調查了所有非Windows圖形數據庫，在這一點上推動它們真的很難）將是一種方法，但只是想堅持SQL Server，因為更多的層將涉及更多的可維護性這是不可能的。

提前致謝。

Answer 1

因為圖形可以存儲為您想要查看空間索引的點數組，所以它也應該滿足雙向節點。 空間索引或空間填充曲線將二維問題簡化為一維問題。 這使它更簡單。 你想搜索Nick關於空間索引quadtree hilbert-curve的博客。