2012-06-20 4 views
2

값 hierarchyid와 부모 hierarchyid를 포함하는 데이터 세트가 있습니다. 다른 쿼리의 경우 hierarchyids의 가장 낮은 공통 조상이 필요하며 이후로는 sql 및 espacially hierarchyids에 대한 새로운 지식이 필요합니다.SQL : hierarchyids의 가장 낮은 공통 조상 찾기

ID   HID   ParentHID 
1   0x5CB280 0x5CA0 
2   0x5CABBB08 0x5CABBA 
3   0x5CB270 0x5CA0 
+0

가장 낮은 공통 조상은 무엇입니까? 요구 사항과 데이터 세트의 예를 제공하십시오. 하나는 ID이고 다른 하나는 레코드의 상위 ID입니다. –

+0

일부 편집을 수행 했으므로 다소 이해하기 쉽습니다. – Fantaftw

+0

Microsoft SQL이 있습니까? 그렇다면 답을 보여주는 의사에게 링크가 있지만, 사용중인 SQL Server에 대해 확실하지 않은 경우 게시하고 싶지 않습니다! :) –

답변

0

계층 구조를 가정하면 심각하게 균형을-기울어지지 (예를 들어 목록) 조상 체인을 얻는 것은 저렴합니다. 다음으로, 두 조상 체인을 가져 와서 교차 설정을 한 다음 가장 긴 계층 구조 ID를 찾으십시오.