T-SQL 根据有序数字创建层次结构

Question

我有这样的table:

列 id 仅表示记录的顺序。
code 列表示记录的类型。

问题是记录是层次结构的一部分，如下所示：

我需要获取的是每条记录的parent：

Id  code Parent
1   10  1
2   11  1
3   20  1
4   21  3
5   30  3
6   31  3
7   32  3
8   40  3
9   10  9
10  11  9
11  20  9
12  21  11
13  30  11
14  31  11
15  32  11
16  40  11
17  20  9
18  21  17
19  30  17
20  31  17
21  32  17
22  40  17
23  20  9
24  21  23
25  30  23
26  31  23
27  32  23
28  40  23
29  20  9
30  21  29
31  30  29
32  31  29
33  32  29
34  40  29
35  20  9
36  21  35
37  30  35
38  31  35
39  32  35
40  40  35
41  41  40
42  90  42

每条记录的parent应该表示为它的Id。

规则是这样的：

10 是它们自己的 parent，因为它们是根
90 年代是他们自己的 parent 年代，因为它们是数据的结尾
20s parent是前10
21 30 31 32 33 parent是前20
40 和 50 parents 是前 20
41 parent是前40

如您所见，记录的顺序非常重要。

我尝试以声明方式（使用 lag() 等）和命令式循环解决此问题，但我找不到解决方案。

请帮忙

Answer 1

我认为你应该添加 FOREIGN KEY parentId 引用 Id 到现有的 table，用 UPDATE 填充这个新列或获取数据来填充它从外部来源然后你应该做 SELECT * FROM tableName ORDER BY parentId 来接收树结构

Answer 2

这应该有效。可能不是最佳性能，但很清楚，如果（何时！）您的层次结构发生变化，它的作用应该很容易修改。

如果您的层次结构或顺序不符合您的规定，它显然会产生空值

CREATE TABLE #data(id INT, code INT);
INSERT INTO #data values
(1  , 10),(2  , 11),(3  , 20),(4  , 21),(5  , 30),(6  , 31),(7  , 32),(8  , 40),(9  , 10),(10 , 11),
(11 , 20),(12 , 21),(13 , 30),(14 , 31),(15 , 32),(16 , 40),(17 , 20),(18 , 21),(19 , 30),(20 , 31),
(21 , 32),(22 , 40),(23 , 20),(24 , 21),(25 , 30),(26 , 31),(27 , 32),(28 , 40),(29 , 20),(30 , 21),
(31 , 30),(32 , 31),(33 , 32),(34 , 40),(35 , 20),(36 , 21),(37 , 30),(38 , 31),(39 , 32),(40 , 40),
(41 , 41),(42 , 90);

WITH 
tens AS (SELECT id FROM #data WHERE code = 10),
twenties AS (SELECT id FROM #data WHERE code = 20),
forties AS (SELECT id FROM #data WHERE code = 40)
SELECT #data.id, 
    #data.code, 
    CASE WHEN code IN (10,90) THEN #data.id     
        WHEN code IN (11,20) THEN prev_ten.id
        WHEN code IN (21,30,31,32,33,40,50) THEN prev_twenty.id
        WHEN code = 41 THEN prev_forty.id
        ELSE NULL 
    END AS Parent
FROM #data
OUTER APPLY (SELECT TOP (1) id FROM tens WHERE tens.id < #data.id ORDER BY tens.id DESC) AS prev_ten
OUTER APPLY (SELECT TOP (1) id FROM twenties WHERE twenties.id < #data.id ORDER BY twenties.id DESC) AS prev_twenty
OUTER APPLY (SELECT TOP (1) id FROM forties WHERE forties.id < #data.id ORDER BY forties.id DESC) AS prev_forty;

T-SQL 根据有序数字创建层次结构

T-SQL creating a hierarchy out of orderly numbers

sql

tsql

sql-server

parent-child

hierarchy