遞歸排序在MySQL中的實(shí)際案例

小樊
81
2024-10-02 09:34:09
欄目: 云計(jì)算

遞歸排序在MySQL中通常通過(guò)遞歸的公用表表達(dá)式（Common Table Expressions，CTEs）來(lái)實(shí)現(xiàn)，尤其是在處理具有層次結(jié)構(gòu)或遞歸關(guān)聯(lián)的數(shù)據(jù)時(shí)，例如組織結(jié)構(gòu)、文件系統(tǒng)、社交網(wǎng)絡(luò)關(guān)系等。

以下是一個(gè)實(shí)際案例，說(shuō)明如何在MySQL中使用遞歸CTE來(lái)實(shí)現(xiàn)遞歸排序：

假設(shè)我們有一個(gè)組織結(jié)構(gòu)表organization，其中每個(gè)組織都有一個(gè)上級(jí)組織（除了頂層組織），并且每個(gè)組織都有一個(gè)名稱。我們希望按照層級(jí)順序?qū)M織進(jìn)行排序，首先顯示頂層組織，然后是其所有子組織，依此類推。

CREATE TABLE organization (
    id INT AUTO_INCREMENT PRIMARY KEY,
    name VARCHAR(255) NOT NULL,
    parent_id INT DEFAULT NULL,
    FOREIGN KEY (parent_id) REFERENCES organization(id)
);

-- 插入一些示例數(shù)據(jù)
INSERT INTO organization (name, parent_id) VALUES
('Organization A', NULL),
('Organization B', 1),
('Organization C', 1),
('Organization D', 2),
('Organization E', 2),
('Organization F', 3);

現(xiàn)在，我們可以使用遞歸CTE來(lái)查詢并按層級(jí)順序?qū)M織進(jìn)行排序：

WITH RECURSIVE org_hierarchy AS (
    -- 基本查詢：選擇頂層組織
    SELECT id, name, parent_id, 1 AS level
    FROM organization
    WHERE parent_id IS NULL

    UNION ALL

    -- 遞歸查詢：選擇子組織，并關(guān)聯(lián)到上一層組織
    SELECT o.id, o.name, o.parent_id, oh.level + 1
    FROM organization o
    INNER JOIN org_hierarchy oh ON o.parent_id = oh.id
)
-- 按層級(jí)排序并選擇結(jié)果
SELECT id, name, parent_id, level
FROM org_hierarchy
ORDER BY level, id;

這個(gè)查詢首先通過(guò)基本查詢選擇頂層組織，然后通過(guò)遞歸查詢選擇所有子組織，并將結(jié)果存儲(chǔ)在org_hierarchy CTE中。最后，我們按層級(jí)和ID對(duì)結(jié)果進(jìn)行排序，以獲得最終的排序列表。

0 踩