是否有任何在sql server 2008中的hierarchyid中存储社交网络图的示例

Question

我一直在调查存储我们的社交图数据的方法，这显然会随着时间的推移而变大。 该图是双向图，意味着两个节点始终相互连接。 我想知道我是否可以使用SQL SERVER 2008 HierarchyId来存储两个节点之间的关系。 挑战是找出两个节点之间的最短路径或找出没有阻塞给定节点等的所有节点，

我知道，使用图形数据库（我已经调查了所有非Windows图形数据库，在这一点上推动它们真的很难）将是一种方法，但只是想坚持SQL Server，因为更多的层将涉及更多的可维护性这是不可能的。

提前致谢。

Answer 1

因为图形可以存储为您想要查看空间索引的点数组，所以它也应该满足双向节点。 空间索引或空间填充曲线将二维问题简化为一维问题。 这使它更简单。 你想搜索Nick关于空间索引quadtree hilbert-curve的博客。