萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 資料庫 >> Oracle 教學

Oracle CONNECT BY PRIOR 從葉子節點反向查找根節點

場景

表 TRANS_INST(TRANS_ID, UP_TRANS_ID) 存儲樹狀結構,TRANS_ID 為子節點,UP_TRANS_ID 為父節點。已知任一節點 (如 480242),找出其所在樹的所有葉子節點。

SQL

SELECT TRANS_ID
FROM TRANS_INST
WHERE CONNECT_BY_ISLEAF = 1
START WITH TRANS_ID = 480242
CONNECT BY PRIOR UP_TRANS_ID = TRANS_ID;

關鍵字解析

  • START WITH:指定遍歷起點 (此處為已知節點)
  • CONNECT BY PRIOR UP_TRANS_ID = TRANS_ID:遞歸條件,**PRIOR 修飾父欄位**表示「從子找父」反向遍歷
  • CONNECT_BY_ISLEAF:虛擬欄位,1=葉子節點,0=非葉子

正向遍歷 (根→葉) 對比

-- 從根節點向下找所有子孫
SELECT TRANS_ID
FROM TRANS_INST
START WITH TRANS_ID = :root_id
CONNECT BY PRIOR TRANS_ID = UP_TRANS_ID;

實用技巧

  • SYS_CONNECT_BY_PATH(col, '/') 顯示完整路徑
  • LEVEL 偽欄位表示層級 (根=1)
  • ORDER SIBLINGS BY 同層排序
  • 防循環:NOCYCLE 關鍵字 (10g+)
copyright © 萬盛學電腦網 all rights reserved