本片介绍 MYSQL 存储树形结构的一种方法, 通过 Adjacency List 来实现, 一起来学习下
以下内容给大家介绍了 MYSQL 通过 Adjacency List (邻接表)来存储树形结构的过程介绍和解决办法, 并把存储后的图例做了分析
今天来看看一个比较头疼的问题, 如何在数据库中存储树形结构呢?
像 mysql 这样的关系型数据库, 比较适合存储一些类似表格的扁平化数据, 但是遇到像树形结构这样有深度的人, 就很难驾驭了
举个栗子: 现在有一个要存储一下公司的人员结构, 大致层次结构如下:
(画个图真不容易)
那么怎么存储这个结构? 并且要获取以下信息:
1. 查询小天的直接上司
2. 查询老宋管理下的直属员工
3. 查询小天的所有上司
4. 查询老王管理的所有员工
方案一 (Adjacency List) 只存储当前节点的父节点信息
- CREATE TABLE Employees(
- eid int,
- ename VARCHAR(100),
- position VARCHAR(100),
- parent_id int
- )
记录信息简单粗暴, 那么现在存储一下这个结构信息:
好的, 现在开始进入回答环节:
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. 查询小天的所有上司
这里肯定没法直接查, 只能用循环进行循环查询, 先查直接上司, 再查直接上司的直接上司, 依次循环, 这样麻烦的事情, 还是得先建立一个存储过程:
睁大眼睛看仔细了, 接下来是骚操作环节:
- 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
这一段存储过程可以查询子节点的所有父节点, 来试验一下
好的, 骚操作完成
显然, 这样获取子节点的全部父节点的时候很麻烦
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 = '
看神奇的结果:
虽然搞出来了, 但说实话, 真是不容易
这种方法的优点是存储的信息少, 查直接上司和直接下属的时候很方便, 缺点是多级查询的时候很费劲所以当只需要用到直接上下级关系的时候, 用这种方法还是不错的, 可以节省很多空间后续还会介绍其它存储方案, 并没有绝对的优劣之分, 适用场合不同而已
来源: http://www.phperz.com/article/18/0226/362522.html