代码之家 › 专栏 › 技术社区 › Mason Wheeler

有没有办法递归地更新SQL中的树?

sql-update tree recursion sql

Mason Wheeler · 技术社区 · 15 年前

我有一个表示一堆树的数据库表。前三列是类似这样的guid:

NODE_ID (PK)
PARENT_NODE_ID (FK to same table, references NODE_ID)
TREE_ID (FK to another table)

可以将节点移动到其他树。棘手的部分是把它的所有子节点都带上。这需要一个递归更新。(是的,首先我意识到这是个糟糕的设计。我没有设计它。我只需要维护它,不能更改数据库模式。)

如果我可以在SQL中作为存储过程进行更新,那就太好了。但是,如果不使用光标,我想不出如何实现集合逻辑中所需的递归操作。有人知道一个相当简单的方法来实现这一点吗?

1 回复 | 直到 12 年前

Brandon G 15 年前

如果您使用的是Postgres或MS SQL 2005,则可以使用递归更新,否则,您可能需要考虑使用相邻列表以外的方法。几周前,我看了一个演讲,讨论了这些问题,并存储了分层数据。这里有一个链接:

开始@幻灯片40

推荐文章

Community wiki · 我应该写更多的SQL来提高效率,还是应该写更少的SQL来减少bug?

1 年前

Community wiki · SQL语法新手

1 年前

Thomas Leplus · PLS-00306:过程调用中的参数数量或类型错误

1 年前

KateMak · 是否将多行中的多列与唯一id组合?

1 年前

Mateusz UrbaÅski · 在PostgreSQL中按计算经验分组

1 年前

Karuna · SQL中列内的筛选器[重复]

1 年前

Irvan Affandy · 为另一个选择选择声明的键

1 年前

Community wiki · 这个MySQL语句出了什么问题?

1 年前

user22329205 · 如何使用Google BigQuery中的条件,根据特定列值连接列的N行?

1 年前

Community wiki · 优化从同一表中提取的多列的查询

1 年前