Sql CTE递归以获取具有空级别的层次结构级别

在SQL Server 2012中，我有下面的表结构

INSERT INTO tblLocations (Relation, ParentID, Name, Levelnumber, Code) 
VALUES
    ('Parent', NULL, 'West',0,'X'),
    ('Child', 1, 'WA',1,'X'),
    ('Grandchild', 2, 'Seattle',2,'X'),
    ('Grandchild', 2, 'Seattle2',2,'X'),
    ('GreatGrandchild', 3, 'aa',3,'X'),
    ('GreatGrandchild', 3, 'bb',3,'X'),
    ('Parent', NULL, 'MidWest',0,'Y'),
    ('Child', 7, 'IL',1,'Y'),
    ('Grandchild', 8, 'Chicago',2,'Y'),
    ('Grandchild',8, 'Chicago1',2,'Y'),
    ('GreatGrandchild', 9, 'cc',3,'Y'),
    ('GreatGrandchild', 9, 'dd',3,'Y'),
    ('Parent', NULL, 'South',0,'Z'),
    ('Child', 13, 'TX',1,'Z'),
    ('GreatGrandchild', 14, 'ff',3,'Z'),
    ('GreatGrandchild', 14, 'ff',3,'Z'),
    ('Parent', NULL, 'North',0,'A'),
    ('Grandchild',17, 'Chicago1',2,'A'),
    ('GreatGrandchild', 18, 'ff',3,'A'),
    ('GreatGrandchild', 18, 'ff',3,'A');

正如我们所见，并非所有节点都存在某些级别。我们的要求是获取所有节点的所有级别

例如，对于代码X

Parent -> Child -> GrandChild --> GreatGrandchild 

层次结构就在那里。。但对于代码A，我们有

Parent -> GrandChild -> GreatGrandChild

与代码Z类似：

Parent -> Child -> GreatGrandChild

我们的要求是，如果一个级别不存在，那么应该为缺少的级别填充后续级别（由级别编号标识）。我们只有4个级别

我们总是需要

Parent -> Child (if child is not there search down (Grandchild / GreatGrandchild) until data is there and populate as Child) 
       -> GrandChild - > GreatGrandChild

这是我们得到的CTE

WITH Hierarchy AS 
( 
    -- initialization 
    SELECT Relation, ParentID, Name, Levelnumber, Code
    FROM tblLocations
    WHERE LevelNumber = 0

    UNION ALL 

    -- recursive execution 
    SELECT S.Relation, S.ParentID,S.Name,S.Levelnumber, S.Code
    FROM tblLocations S 
    INNER JOIN tblLocations T ON T.Id = S.ParentId 
) 
SELECT * 
FROM Hierarchy 
WHERE Code = 'X' ;

我们需要在视图中使用它，因此不需要T-SQL

---

请指导

您的递归查询有一个问题，因为它不是递归的。根据定义，递归查询是自引用的。按照编写查询的方式，应该定义递归的部分只是表与自身的正常连接

也就是说，一切都没有失去。以下是我的想法：

WITH Hierarchy AS 
( 
--initialization 
SELECT ID, 
    Relation, 
    ParentID, [Name], 
    Levelnumber, 
    Code, 
    1 AS [__level__],
    cast(concat('/', ID, '/') as varchar(max)) as h
FROM tblLocations
WHERE LevelNumber = 0
UNION ALL 
--recursive execution 
SELECT child.ID,
    child.Relation,
    child.ParentID, 
    child.Name, 
    child.Levelnumber, 
    child.Code, 
    parent.[__level__] + 1,
    cast(concat(parent.h, child.ID, '/') as varchar(max)) as h
FROM tblLocations child
INNER JOIN Hierarchy AS parent
    ON parent.Id = child.ParentId 
) 
SELECT *, 
    choose(
        Hierarchy.[__level__], 
        'Parent', 
        'Child', 
        'GrandChild', 
        'GreatGrandchild'
    ) as [DerivedRelation]
FROM Hierarchy 
WHERE Code = 'A' 
order by h;

实际的递归查询是相当标准的层次遍历。为了满足您的需求，我正在计算我在层次结构中所处位置的概念，以便我可以使用它来确定要显示为关系的内容。您没有说明您使用的是哪个版本的SQL，因此您可能没有

concat（）

和

choose（）

。不过没关系；它们只是

string+string

和

case

语句的语法糖

我要注意的另一件事是

h

列。我已经编写了相当多的分层查询，对于它们的实际运行时执行，我更喜欢hierarchyid。您在维护数据方面需要支付一点费用，但使用它们进行查询的性能相当好（因为您可以对层次结构进行索引，并可以说

where h.isdescendetof（some_other_hierarchyID）

。所有这些都意味着

h

列可以直接转换为一个层次ID，如果您想朝这个方向走的话