Oralce之遞迴演算法

Oracle遞迴演算法的經典用途，比如 多級部門下，子部門不能作為父部門的父部門。

有點拗口，比方說吧，爸爸部門下有甲兒子部門和乙兒子部門，甲或乙兒子部門不能成為爸爸部門的上層業務。

這個是很多管理系統的多級分類下的經典需求。

好吧。給出部門表結構--Department。

1. Name       Type          Nullable Default Comments   
2. ---------- ------------- -------- ------- --------    
3. ID         NUMBER(12)              --ID                   
4. DEPT_NO    VARCHAR2(32)  Y         --部門編號                  
5. COMPANY_NO VARCHAR2(4)   Y         --地區                
6. NAME       VARCHAR2(128) Y         --名字                   
7. PARENT_NO  VARCHAR2(32)  Y         --父部門編號     

判斷子部門是否能成為爸爸部門的上層業務，採用到了遞迴。SQL:

1. SELECT COUNT(*) FROM (SELECT D.DEPT_NO,D.PARENT_NO FROM Department D  
2.         CONNECT BY PRIOR D.DEPT_NO = D.PARENT_NO  
3.         START WITH D.DEPT_NO = #deptNo# ) t  where t.DEPT_NO = #parentNo#  

其中 CONNECT BY PRIOR  ....  START WITH.....   就是遞迴。   #deptNo# 、#parentNo# 分別代表 子部門 和 爸爸部門。

如果傳回值等於1，則子部門不能成為爸爸部門的上層業務；如果傳回值不等於1，反之。