MySQL查詢樹層級父節點

介紹

在實際開發中，我們常常需要處理以樹形結構存儲的數據，如菜單等，樹形結構的節點之間存在父子關系。其中，父節點指向自己的上一級節點，子節點指向自己下一級的節點。在一個樹形結構中，我們經常需要快速查詢某個節點的父節點。

查詢特定子節點的父節點

要查詢某個子節點的父節點，可以使用 MySQL 的 JOIN 連接操作。首先，在查詢的表中加一列指向父節點，可以通過給表加上一個 self_join（給表起別名進行自連接）來實現。如下 SQL 語句：

SELECT t2.* FROM tree AS t1, tree AS t2 WHERE t1.id = 3 AND t1.parent_id = t2.id;

其中，tree 為節點所在表，t1 為查詢條件的節點，t2 為返回的父節點。

查詢所有子節點的父節點

要查詢樹形結構中所有節點的所有父節點，可以使用 MySQL 的遞歸查詢。首先，定義一個存儲過程（即函數），指定一個根節點的 id，依次將該節點的父節點 id 存入一個臨時表中，并在下一次查詢時連接該臨時表進行遞歸。

下面是示例存儲過程：

DELIMITER $$

CREATE PROCEDURE `get_tree_parents` (IN `node_id` INT(11))

BEGIN

DROP TEMPORARY TABLE IF EXISTS `temp_tree`;

CREATE TEMPORARY TABLE `temp_tree` (`id` INT(11)) ENGINE=MEMORY;

SET @max_depth = 50;

SET @depth = 0;

INSERT INTO `temp_tree` (`id`) VALUES (`node_id`);

WHILE (SELECT COUNT(*) FROM `temp_tree`) >0 AND @depth<= @max_depth DO

INSERT INTO `temp_tree` SELECT DISTINCT `parent_id` FROM `tree` WHERE `id` IN (SELECT `id` FROM `temp_tree`) AND `parent_id` IS NOT NULL;

SET @depth = @depth + 1;

END WHILE;

SELECT * FROM `tree` WHERE `id` IN (SELECT `id` FROM `temp_tree`);

END $$

示例存儲過程中：

get_tree_parents：存儲過程的名稱；

node_id：輸入的節點 id，即根節點；

temp_tree：存儲臨時父節點 id 的表；

max_depth：遞歸查詢的最大深度；

depth：當前遞歸深度；

tree：節點所在的表；

parent_id：節點對應的父節點 id。

結尾

以上就是 MySQL 查詢樹層級父節點的方法。使用這些方法，可以快速查詢樹形結構中某個節點的所有父節點，為后續分析數據提供方便。