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

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

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

如果 parentID 总是指向一个有效的现有节点,然后这将自然地定义一个树结构。

如果 帕伦特 是 NULL 然后我们可以假设节点是根节点。

我将如何:

1. 查找给定节点的所有减速节点?
2. 查找给定节点下特定深度的所有节点?

我希望将这些查询作为一个单独的SQL(我希望它必然是递归的)或两个相互递归的查询来完成。

我在一个ODBC上下文中进行此操作,因此我不能依赖于任何特定于供应商的功能。

编辑

• 尚未编写表,因此添加额外的列/表是完全可以接受的。
• 树可能会经常更新和添加;辅助数据结构/表/列是可能的,尽管需要保持最新。 如果你有什么魔法书可以帮你解答这个问题,我想知道。

多谢。