sql - 如何写一个 "recursive update"？

Question

我在表中存储了某种树。它有 2 个键列 id 和 parent_id。以及一些抽象数据，例如 name 和 mtime。可以说这是一个文件系统。
我可以从一个特定的id中选择所有的 child 或所有的 parent 。 (如 this answer 中所述)

问题是如何更新(或删除)这样的子树？
例如，我想更新某个节点及其所有子节点(或节点及其所有父节点直至根节点)的修改时间。或者删除这个有 child 的节点。就性能而言，最好的方法是什么？这个表可以非常大，超过 100M 或记录。

动态链接

create table test (
  id int not null primary key,
  parent_id int not null,
  name varchar(100),
  mtime timestamp default current_timestamp
);
insert into test(id, parent_id, name) values(1, 0, "row1");
insert into test(id, parent_id, name) values(2, 1, "row2");
insert into test(id, parent_id, name) values(3, 2, "row3");
insert into test(id, parent_id, name) values(4, 2, "row4");
insert into test(id, parent_id, name) values(5, 4, "row5");
insert into test(id, parent_id, name) values(6, 4, "row6");
insert into test(id, parent_id, name) values(7, 6, "row7");

是什么造就了这棵树:

row1
|
row2--row4--row5
|     |
row3  row6
      |
      row7

---更新Try1---

按照 Vladimir 的建议尝试了这个:

create procedure upd_test (start_id integer)
as
begin
    WITH RECURSIVE
    CTE (id)
    AS
    (
        SELECT T.id
        FROM test AS T
        WHERE T.id = :start_id

        UNION ALL

        SELECT T.id
        FROM
            test AS T
            INNER JOIN CTE ON CTE.id = T.parent_id
    )
    UPDATE test
        SET mtime = '2001-02-03 10:11:12'
        WHERE id IN (SELECT id FROM CTE);
end

得到:

Invalid token.
Dynamic SQL Error.
SQL error code = -104.
Token unknown - line 19, column 5.
UPDATE.

Answer 1

确保您在 id 和 parent_id 上有索引，以便它有效地工作。

阅读 Firebird 上的文档后 ( http://www.firebirdsql.org/file/documentation/reference_manuals/reference_material/html/langrefupd25-select.html#langrefupd25-select-cte )

• The maximum recursion depth is 1024 (so, you need to check if it is enough for your data)
• When enclosed in parentheses, CTE constructs can be used as subqueries in SELECT statements, but also in UPDATEs, MERGEs etc.

更新

我已经在 Windows 7 64bit 上安装了最新的 Firebird 2.5.3 来测试语法。

基于上述，查询将某个节点(例如，ID = 4)及其所有子节点的时间戳更新为某个值(例如，2001- 02-03 10:11:12) 看起来像这样:

UPDATE TEST SET 
MTIME = '2001-02-03 10:11:12'
WHERE ID IN
(
    WITH RECURSIVE
    CTE (id)
    AS
    (
        SELECT T.id
        FROM test AS T
        WHERE T.id = 4

        UNION ALL

        SELECT T.id
        FROM
            test AS T
            INNER JOIN CTE ON CTE.id = T.parent_id
    )
    SELECT id FROM CTE
);

我检查了一下，它按预期工作(ID 为 4、5、6、7 的行已更新)。

删除

同样的方法，即:

DELETE FROM TEST
WHERE ID IN
(
    WITH RECURSIVE
    CTE (id)
    AS
    (
        SELECT T.id
        FROM test AS T
        WHERE T.id = 4

        UNION ALL

        SELECT T.id
        FROM
            test AS T
            INNER JOIN CTE ON CTE.id = T.parent_id
    )
    SELECT id FROM CTE
);

运行时没有出现语法错误，但它只删除了 一个 具有 id = 4 的行。我会称之为错误。

使用临时表删除

以下工作正常。创建 global temporary table提前。临时只是表中的数据，而不是表本身，所以必须提前创建，会一直保留在数据库中。默认情况下，此类临时表中的数据将在事务结束时被清理。

CREATE GLOBAL TEMPORARY TABLE ToDelete
(id int not null primary key);

将递归 CTE 的结果插入临时表，然后使用它从主表中删除找到的 ID。确保这两个语句在同一事务中运行。

INSERT INTO ToDelete
WITH RECURSIVE
CTE (id)
AS
(
    SELECT T.id
    FROM test AS T
    WHERE T.id = 4

    UNION ALL

    SELECT T.id
    FROM
        test AS T
        INNER JOIN CTE ON CTE.id = T.parent_id
)
SELECT id FROM CTE
;

DELETE FROM TEST
WHERE ID IN (SELECT ID FROM ToDelete)
;

我检查过，这按预期工作(ID 为 4、5、6、7 的行已被删除)。