3

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

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

提前致谢。

4

1 回答 1

0

因为图形可以存储为要查看空间索引的点数组,所以它也应该满足双向节点。空间索引或空间填充曲线将二维问题简化为一维问题。这使它更简单。您想搜索 Nick 的关于空间索引四叉树希尔伯特曲线的博客。

于 2011-03-27T13:01:55.970 回答