当前位置:Gxlcms > 数据库问题 > 【MySQL疑难杂症】如何将树形结构存储在数据库中(方案一、Adjacency List)

【MySQL疑难杂症】如何将树形结构存储在数据库中(方案一、Adjacency List)

时间:2021-07-01 10:21:17 帮助过:21人阅读

) 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

  这一段存储过程可以查询子节点的所有父节点,来试验一下 

 技术分享图片

  好的,骚操作完成。

  显然,这样。获取子节点的全部父节点的时候很麻烦。。

  4.查询老王管理的所有员工。

  思路如下:先获取所有父节点为老王id的员工id,然后将员工姓名加入结果列表里,在调用一个神奇的查找函数,即可进行神奇的查找:

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

  看神奇的结果:

 技术分享图片

  虽然搞出来了,但说实话,真是不容易。。。

  这种方法的优点是存储的信息少,查直接上司和直接下属的时候很方便,缺点是多级查询的时候很费劲。所以当只需要用到直接上下级关系的时候,用这种方法还是不错的,可以节省很多空间。后续还会介绍其它存储方案,并没有绝对的优劣之分,适用场合不同而已。

  本篇至此告一段落,欢迎大家继续关注。

 

【MySQL疑难杂症】如何将树形结构存储在数据库中(方案一、Adjacency List)

标签:bsp   not   enc   super   上下   eid   比较   res   管理   

人气教程排行