2011-03-26 2 views
3

시간이 갈수록 커질 수있는 소셜 그래프 데이터를 저장하는 방법을 조사했습니다. 그래프는 양방향 그래프입니다. 두 개의 노드가 항상 서로 연결되어 있음을 의미합니다. SQL Server 2008 HierarchyId를 사용하여 두 노드 간의 관계를 저장할 수 있는지 궁금합니다. 문제는 두 노드 간의 최단 경로를 찾거나 지정된 노드 등을 차단하지 않는 모든 노드를 찾아내는 것입니다.SQL Server 2008에서 hierarchyid에 소셜 네트워크 그래프를 저장하는 예제가 있습니까

그래프 데이터베이스 (모든 비 - 창 그래프 데이터베이스를 조사했습니다. 이 시점에서 그들을 밀어내는 것은 힘들 것입니다) 갈 방법이 될 것이지만 지금은 불가능한 더 많은 유지 관리가 더 많은 레이어에 포함되므로 SQL Server에만 집중하고 싶습니다.

미리 감사드립니다.

답변

0

그래프는 공간 인덱스를 조사하려는 점의 배열로 저장할 수 있으므로 양방향 노드도 만족해야합니다. 공간 인덱스 또는 공간 채움 곡선은 2 차원 문제를 1 차원 문제로 축소합니다. 그것은 그것을 더 단순하게 만듭니다. 당신은 공간 인덱스 quadtree hilbert-curve에 대한 Nick의 블로그를 검색하려고합니다.

+0

이 경우 공간 인덱스 사용에 대한 자세한 정보를 추가 할 수 있습니까? 예를 들어, 나는 당신이 가장자리를 언급하고 있다고 가정하고 있습니다. 더 많은 정보가 도움이 될 것입니다. – asyncwait

+0

필자의 주장은 공간 인덱스가 2 차원 문제를 1 차원 문제로 축소한다는 것입니다. – Bytemain