当前位置:  开发笔记 > 数据库 > 正文

如何在递归SQL查询中查找子树中的所有节点?

如何解决《如何在递归SQL查询中查找子树中的所有节点?》经验,为你挑选了0个好方法。

我有一个表定义节点之间的子父关系:

CREATE TABLE node (                           ' pseudo code alert
  id        INTEGER PRIMARY KEY,
  parentID  INTEGER, ' should be a valid id.
)

如果parentID始终指向有效的现有节点,那么这将自然地定义树结构.

如果parentID是,NULL那么我们可以假设该节点是根节点.

我怎么会:

    找到作为给定节点的后代的所有节点?

    查找给定节点下的所有节点到特定深度?

我想将这些中的每一个作为单个SQL(我希望它必然是递归的)或两个相互递归的查询.

我在ODBC上下文中这样做,所以我不能依赖任何特定于供应商的功能.

编辑

尚未编写任何表,因此添加额外的列/表是完全可以接受的.

树可能会经常更新和添加; 辅助数据结构/表/列是可能的,但需要保持最新.如果您有任何魔法书籍可供您进行此类查询,我想知道.

非常感谢.

推荐阅读
农大军乐团_697
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有