sql語句遞迴查詢（start with）

在做專案中遇到乙個問題，就是同乙個表中的資料存在級聯關係，但是只要查出來的末級資料，糾結了好久，好不容易找到了乙個博主的分享，在這裡做個記錄，也是和大家一起分享學習一下這位大神的技術，共勉

寫**時碰到要弄清楚oracle的role之間的傳遞關係,就是有role a的話,可以通過grant a to b,把a賦予給b,又通過grant b to c .那我想知道所有role中,有哪些role具有a的許可權.

上網一查發現有個遞迴查詢,不過都講的不是太詳細,而那oracle整的那用法實在太怪異了,跟我們平時用的sql差的太遠,所以琢磨了好一陣子腦子才轉過彎呢.

可能一看到遞迴查詢這樣太專業的名詞大家就迷糊了.實際上可以看成有乙個樹形結構,然後我們要怎麼把所有樹的所有結點查詢出來.學資料結構的時候我們知道要遍歷乙個樹結構有啥前序遍歷,中序遍歷,後序遍歷.反正挺麻煩的.不像遍歷個陣列那麼容易的.那實際上在oracle的乙個表中也可以儲存樹形結構資訊.你要查詢所有的樹節點,自己整個函式或儲存過程去整肯定是超級麻煩的.oracle提供了乙個簡單的機制幫助你.要用到start with ...connect by等關鍵字.先來假定有下面這樣乙個簡單的樹形結構儲存在表中.

create table tree(son char(10), father char(10)); 然後插入些資訊變成這樣的表

son            fathter

孫子sb         兒子

孫子nb         兒子

兒子             爸爸

爸爸             爺爺

很顯然這是乙個簡單的樹形結構

孫子sb

爺爺 --> 爸爸 --> 兒子 -->孫子nb

假如要查詢出以爺爺為根的樹的所有節點值咋整呢 ?如果資料少多來幾個where巢狀就行.但要是樹層次有幾百那會搞死人了啊.於是我們就用oracle提供的遞迴查詢.先看下sql的寫法然後再講解

select  son from tree

start with father = '爺爺'

connect by prior son = father;

返回的結果為 爸爸 兒子 孫子nb 孫子sb

**看起來很短,但是極為怪異,腦子半天都不容易轉過彎呢.實際上我們不把這個sql語句跟一般的sql模擬,而把它當作給一些函式指定一些引數的賦值語句才更容易理解.

那怎麼來理解上面的sql呢?

首先把select son from tree還是看成一般sql一樣,就是要查詢son這一列的資訊.而把以start with開頭的後面所有東東看成乙個where限制條件.其中start with 是指定

樹的根,這裡指定的根是 '爺爺',實際上你還可以指定多個根的,比如 father in ('爺爺', '爸爸') .

而connect by prior son = father相當於表明在遞迴的過程中,查詢到的樹中其它節點接著又作為根結點.然後繼續遞迴. 反正看這sql語句前先想下樹形結構,然後想下一般程式語言中的遞迴函式.再來看時就容易理解點.實際上我覺得oracle這樣設計不太好.如果使用者只是簡單的指定的乙個根節點然後知道樹中其他節點資訊.那麼就直接用start with指定根就行了.connect by prior顯得有點多餘,可以不用使用者去指定.當作乙個預設值,只有需要其他一些更複雜的操作時才讓使用者明確指定.這樣就不容易誤導人了.

為了便於理解可以可以connect by那一行當作多餘的,只記住要查詢的列名放前面,根列名放等號後面就行.這樣只要指定樹的根結點就比較好理解了.

上面講的用start with 指定樹的根,然後用connect by指定遞迴條件.是最簡單的也是最常用的形式.但實際上還有些變形.

比如select son from tree

connect by prior son = father;

此時不指定樹的根的話,就預設把tree整個表中的資料從頭到尾遍歷一次,每乙個資料做一次根,然後遍歷樹中其他節點資訊.

在這個例子中,上面的sql等價於

select son from tree

start with father in (爺爺,爸爸,兒子,孫子nb,孫子sb)

connect by prior son = father;

那查詢到的結果如下,有很多重複資訊的

爸爸,兒子,孫子nb,孫子sb    兒子,孫子nb,孫子sb    孫子nb,孫子sb

select son from tree

connect by prior son = father

start with father = '爺爺';

這語句與最開頭那個是等價的

我們知道標準的樹結構中是不會有環的,但表中的樹形結構不是標準的,有可能導致環的出現

比如---------孫子sb

爺爺 --> 爸爸 --> 兒子 -->孫子nb

哎在這裡想用線條整個箭頭出來真他媽麻煩啊.我又有點懶不想用其他畫圖工具啥的啊.反正假設兒子的兒子是孫子sb ,而孫子sb的兒子是爸爸.這樣就形成乙個環了.

當然在oracle中的role是禁止出現迴圈的.比如你grant a to b ,grant b to c .再來個grant c to a會出錯的.

假如有個上面的環,在再使用開始的遞迴查詢語言會出錯.得用nocycle關鍵字指定忽略環.

select son from tree

start with father = '爺爺'

connect by nocycle prior son = father;

此時結果是

爸爸 兒子 孫子nb

你會注意到由於忽略了環,所以孫子sb的資訊也被忽略掉了.

select son from tree

start with father = '爺爺'

connect by prior son = father;

這是開頭的寫法,但實際上也可以寫成father = son倒過來寫.有人說沒倒過來是從上到下,從根往下.如果倒過來則是從下到上.哎不過我測試了下發現不是那麼回事.結果也有點亂七八糟的.沒想明白是啥規律.反正還有待研究啊

我上面說了可以把start with ,connect 假裝看成where 條件一樣.所以在這個sql語句其他地方還可以加其他where 語句,可以看成與遞迴查詢無關.只是對整個結果起過濾作用

比如select son from tree  where son = '孫子sb'

start with father = '爺爺'

connect by prior son = father;

當然你不能在最後部分加where,不能在connect by最後麵再加.

**：

sql語句遞迴查詢

表結構 給出乙個結點找到該節點的所有 子 節點 with c depts as select dept.from department dept where dept.pptr 父節點id union all select dept.from c depts department dept wher...

SQL語句遞迴查詢

通過sql語句遞迴查詢所有下級或上級使用者 1.ms sql with cte as select id,pid,deptname,0as lvl from department where id 2union allselect d.id,d.pid,d.deptname,lvl 1 from c...

SQL語句遞迴查詢

通過sql語句遞迴查詢所有下級或上級使用者 1.ms sql with cte as select id,pid,deptname,0as lvl from department where id 2union allselect d.id,d.pid,d.deptname,lvl 1 from c...