SQL递归记录：如何折叠为“仅限一个级别”？

Question

我有一个项目ID和一个'inherit id'的记录，即当前项目继承的项目。继承级别未知。

我现在需要折叠此于：

例如， '从最顶部的继承'：

1006 <- 1005 <- 1002 <- 999 

prj_id/inherit_id

999/1002 

1002/1005 

1005/1006 

应崩

1006 <- 1005 

1006 <- 1002 

1006 <- 999 

prj_i d/inherit_id

999/1006 

1002/1006 

1005/1006 

这可以在没有循环的SQL语句中完成吗？ 创建临时表很好。 应该为火鸟，SQL Server的工作，甲骨文9+（即3套报表是罚款）

我只得到了这么远：

，从本身的纪录继承记录再次继承：

select tt_prj_id,tt_name,tt_inherit_id from tt_prj a 

where a.tt_inherit_id in 

(select tt_prj_id from tt_prj b 

where b.tt_inherit_id is not null 

and b.tt_inherit_id > 0) 

谁能帮我进一步？

Answer 1

像下面这样的东西应该让你开始（这不是最终的解决方案！）：

with recursive project_tree as (
    select tt_prj_id, cast(tt_prj_id as varchar(500))||'/' as id_path, tt_prj_id as root_id 
    from tt_prj 
    where tt_inherit_id = 0 

    union all 

    select c.tt_prj_id, id_path || cast(c.tt_prj_id as varchar(100)) ||'/', null 
    from tt_prj c 
    join project_tree p on c.tt_inherit_id = p.tt_prj_id 
) 
select * 
from project_tree; 

这工作火鸟2.5（可能也有2.1的工作，但我没有一个在手，现在）

当你删除关键字recursive（这是ANSI标准所要求的，但是从什么时候开始Microsoft关心那个...）并且你需要用标准字符串连接||替换+运营商。

Oracle只支持11.2之前的递归CTE。 在以前的版本中，你需要重写这个使用CONNECT BY，这woudl是这样的：

select tt_prj_id, tt_inherit_id, sys_connect_by_path(tt_prj_id, '/') 
from tt_prj 
start with tt_inherit_id = 0 
connect by prior tt_prj_id = tt_inherit_id; 

Answer 2

在transitive closure tables或nested sets上进行搜索。它们的结构使得高效地查询关系数据成为可能，但是对插入/更新/删除需要更多的维护，并且闭包表需要存储额外的记录（效率的折衷空间）。

Answer 3

用户a_horse_with_no_name正确。该操作可以使用递归CTE执行。看看这个链接了解更多信息。

http://blog.sqlauthority.com/2008/07/28/sql-server-simple-example-of-recursive-cte/

再次，皮纳尔戴夫FTW。