除去CONNECT-BY查詢重複的子樹在Oracle

我有一個heirarchical表格式除去CONNECT-BY查詢重複的子樹在Oracle

CREATE TABLE tree_hierarchy (
    id  NUMBER (20) 
,parent_id NUMBER (20) 
); 


INSERT INTO tree_hierarchy (id, parent_id) VALUES (2, 1); 
INSERT INTO tree_hierarchy (id, parent_id) VALUES (4, 2); 
INSERT INTO tree_hierarchy (id, parent_id) VALUES (9, 4);

當我運行查詢： -

SELECT id,parent_id, 
    CONNECT_BY_ISLEAF leaf, 
    LEVEL, 
    SYS_CONNECT_BY_PATH(id, '/') Path, 
    SYS_CONNECT_BY_PATH(parent_id, '/') Parent_Path 
FROM tree_hierarchy 
WHERE CONNECT_BY_ISLEAF<>0 
    CONNECT BY PRIOR id = PARENT_id 
ORDER SIBLINGS BY ID;

結果我得到的是這樣的： -

"ID" "PARENT_ID" "LEAF" "LEVEL" "PATH" "PARENT_PATH" 

9   4   1  3 "/2/4/9" "/1/2/4" 

9   4   1  2  "/4/9"  "/2/4" 

9   4   1  1  "/9"  "/4"

但我需要一個Oracle SQL查詢，讓我只有這個

"ID" "PARENT_ID" "LEAF" "LEVEL" "PATH" "PARENT_PATH" 

9   4   1  3 "/2/4/9" "/1/2/4"

這是一個更簡單的例子，我有更多的1000個記錄在這樣的方式。當我運行上述查詢時，它正在生成許多重複。可以給我一個通用的查詢，根與出局重複。感謝提前的幫助

來源

2013-07-12 Dilip

你應該指出的ID明確建立的路徑。現在，您的查詢正在爲滿足您的條件的所有樹葉構建路徑。你需要使用「下手」讓我們試試這樣說：

SELECT id,parent_id, 
    CONNECT_BY_ISLEAF leaf, 
    LEVEL, 
    SYS_CONNECT_BY_PATH(id, '/') Path, 
    SYS_CONNECT_BY_PATH(parent_id, '/') Parent_Path 
FROM tree_hierarchy 
WHERE CONNECT_BY_ISLEAF<>0 
    CONNECT BY PRIOR id = PARENT_id 
START WITH id = 2 
ORDER SIBLINGS BY ID;

來源

2013-07-12 11:56:30 bdshadow

感謝您reply.But在我而言這不會work.Your解決方案需要的根在advance.In我的情況是已知的，數據庫可能有多個根和我希望所有可能的葉子都與根外鏈組合重複。 – Dilip

但是，沒有重複。查詢結果中沒有重複的行。它返回所有葉子的完整路徑。所以，你必須考慮更多的條件，那將只返回你需要的行。也許我不明白這個問題，但試圖找到這些路徑不是從父母到孩子，而是在相反的方向，並從樹葉開始。我認爲這就是你需要的。 – bdshadow

在有限的層次結構中的根節點必須總是已知的。根據定義：http://en.wikipedia.org/wiki/Tree_structure 根節點是沒有父節點的節點。要檢查給定節點是否爲根節點，請取「parent_id」並檢查表中是否存在具有此ID的記錄。查詢可能是這樣的：

SELECT id,parent_id, 
    CONNECT_BY_ISLEAF leaf, 
    LEVEL, 
    SYS_CONNECT_BY_PATH(id, '/') Path, 
    SYS_CONNECT_BY_PATH(parent_id, '/') Parent_Path 
FROM tree_hierarchy th 
WHERE CONNECT_BY_ISLEAF<>0 
    CONNECT BY PRIOR id = PARENT_id 
START WITH not exists (
     select 1 from tree_hierarchy th1 
     where th1.id = th.parent_id 
) 
ORDER SIBLINGS BY ID;

來源

2013-07-12 16:52:08 krokodilko

除去CONNECT-BY查詢重複的子樹在Oracle

回答

相關問題