sql server 遍历子节点

原创

mob649e8161738c 2023-09-18 10:34:31 ©著作权

文章标签 递归递归查询子节点 文章分类 SQL Server 数据库

©著作权归作者所有：来自51CTO博客作者mob649e8161738c的原创作品，请联系作者获取转载授权，否则将追究法律责任

SQL Server 遍历子节点实现方法

引言

在 SQL Server 中，我们经常需要遍历树状结构的数据，例如遍历文件夹、组织架构等。本文将介绍如何使用递归查询和递归CTE（Common Table Expression）来实现遍历子节点的功能。

流程概述

下面是实现遍历子节点的整体流程：

步骤	描述
1	创建一个包含树状结构的表
2	使用递归查询或递归CTE查询
3	根据需要添加过滤条件
4	返回查询结果

接下来，我们将逐步介绍每个步骤的具体实现方法。

步骤一：创建表

首先，我们需要创建一个包含树状结构的表。假设我们有一个名为Node的表，其中包含ID和ParentID两列，ID列用于唯一标识每个节点，ParentID列表示每个节点的父节点ID。

CREATE TABLE Node (
    ID INT PRIMARY KEY,
    ParentID INT,
    Name NVARCHAR(50)
);

在这个例子中，我们使用了简单的整数类型的ID和ParentID，你可以根据实际情况选择合适的数据类型。

步骤二：递归查询

接下来，我们将使用递归查询来遍历子节点。递归查询是一种自引用查询，通过不断迭代查询来获取子节点。

WITH RecursiveQuery AS (
    SELECT ID, ParentID, Name
    FROM Node
    WHERE ID = @RootID -- 指定根节点ID
    UNION ALL
    SELECT N.ID, N.ParentID, N.Name
    FROM Node N
    JOIN RecursiveQuery R ON N.ParentID = R.ID
)
SELECT ID, ParentID, Name
FROM RecursiveQuery;

在上面的代码中，我们使用了递归CTE（WITH语句）来定义一个递归查询。递归CTE由两部分组成：递归成员（Recursive Member）和递归锚点（Recursive Anchor）。递归成员定义了递归查询的迭代逻辑，递归锚点定义了递归查询的起始点。

递归查询的逻辑如下：

从Node表中选择根节点（根据指定的根节点ID）作为初始结果集。
递归地将Node表中与初始结果集的节点关联的子节点添加到结果集中，直到没有更多的子节点。

步骤三：添加过滤条件

在遍历子节点时，可能需要添加一些过滤条件来控制查询结果。例如，我们只想获取特定层级的子节点。

WITH RecursiveQuery AS (
    SELECT ID, ParentID, Name, 1 AS Level
    FROM Node
    WHERE ID = @RootID -- 指定根节点ID
    UNION ALL
    SELECT N.ID, N.ParentID, N.Name, R.Level + 1
    FROM Node N
    JOIN RecursiveQuery R ON N.ParentID = R.ID
    WHERE R.Level < @MaxLevel -- 最大层级
)
SELECT ID, ParentID, Name, Level
FROM RecursiveQuery;

在上面的代码中，我们添加了一个名为Level的列来记录每个节点的层级。我们还使用了一个@MaxLevel参数来限制最大层级，只返回小于该层级的节点。