在 SQL 中,你可以使用遞歸查詢來實(shí)現(xiàn)遞歸函數(shù)。遞歸查詢是一種查詢,其中結(jié)果集由一條或多條 SELECT 語句和一條用于查找下一級行的 UNION ALL 語句組成。
創(chuàng)新互聯(lián)專注于內(nèi)鄉(xiāng)網(wǎng)站建設(shè)服務(wù)及定制,我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠為您提供內(nèi)鄉(xiāng)營銷型網(wǎng)站建設(shè),內(nèi)鄉(xiāng)網(wǎng)站制作、內(nèi)鄉(xiāng)網(wǎng)頁設(shè)計(jì)、內(nèi)鄉(xiāng)網(wǎng)站官網(wǎng)定制、微信小程序服務(wù),打造內(nèi)鄉(xiāng)網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供內(nèi)鄉(xiāng)網(wǎng)站排名全網(wǎng)營銷落地服務(wù)。
例如,假設(shè)你有一張表,其中包含父子關(guān)系的信息(即,每個(gè)記錄都有一個(gè)父級 ID,表示它的父級),你可以使用以下遞歸查詢來查詢每個(gè)記錄的所有祖先:
WITH RECURSIVE ancestors AS (
-- 初始查詢
SELECT id, parent_id
FROM your_table
WHERE id = :your_id
UNION ALL
-- 遞歸查詢
SELECT t.id, t.parent_id
FROM your_table t
INNER JOIN ancestors a ON t.id = a.parent_id
)
SELECT id FROM ancestors;
在這個(gè)查詢中,我們使用了一個(gè)遞歸關(guān)系,其中第一個(gè) SELECT 語句是初始查詢,用于查詢給定 ID 的記錄。第二個(gè) SELECT 語句是遞歸查詢,用于查詢與當(dāng)前記錄的父級相關(guān)的記錄。通過將這兩個(gè) SELECT 語句用 UNION ALL 連接起來,我們就可以獲得所有祖先的列表了。
一般比較普遍的就是四種方法:(具體見 SQL Anti-patterns這本書)
因?yàn)椴恢С诌f歸查詢,所以Mysql官方當(dāng)時(shí)推薦的是第三種方式:Nested Sets。我是用過的,非常難受?,F(xiàn)在支持遞歸查詢,我們可以使用第一種。
其實(shí)我還用了一種,一列維持順序,一列維持層級,有空可以把實(shí)現(xiàn)寫出來看看。
英文好的朋友請移步到這里: Managing Hierarchical Data in MySQL Using the Adjacency List Model ,不好的同學(xué)跟我一起來。
直接語句說明:
好,就這些吧。我是姜友華,下次見。
首先創(chuàng)建一個(gè)熟悉的機(jī)構(gòu)表
插入幾條測試數(shù)據(jù):
union all上面的是初始化語句,只會執(zhí)行一次,查到了 開發(fā)部 這一行記錄。
接下來下面的join會用初始化的語句去原來的organization表去join獲取所有 開發(fā)部的子部門 ,然后再用這些 子部門 去join更下面的部門。
執(zhí)行的結(jié)果如下:
如下想查詢開發(fā)部的所有上級部門的話上面的遞歸查詢語句簡單改一下就可以了:
執(zhí)行結(jié)果如下:
Recursive Common Table Expression 'temp' can contain neither
aggregation nor window functions in recursive query block
mysql
mysql對遞歸的深度是有限制的,默認(rèn)的遞歸深度是1000。
可以通過 show variables like 'cte_max_recursion_depth'; 進(jìn)行查看
也可以通過select語句最大執(zhí)行時(shí)間對遞歸加以顯示, show variables lile 'max_execution_time';
單表自身關(guān)聯(lián)查詢,關(guān)聯(lián)條件就是父節(jié)點(diǎn)pcode和code相等,查詢字段包含pcode和sorce,將查詢結(jié)果作為新表按pcode分組,用group by,查詢字段是count記錄數(shù),這樣就獲取pcode的節(jié)點(diǎn)值,這是整體思路