當資料庫中的表格屬於自關聯表的時候,當根據parent_id去查詢他所有的子集的時候(並且不知道樹結構都多少層),就需要遞迴查詢了.
        我們經常遇到的情況有省市縣三級聯動,總銀行和分支銀行.我們在建立表的時候:
        第一方面在主鍵ID上上做區分:例如江蘇省id為10,南京市的id為10110,可以給前端頁面一個很好的分類依據;
        第二方面我們會加一個欄位parent_id和他的上級有一個關聯,給後臺查詢提供依據;
        正常情況下是用不到遞迴查詢的,但是也有例外,比如圖書館欄位表,分層可能不止三級,不同類圖書分的層次數也不確定,當想查詢某一類圖書(“人文”)下的所有的圖書的時候,就需要遞迴了.
我只接觸過Oracle和MySql上的遞迴查詢,這裡做一個應用介紹;

1. 使用Oracle實現遞迴查詢

oracle比mysql要簡單的多,可以使用其內建函式
start with 條件1(一般為parent_id="xxx").....connect by prior 條件2 
(一般為id = parent_id注意順序不能亂,不可寫成parent_id=id)

案例

sql語句

SELECT
    *
FROM
    "RC"."T_USER_TYPE" T START WITH T .PARENT_ID = 11 CONNECT BY PRIOR T .GUID = T .PARENT_ID;

結果


2. 使用MySql實現遞迴查詢

mysql相對於Oracle就複雜一點,因為mysql沒有內建start
 
 with 類似的函式,這時候我們就自定義個
一個函式,裡面依賴了mysql的CAST();CONCAT();GROUP_CONCAT();FIND_IN_SET()函式.

這裡對上述函式先做一個簡單介紹,方便理解自定義函式:
1. cast()

Cast(欄位名 as 轉換的型別 )，其中型別可以為：

CHAR[(N)] 字元型 
DATE 日期型
DATETIME 日期和時間型
DECIMAL float型
SIGNED int
TIME 時間型

案例—>這些都是大家常用到的情形

select cast(date as signed) as date from  table1;
 

結果:date：20151103153126

select cast(date as char) as date from  table1;
結果:date：2015-11-03 15:31:26

select cast(date as datetime) as date from  table1;
結果:date：2015-11-03 15:31:26

select cast(date as date) as date from  table1;
結果:date：2015-11-03

select cast(date as time) as date from  table1;
結果:date：15:31:26

select cast(num as decimal(10, 2)) as num from table2
結果:num：20.00

2 . concat()

此函式和前端js的陣列Array的concat()類似,連結字串;
 concat('11','22','33')
 結果:112233

3 . group_concat()

通常與groupby一起用,將查詢出來的欄位拼接,預設以逗號分隔

普通查詢
mysql> select * from aa; 
+------+------+ 
| id| name | 
+------+------+ 
|1 | 11| 
|1 | 20| 
|1 | 23| 
|2 | 20| 
|3 | 23 | 
|3 | 300 | 

使用group_concat查詢
mysql> select id,group_concat(name) from aa group by id; 
+------+--------------------+ 
| id| group_concat(name) | 
+------+--------------------+ 
|1 | 11,20,23| 
|2 | 20 | 
|3 | 23,300| 

4 . find_in_set()函式

類似於StringUtils的containt方法,因為兩個引數本質都是字串;也類似於Conllection的
contain方法,因為strlist一般是以逗號分隔的字串很像陣列,而str更像其中的一個元素;

FIND_IN_SET(str,strlist)

看個例子就明白了
select FIND_IN_SET("a","a,b,c")
結果: 1

select FIND_IN_SET("a","a,b,c,a")
結果: 1

select FIND_IN_SET("z","a,b,c,a")
結果: 0

mysql內建函式介紹完了,現在要遞迴查詢

這一段是在一個大神部落格上改寫的(請諒解)
自定義一個函式 queryChildrenAreaInfo

-- 如果已經存在此函式就刪除
DROP FUNCTION IF EXISTS queryChildrenAreaInfo;
-- 建立函式
CREATE FUNCTION queryChildrenAreaInfo(areaId INT)
-- 定義返回型別
RETURNS VARCHAR(4000)
-- 方法體
BEGIN
-- 定義變數
DECLARE sTemp VARCHAR(4000);
DECLARE sTempChd VARCHAR(4000);

SET sTemp='$';
SET sTempChd = CAST(areaId AS CHAR);
-- 遞迴迴圈
WHILE sTempChd IS NOT NULL DO
SET sTemp= CONCAT(sTemp,',',sTempChd);
--- 查詢所有的id並拼接字串,條件是parent_id在此字串中,如果沒有了則sTempChd為null
SELECT GROUP_CONCAT(id) INTO sTempChd FROM f_user_type WHERE FIND_IN_SET(parent_Id,sTempChd)>0;
END WHILE;
RETURN sTemp;
END;


當呼叫此方法的時候,返回的是給定id對應的分類下的所有分類的的id的用逗號分隔的字串

select queryChildrenAreaInfo(11)
結果:$,11,11001,11002,11003,11004,11005,11006,11007,11009,11010,11011,11012,11013,11014,11021,11022,11023,11024,11025,11026,11027

我們查詢只需查id在此字串中即可(不可以用in,因為返回的是一個字串而不是"1101","1102")
SELECT * FROM f_user_type WHERE FIND_IN_SET(id,queryChildrenAreaInfo(11));