65、深入探索 HIERARCHYID 数据类型：查询、优化与应用

深入探索 HIERARCHYID 数据类型：查询、优化与应用

1. HIERARCHYID 数据类型查询

在处理树形结构数据时，基于 HIERARCHYID 数据类型的内置物化路径解决方案提供了简单而优雅的查询方式。借助深度优先和广度优先索引，SQL Server 优化器能够高效处理特定类型的请求。以下是一些常见的查询示例：
- 子图/后代查询 ：返回员工 3 的子树，限制输入员工下的层级数为 3。

SELECT E.empid, E.empname
FROM dbo.Employees AS M
  INNER JOIN dbo.Employees AS E
    ON M.empid = 3
       AND E.hid.IsDescendantOf(M.hid) = 1
WHERE E.lvl - M.lvl <= 3;

此查询使用 IsDescendantOf 方法，若应用该方法的节点是输入节点的后代，则返回 1，否则返回 0。查询结果如下：
| empid | empname |
| — | — |
| 3 | Ina |
| 7 | Aaron |
| 9 | Rita |
| 12 | Emilia |
| 13 | Michael |
| 14 | Didi |
| 11 | Gabriel |

查询执行计划中，第一个 Index Seek 操作符从