sql - SQL：查找hierarchyids的最低共同祖先

Question

我有一个包含（除其他外）值层次结构和父层次结构的数据集。对于另一个查询，我需要hierarchyids 的最低共同祖先，因为我对sql 和特别是hierarchyids 相当陌生。

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

Answer 1

假设您的层次结构没有严重平衡偏斜（例如列表），则获取祖先链很便宜。接下来，你要做的就是取两个祖先链，做集合交集，然后找到一个最长的层次结构id。