Oracle遞歸查詢

• 創建表

 建表語句：

CREATE TABLE SC_DISTRICT
(
  ID         NUMBER(10)                  NOT NULL,
  PARENT_ID  NUMBER(10),
  NAME       VARCHAR2(255 BYTE)          NOT NULL
);

ALTER TABLE SC_DISTRICT ADD (
  CONSTRAINT SC_DISTRICT_PK
 PRIMARY KEY
 (ID));

ALTER TABLE SC_DISTRICT ADD (
  CONSTRAINT SC_DISTRICT_R01 
 FOREIGN KEY (PARENT_ID) 
 REFERENCES SC_DISTRICT (ID));

 插入數據:

INSERT INTO SC_DISTRICT(ID,NAME) VALUES(1,'四川省');

INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(2,1,'巴中市');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(3,1,'達州市'); 

INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(4,2,'巴州區');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(5,2,'通江縣');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(6,2,'平昌縣');

INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(7,3,'通川區');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(8,3,'宣漢縣');

INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(9,8,'塔河鄉');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(10,8,'三河鄉');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(11,8,'胡家鎮');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(12,8,'南壩鎮');
 
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(13,6,'大寨鄉');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(14,6,'響灘鎮');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(15,6,'龍崗鎮');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(16,6,'白衣鎮');

生成表如下：

• 查詢某節點的所有子孫節點

查詢巴中市下面的所有行政組織(結果包含當前節點):
SELECT *
FROM SC_DISTRICT
START WITH NAME='巴中市'
CONNECT BY PRIOR ID=PARENT_ID

查詢結果:
ID    PARENT_ID      NAME
2    1            巴中市
4    2            巴州區
5    2            通江縣
6    2            平昌縣
13    6            大寨鄉
14    6            響灘鎮
15    6            龍崗鎮
16    6            白衣鎮

• 查詢指定節點的遞歸根節點

查詢響灘鎮鎮所屬的市：
SELECT ID,   PARENT_ID,      NAME,     
       CONNECT_BY_ROOT(ID)   CITY_ID,
       CONNECT_BY_ROOT(NAME) CITY_NAME
FROM   SC_DISTRICT
WHERE  NAME='響灘鎮' 
       START WITH PARENT_ID=1
       CONNECT BY PRIOR ID=PARENT_ID
查詢結果：
ID        PARENT_ID    NAME    CITY_ID    CITY_NAME
14        6            響灘鎮  2          巴中市

• CONNECT BY子句偽列的應用

LEVEL:查詢節點層次，從1開始。
CONNECT_BY_ISLEAF：查詢節點是否是葉子節點，是則為1，不是則為0
SELECT   ID,   NAME,   PARENT_ID,   LEVEL,   CONNECT_BY_ISLEAF
FROM     SC_DISTRICT
         START WITH NAME='巴中市'
         CONNECT BY PRIOR ID=PARENT_ID 
         ORDER BY ID;

查詢結果：
ID    NAME    PARENT_ID    LEVEL    CONNECT_BY_ISLEAF
2    巴中市    1    1    0
4    巴州區    2    2    1
5    通江縣    2    2    1
6    平昌縣    2    2    0
13    大寨鄉    6    3    1
14    響灘鎮    6    3    1
15    龍崗鎮    6    3    1
16    白衣鎮    6    3    1

• 查詢遞歸路徑

查詢巴中市下行政組織遞歸路徑
SELECT  ID,     NAME,   PARENT_ID,
        SUBSTR(SYS_CONNECT_BY_PATH(NAME,'->'),3)   NAME_PATH
FROM    SC_DISTRICT
        START   WITH NAME='巴中市'
        CONNECT BY PRIOR ID=PARENT_ID
        
查詢結果：
ID    NAME    PARENT_ID    NAME_PATH
2    巴中市    1    巴中市
4    巴州區    2    巴中市->巴州區
5    通江縣    2    巴中市->通江縣
6    平昌縣    2    巴中市->平昌縣
13    大寨鄉    6    巴中市->平昌縣->大寨鄉
14    響灘鎮    6    巴中市->平昌縣->響灘鎮
15    龍崗鎮    6    巴中市->平昌縣->龍崗鎮
16    白衣鎮    6    巴中市->平昌縣->白衣鎮