您好,登錄后才能下訂單哦!
這篇文章主要介紹Mysql如何通過Adjacency List存儲樹形結(jié)構,文中介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們一定要看完!
如何在數(shù)據(jù)庫中存儲樹形結(jié)構呢?
像mysql這樣的關系型數(shù)據(jù)庫,比較適合存儲一些類似表格的扁平化數(shù)據(jù),但是遇到像樹形結(jié)構這樣有深度的人,就很難駕馭了。
舉個栗子:現(xiàn)在有一個要存儲一下公司的人員結(jié)構,大致層次結(jié)構如下:
(畫個圖真不容易。。)
那么怎么存儲這個結(jié)構?并且要獲取以下信息:
1.查詢小天的直接上司。
2.查詢老宋管理下的直屬員工。
3.查詢小天的所有上司。
4.查詢老王管理的所有員工。
方案一、(Adjacency List)只存儲當前節(jié)點的父節(jié)點信息。
CREATE TABLE Employees(
eid int,
ename VARCHAR(100),
position VARCHAR(100),
parent_id int
)
記錄信息簡單粗暴,那么現(xiàn)在存儲一下這個結(jié)構信息:
好的,現(xiàn)在開始進入回答環(huán)節(jié):
1.查詢小天的直接上司:
SELECT e2.eid,e2.ename FROM employees e1,employees e2 WHERE e1.parent_id=e2.eid AND e1.ename='小天';
2.查詢老宋管理下的直屬員工:
SELECT e1.eid,e1.ename FROM employees e1,employees e2 WHERE e1.parent_id=e2.eid AND e2.ename='老宋';
3.查詢小天的所有上司。
這里肯定沒法直接查,只能用循環(huán)進行循環(huán)查詢,先查直接上司,再查直接上司的直接上司,依次循環(huán),這樣麻煩的事情,還是得先建立一個存儲過程:
睜大眼睛看仔細了,接下來是騷操作環(huán)節(jié):
CREATE DEFINER=`root`@`localhost` FUNCTION `getSuperiors`(`uid` int) RETURNS varchar(1000) CHARSET gb2312 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 eid = sTemp; SELECT ename into tmpName FROM employees where eid = 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
這一段存儲過程可以查詢子節(jié)點的所有父節(jié)點,來試驗一下
好的,騷操作完成。
顯然,這樣。獲取子節(jié)點的全部父節(jié)點的時候很麻煩。。
4.查詢老王管理的所有員工。
思路如下:先獲取所有父節(jié)點為老王id的員工id,然后將員工姓名加入結(jié)果列表里,在調(diào)用一個神奇的查找函數(shù),即可進行神奇的查找:
CREATE DEFINER=`root`@`localhost` FUNCTION `getSubordinate`(`uid` int) RETURNS varchar(2000) CHARSET gb2312 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(eid) 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
看神奇的結(jié)果:
雖然搞出來了,但說實話,真是不容易。。。
這種方法的優(yōu)點是存儲的信息少,查直接上司和直接下屬的時候很方便,缺點是多級查詢的時候很費勁。所以當只需要用到直接上下級關系的時候,用這種方法還是不錯的,可以節(jié)省很多空間。
以上是“Mysql如何通過Adjacency List存儲樹形結(jié)構”這篇文章的所有內(nèi)容,感謝各位的閱讀!希望分享的內(nèi)容對大家有幫助,更多相關知識,歡迎關注億速云行業(yè)資訊頻道!
免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權內(nèi)容。