我在表中存储了某种树。它有 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.
最佳答案
确保您在 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 的行已被删除)。
关于sql - 如何写一个 "recursive update"?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28745323/