我有一个表定义节点之间的子父关系:
CREATE TABLE node ( ' pseudo code alert id INTEGER PRIMARY KEY, parentID INTEGER, ' should be a valid id. )
如果parentID
始终指向有效的现有节点,那么这将自然地定义树结构.
如果parentID
是,NULL
那么我们可以假设该节点是根节点.
我怎么会:
找到作为给定节点的后代的所有节点?
查找给定节点下的所有节点到特定深度?
我想将这些中的每一个作为单个SQL(我希望它必然是递归的)或两个相互递归的查询.
我在ODBC上下文中这样做,所以我不能依赖任何特定于供应商的功能.
编辑
尚未编写任何表,因此添加额外的列/表是完全可以接受的.
树可能会经常更新和添加; 辅助数据结构/表/列是可能的,但需要保持最新.如果您有任何魔法书籍可供您进行此类查询,我想知道.
非常感谢.