MySQL 樹形結構 根據指定節點 獲取其所在全路徑節點序列

背景說明

需求：MySQL樹形結構， 根據指定的節點，獲取其所在全路徑節點序列。

 

問題分析

1、可以使用類似Java這種面向對象的語言，對節點集合進行邏輯處理，獲取全路徑節點序列。

2、直接自定義MySQL函數 getFullPathNodeList，通過兩個while循環，實現對指定節點的所有父節點和所有子節點分別進行查詢，最后，將二個查詢結果合並，即可得出節點所在全路徑節點序列。

 

功能實現

1、創建數據表

1）表結構截圖如下（此處簡單建一張表 t_tree，id主鍵自增，uuid表示本節點，parent_uuid表示父節點）：

 

2）建表語句如下：

/*
 Navicat Premium Data Transfer

 Source Server         : localhost
 Source Server Type    : MySQL
 Source Server Version : 50724
 Source Host           : localhost:3306
 Source Schema         : test_db

 Target Server Type    : MySQL
 Target Server Version : 50724
 File Encoding         : 65001

 Date: 07/05/2019 21:04:57
*/

SET NAMES utf8mb4;
SET FOREIGN_KEY_CHECKS = 0;

-- ----------------------------
-- Table structure for t_tree
-- ----------------------------
DROP TABLE IF EXISTS `t_tree`;
CREATE TABLE `t_tree`  (
  `id` int(20) NOT NULL AUTO_INCREMENT,
  `uuid` int(20) NULL DEFAULT NULL,
  `parent_uuid` int(20) NULL DEFAULT NULL,
  PRIMARY KEY (`id`) USING BTREE
) ENGINE = InnoDB AUTO_INCREMENT = 15 CHARACTER SET = utf8 COLLATE = utf8_general_ci ROW_FORMAT = Dynamic;

-- ----------------------------
-- Records of t_tree
-- ----------------------------
INSERT INTO `t_tree` VALUES (1, 1, 0);
INSERT INTO `t_tree` VALUES (2, 2, 0);
INSERT INTO `t_tree` VALUES (3, 3, 0);
INSERT INTO `t_tree` VALUES (4, 11, 1);
INSERT INTO `t_tree` VALUES (5, 12, 1);
INSERT INTO `t_tree` VALUES (6, 21, 2);
INSERT INTO `t_tree` VALUES (7, 22, 2);
INSERT INTO `t_tree` VALUES (8, 211, 21);
INSERT INTO `t_tree` VALUES (9, 221, 22);
INSERT INTO `t_tree` VALUES (10, 222, 22);
INSERT INTO `t_tree` VALUES (11, 223, 22);
INSERT INTO `t_tree` VALUES (12, 2231, 223);
INSERT INTO `t_tree` VALUES (13, 2232, 223);
INSERT INTO `t_tree` VALUES (14, 0, );

SET FOREIGN_KEY_CHECKS = 1;

 

3）表數據結構如下：

 

4）樹形結構如下圖：

 

2、編寫查詢全路徑節點函數 getFullPathNodeList，如下：

CREATE DEFINER=`root`@`localhost` FUNCTION `getFullPathNodeList`(`nodeId` int) RETURNS varchar(1000) CHARSET utf8
BEGIN

  ################## 聲明父序列變量 ###################
    DECLARE parentList VARCHAR(1000);      # 返回父節點結果集
    DECLARE tempParent VARCHAR(1000);      # 臨時存放父節點
    
    ################## 聲明子序列變量 ###################
    DECLARE childList VARCHAR(1000);      # 返回葉子節點結果集
    DECLARE tempChild VARCHAR(1000);      # 臨時存放子節點
    
    
    ################## 查詢父節點序列 ###################
    SET parentList = '';
    SET tempParent = CAST(nodeId as CHAR); # 將int類型轉換為String
    
    WHILE tempParent is not null DO        # 循環，用於查詢節點上所有的父節點
        SET parentList = CONCAT(parentList, ',', tempParent);   # 存入到返回結果中
        SELECT parent_uuid INTO tempParent FROM t_tree where uuid = tempParent;   # 查詢節點上所有父節點
    END WHILE;
  #RETURN SUBSTRING(parentList, LENGTH(SUBSTRING_INDEX(parentList, ',', 2)) + 2);
    SET parentList = SUBSTRING(parentList, LENGTH(SUBSTRING_INDEX(parentList, ',', 2)) + 2);
    
    
    ################## 查詢子節點序列 ###################
    SET childList = '';
    SET tempChild = CAST(nodeId as CHAR); # 將int類型轉換為String

    WHILE tempChild is not null DO        # 循環，用於查詢節點下所有的子節點
        SET childList = CONCAT(childList, ',', tempChild);   # 存入到返回結果中
        SELECT GROUP_CONCAT(uuid) INTO tempChild FROM t_tree where FIND_IN_SET(parent_uuid, tempChild) > 0;   # 查詢節點下所有子節點
    END WHILE;
    #RETURN SUBSTRING(childList, 2);       # 將返回結果處理，截取掉結果集前面的逗號
    SET childList = SUBSTRING(childList, 2);
    RETURN CONCAT(parentList, ',' , childList);
END

其中，用到了很多MySQL的系統函數，如：CAST，SUBSTRING，CONCAT，LENGTH，SUBSTRING_INDEX，GROUP_CONCAT，FIND_IN_SET。

 

 3、調用函數

select getFullPathNodeList(1) as fullPathNodeList;

 

0）查詢節點0 所在全路徑節點：從樹形圖可以看到，應該是 ,0,1,2,3,11,12,21,22,211,221,222,223,2231,2232

 

1）查詢節點1 所在全路徑節點：從樹形圖可以看到，應該是 0,1,11,12

 

2）查詢節點223 所在全路徑節點：從樹形圖可以看到，應該是 22,2,0,223,2231,2232

 

3）查詢節點2231 所在全路徑節點：從樹形圖可以看到，應該是 223,22,2,0,2231

 

 

問題總結

該問題核心點是把問題拆分成兩個循環，分別查找父節點和子節點，按照上面的表數據和截圖，閱讀SQL函數，很好理解。

希望能幫到需要幫助的同行，謝謝。 

 

 PS：

1）如果需要 根據指定的節點，獲取其下屬的所有子節點（包含路徑上的所有枝干節點和葉子節點）

請參考本人的另一篇博文：https://www.cnblogs.com/miracle-luna/p/10828592.html

 

2）如果需要 根據指定的節點，獲取其下屬的所有葉子節點（只包含葉子節點）

請參考本人的另一篇博文：https://www.cnblogs.com/miracle-luna/p/10828476.html

 

3）如果需要 根據指定節點，獲取其所有父節點序列
請參考本人的另一篇博文：https://www.cnblogs.com/miracle-luna/p/10878224.html