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。