使用SQL Server获取层次结构

使用SQL Server获取层次结构,sql,sql-server,hierarchical-data,recursive-query,Sql,Sql Server,Hierarchical Data,Recursive Query,我有一个带有主键id和外键parent\u id的自引用表 +------------+--------------+------+-----+---------+----------------+ | Field | Type | Null | Key | Default | Extra | +------------+--------------+------+-----+---------+----------------+ | id

我有一个带有主键
id
和外键
parent\u id
的自引用表

+------------+--------------+------+-----+---------+----------------+
| Field      | Type         | Null | Key | Default | Extra          |
+------------+--------------+------+-----+---------+----------------+
| id         | int(11)      | NO   | PK  | NULL    | IDENTITY       | 
| parent_id  | int(11)      | YES  |     | NULL    |                | 
| name       | varchar(255) | YES  |     | NULL    |                | 
+------------+--------------+------+-----+---------+----------------+
我得到了如下表(减少数据以获得更清晰的信息)

MySiteMap

  Id   Name  parent_id
   1    A    NULL
   2    B    1
   3    C    1
   4    D    1

  20    B1   2  
  21    B2   2

  30    C1   3
  31    C2   3

  40    D1   4
  41    D2   4
我想使用SQL Server查询获取层次结构:

  A 
  |
   B
    |
    |  B1
    |  B2
   C
    |
    |  C1
    |  C2
   D
    |
    |  D1
    |  D2
有什么建议吗?

您可以使用


我知道更改表的结构始终是一项关键的操作,但自从SQLServer2008引入HierarchyId数据类型以来,我非常喜欢使用它。也许你可以看看:

我相信您会很快理解如何使用此数据类型及其函数。使用此数据类型的SQL代码比CTE更结构化,性能更好。

我从一个查询开始(但现在检查它时,它与Mark类似。)

无论如何我都会添加它,同时我还创建了一个带有我的和标记的查询

WITH tList (id,name,parent_id,nameLevel)
AS
(
    SELECT t.id, t.name, t.parent_id, 1 AS nameLevel
    FROM t as t
    WHERE t.parent_id IS NULL
    UNION ALL
    SELECT tnext.id, tnext.name, tnext.parent_id, tList.nameLevel + 1
    FROM t AS tnext
    INNER JOIN tList AS tlist
        ON tnext.parent_id = tlist.id
)
SELECT id,name,isnull(parent_id,0) 'parent_id',nameLevel FROM tList order by nameLevel;
一个好的博客:

使用以下方法:

;WITH CTE(Id, Name, parent_id, [Level], ord) AS (
    SELECT 
        MySiteMap.Id, 
        CONVERT(nvarchar(255), MySiteMap.Name) AS Name, 
        MySiteMap.parent_id, 
        1,
        CONVERT(nvarchar(255), MySiteMap.Id) AS ord
    FROM MySiteMap
    WHERE MySiteMap.parent_id IS NULL
    UNION ALL
    SELECT 
        MySiteMap.Id, 
        CONVERT(nvarchar(255), REPLICATE(' ', [Level]) + '|' + REPLICATE(' ', [Level]) + MySiteMap.Name) AS Name, 
        MySiteMap.parent_id, 
        CTE.[Level] + 1,
        CONVERT(nvarchar(255),CTE.ord + CONVERT(nvarchar(255), MySiteMap.Id)) AS ord
    FROM MySiteMap
        JOIN CTE ON MySiteMap.parent_id =CTE.Id
    WHERE MySiteMap.parent_id IS NOT NULL
)
SELECT Name
FROM CTE
ORDER BY ord
为此:

A
 | B
  |  B1
  |  B2
 | C
  |  C1
  |  C2
 | D
  |  D1
  |  D2
A
 | B
  |  B1
  |  B2
 | C
  |  C1
  |  C2
 | D
  |  D1
  |  D2