如何使用sybase ase 12.5用一个SQL查询检索树数据？

Question

假设我有一个树数据存储在mytab中，其id为parentid，那么我想在一个查询中获取每个id的所有父母。 例如，二叉树（节点1的父级为null）：

           1
    11          12

111    112   121   122

对于任何节点，找出具有父级（从下到上）的所有父级。

例如，节点111：我想要的数据如下：

id parentid level
111    11       1    
11     1        2

对于节点11，我希望具有以下数据：

id parentid level
111    11       1    

对于节点121，我希望具有以下数据：

id parentid level
121    12       1    
12     1        2

等等。 没有带循环的游标，如何在一个查询（可能是递归查询）中获取它？

树的深度可能超过100。因此，递归proc / trigger也不起作用，因为ase 12.5嵌套级别限制为16。

Answer 1

像这样：

DECLARE @id int = 111

;WITH CTE
AS
(
  SELECT Id, ParentId, 1 as level FROM tbl WHERE Id = @id
  UNION ALL
  SELECT T2.Id, T2.ParentId, T1.level + 1 FROM CTE T1 
    JOIN tbl T2 ON T1.ParentId = T2.Id  
)

SELECT * FROM CTE WHERE ParentId IS NOT NULL