64、基于 HIERARCHYID 数据类型的图与递归查询

基于 HIERARCHYID 数据类型的图与递归查询

1. 引言

在处理树形结构数据时，基于 HIERARCHYID 数据类型的内置物化路径解决方案提供了一种简单而优雅的方式来查询数据。借助深度优先和广度优先索引，SQL Server 的查询优化器能够高效处理特定类型的请求。接下来，我们将详细探讨常见的查询类型以及 HIERARCHYID 数据类型的其他应用。

2. 查询操作

2.1 子图/后代查询

需求：返回员工 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 方法判断节点是否为输入节点的后代。
- 连接 Employees 表的两个实例，一个代表输入经理（M），另一个代表下属（E）。
- ON 子句筛选出员工 3 的行， WHERE 子句筛选出不超过员工 3 下三级的员工。
查询结果：
| empid | empname |
| ---- | --