替换 id 的订单行答案

【问题标题】：Order rows that replace the id替换 id 的订单行
【发布时间】：2019-05-04 15:37:25
【问题描述】：

假设我有一个具有当前 ID 的表。

CREATE TABLE F
(
    id int,
    s char
)

INSERT INTO F VALUES(10)

还有另一个表，其中的行可以替换 id 或更新某些内容。

CREATE TABLE M
(
    id int,
    old_id int,
    new_id int,
    type char,
    s char,
    d date
)

type 中的 where 表示它是替换 id 还是更新 s。

INSERT INTO dbo.M (id, old_id, new_id, type, d, s) 
VALUES
(2, 20,NULL,'U', '2018-01-01', 'a'),
(3, 10,20,  'R', '2018-01-01', NULL),
(4, 10,NULL,'U', '2018-01-01', 'b'),
(5, 20,NULL,'U', '2018-01-01', 'c'),
(6, 30,NULL,'U', '2018-01-01', 'd'),
(7, 20,30,  'R', '2018-01-01', NULL),
(8, 30,NULL,'U', '2018-01-01', 'e'),
(9, 40,NULL,'U', '2018-01-01', 'f')

如果我想对行进行排序，使与 F 中的 id 匹配的“U”排在第一位，然后是与 id 匹配的“R”，那么接下来的行应该按每个“R”设置的 id 进行排序。

所以这个顺序是 4、3、2、5、7、8 或 4、3、5、2、7、8

【问题讨论】：

标签： sql sql-server dml

【解决方案1】：

您将需要递归：

CREATE TABLE f(id int, s char);
INSERT INTO f(id) VALUES
(10);

CREATE TABLE m(id int, old_id int, new_id int, type char, s char, d date);
INSERT INTO m (id, old_id, new_id, type, d, s) VALUES
(2, 20, NULL, 'U', '2018-01-01', 'a'),
(3, 10, 20,   'R', '2018-01-01', NULL),
(4, 10, NULL, 'U', '2018-01-01', 'b'),
(5, 20, NULL, 'U', '2018-01-01', 'c'),
(6, 30, NULL, 'U', '2018-01-01', 'd'),
(7, 20, 30,   'R', '2018-01-01', NULL),
(8, 30, NULL, 'U', '2018-01-01', 'e'),
(9, 40, NULL, 'U', '2018-01-01', 'f');

WITH cte AS (
    SELECT *, 1 AS lvl
    FROM m AS base
    WHERE old_id = (SELECT id FROM f)
    UNION ALL
    SELECT curr.*, lvl + 1
    FROM m AS curr
    INNER JOIN cte AS prev ON prev.type = 'R' AND curr.old_id = prev.new_id
)
SELECT *
FROM cte
ORDER BY lvl, CASE type WHEN 'U' THEN 1 WHEN 'R' THEN 2 END

结果：

| id | old_id | new_id | type | s | d          | lvl |
|----|--------|--------|------|---|------------|-----|
| 4  | 10     |        | U    | b | 01/01/2018 | 1   |
| 3  | 10     | 20     | R    |   | 01/01/2018 | 1   |
| 2  | 20     |        | U    | a | 01/01/2018 | 2   |
| 5  | 20     |        | U    | c | 01/01/2018 | 2   |
| 7  | 20     | 30     | R    |   | 01/01/2018 | 2   |
| 6  | 30     |        | U    | d | 01/01/2018 | 3   |
| 8  | 30     |        | U    | e | 01/01/2018 | 3   |

递归 cte 的 base 部分包含所有包含 10 的行
然后您继续从 prev 迭代中选择 R 行以获取新 id 并从旧 id = 新 id 的主表中选择行
您最终按照它们在 cte 中的处理顺序对行进行排序

【讨论】：