MySQL樹形結構的數據庫表設計和查詢

1、鄰接表（Adjacency List）

• 實例：現在有一個要存儲一下公司的人員結構，大致層次結構如下：

那么怎么存儲這個結構？並且要獲取以下信息：

• 1.查詢小天的直接上司。
• 2.查詢老宋管理下的直屬員工。
• 3.查詢小天的所有上司。
• 4.查詢老王管理的所有員工。

方案一、(Adjacency List)只存儲當前節點的父節點信息。
-- 2018-8-11 MySQL樹結構 --
-- Author: xielong  Email:[e-mail] --

 -- 建表 --
 DROP TABLE  IF EXISTS Employees;

 CREATE TABLE IF NOT EXISTS Employees (
  id INT AUTO_INCREMENT,
  ename VARCHAR (100),
  job VARCHAR (100),
  parent_id INT,
  PRIMARY KEY(id)
) ENGINE = INNODB DEFAULT CHARSET = UTF8;


DESCRIBE Employees


-- 插入數據 --
INSERT INTO `employees` ( `ename`, `job`, `parent_id`) VALUES('老王','高管','0');
INSERT INTO `employees` ( `ename`, `job`, `parent_id`) VALUES('老宋','產品部主管','1');
INSERT INTO `employees` ( `ename`, `job`, `parent_id`) VALUES('老牛','高管','1');
INSERT INTO `employees` ( `ename`, `job`, `parent_id`) VALUES('小吳','高管','2');
INSERT INTO `employees` ( `ename`, `job`, `parent_id`) VALUES('小李','高管','2');
INSERT INTO `employees` ( `ename`, `job`, `parent_id`) VALUES('小歡','高管','3');
INSERT INTO `employees` ( `ename`, `job`, `parent_id`) VALUES('小小','高管','3');
INSERT INTO `employees` ( `ename`, `job`, `parent_id`) VALUES('小天','高管','4');
INSERT INTO `employees` ( `ename`, `job`, `parent_id`) VALUES('肖麗','高管','4');
INSERT INTO `employees` ( `ename`, `job`, `parent_id`) VALUES('十號','高管','5');
INSERT INTO `employees` ( `ename`, `job`, `parent_id`) VALUES('十一號','高管','5');
INSERT INTO `employees` ( `ename`, `job`, `parent_id`) VALUES('十二號','高管','6');
INSERT INTO `employees` ( `ename`, `job`, `parent_id`) VALUES('十三號','高管','6');
INSERT INTO `employees` ( `ename`, `job`, `parent_id`) VALUES('十四號','高管','7');
INSERT INTO `employees` ( `ename`, `job`, `parent_id`) VALUES('小黑十五','高管','7');

數據庫結構信息：

• 好的，現在開始進入回答環節：

• 1.查詢小天的直接上司：

     -- 查詢小天的上級Id  隱式內連接 關鍵條件父節點 --
      SELECT e2.id, e2.ename, e2.job FROM Employees e1, Employees e2 WHERE e1.`parent_id` = e2.id AND e1.id=8
  
      -- 查詢小天的上級Id  顯示內連接 關鍵條件父節點 --
      SELECT e2.id, e2.ename, e2.job FROM Employees e1 INNER JOIN Employees e2 WHERE e1.`parent_id` = e2.id AND e1.id=8
  

  

2.查詢老宋管理下的直屬員工：

 -- 查詢老宋管理下的直屬員工：隱式內連接 關鍵條件父子節點 老宋ID=2 --
    SELECT e2.id, e2.ename, e2.job FROM Employees e1, Employees e2 WHERE e1.id=2 AND e2.`parent_id` = e1.id

    -- 查詢小天的上級Id  顯示內連接 關鍵條件父子節點 老宋.ename='老宋' --
    SELECT e2.id, e2.ename, e2.job FROM Employees e1 INNER JOIN Employees e2 WHERE e2.`parent_id` = e1.id AND e1.ename='老宋'

 3.查詢小天的所有上司。

• 這里肯定沒法直接查，只能用循環進行循環查詢，先查直接上司，再查直接上司的直接上司，依次循環，這樣麻煩的事情，還是得先建立一個存儲過程：
• 睜大眼睛看仔細了，接下來是騷操作環節：

--  1、查詢小天的所有上級 --

-- 刪除 --
   DROP FUNCTION IF EXISTS getSuperiors; 

-- 創建 -- 
DELIMITER $$

CREATE DEFINER=`root`@`localhost` FUNCTION `getSuperiors` (`uid` INT) RETURNS VARCHAR(1000) 
BEGIN
    DECLARE superiors VARCHAR(1000) DEFAULT '';
    DECLARE sTemp INTEGER DEFAULT uid;
    DECLARE tmpName VARCHAR(20);

    WHILE (sTemp>0) DO
        SELECT parent_id INTO sTemp FROM employees WHERE id = sTemp;
        SELECT ename INTO tmpName FROM employees WHERE id = sTemp;
        IF(sTemp>0)THEN
            SET superiors = CONCAT(tmpName,',',superiors);
        END IF;
    END WHILE;
        SET superiors = LEFT(superiors,CHARACTER_LENGTH(superiors)-1);
    RETURN superiors;
END $$

-- 調用 --
SELECT   getSuperiors(8) 上司;

 

• 這一段存儲過程可以查詢子節點的所有父節點，來試驗一下　

• 好的，騷操作完成。

• 顯然，這樣。獲取子節點的全部父節點的時候很麻煩。。

4.查詢老王管理的所有員工。

　　思路如下：先獲取所有父節點為老王id的員工id，然后將員工姓名加入結果列表里，在調用一個神奇的查找函數，即可進行神奇的查找：

  --  查詢老王管理的所有員工 --

-- 刪除 --
   DROP PROCEDURE IF EXISTS getSubordinate 

-- 創建 -- 
   DELIMITER $$

CREATE DEFINER = `root` @`localhost` FUNCTION `getSubordinate` (`uid` INT) RETURNS VARCHAR (2000)
BEGIN
  DECLARE str VARCHAR (1000);
  DECLARE cid VARCHAR (100);
  DECLARE result VARCHAR (1000);
  DECLARE tmpName VARCHAR (100);
  SET str = '$';
  SET cid = CAST(uid AS CHAR(10));
  WHILE
    cid IS NOT NULL DO 
    SET str = CONCAT(str, ',', cid);
    SELECT  GROUP_CONCAT(id) INTO cid  FROM  employees  WHERE FIND_IN_SET(parent_id, cid);
  END WHILE;
  SELECT
    GROUP_CONCAT(ename) INTO result   FROM  employees  WHERE FIND_IN_SET(parent_id, str);
  RETURN result;
END $$

-- 調用 --
SELECT   getSubordinate(1)

看神奇的結果：

　

• 雖然搞出來了，但說實話，真是不容易。。。

• 這種方法的優點是存儲的信息少，查直接上司和直接下屬的時候很方便，缺點是多級查詢的時候很費勁。所以當只需要用到直接上下級關系的時候，用這種方法還是不錯的，可以節省很多空間。

2、繼承關系驅動的設計表和基於左右值編碼的設計

參考鏈接: https://blog.csdn.net/lj1314ailj/article/details/52074216

 

參考：MySQL 實現樹形的遍歷

MySQL 實現樹形的遍歷（關於多級菜單欄以及多級上下部門的查詢問題）

參考鏈接: https://blog.csdn.net/mchdba/article/details/39277301 ---------------------