mysql家谱表查询某人所有后代
SQL
#mysql #家谱表2012-05-04 23:51
工作中,常会把一些树形的结构放在一张表里,例如家谱,菜单等。这种表最大的问题就是当我们需要查询某个记录的所有子记录时,很难用简单的sql搞定。我们可以专门写个过程来做这种事情,下面是我写的一个例子:
树形结构表存放的是家谱,表比较简单,结构如下:
CREATE TABLE `people` (
`id` INT(11) NOT NULL,
`name` VARCHAR(50) NULL DEFAULT NULL,
`pid` INT(11) NOT NULL DEFAULT '0',
PRIMARY KEY (`id`)
);下面是查询所有后代的过程:
CREATE DEFINER=`root`@`%` PROCEDURE `getChildren`(IN `parentId` INT)
LANGUAGE SQL
NOT DETERMINISTIC
CONTAINS SQL
SQL SECURITY DEFINER
COMMENT '获取某人所有后代'
BEGIN
#存放结果的临时表
DROP TABLE IF EXISTS children;
CREATE TEMPORARY TABLE children SELECT 0 pLevel,p.* FROM `people` p WHERE id=parentId;
#存放中间结果的临时表
DROP TABLE IF EXISTS tem;
CREATE TEMPORARY TABLE tem SELECT id FROM `people` limit 0;
#逐级填充后代
SET @pLevel=1;
REPEAT
#清空上次数据
TRUNCATE TABLE tem;
#将当前level的后代id放入临时表
INSERT INTO tem SELECT p.id FROM `people` P, children c
WHERE p.pid=c.id AND c.pLevel=(@pLevel-1);
#将当前level的后代数据塞入结果临时表
INSERT INTO children SELECT @pLevel pLevel,p.* FROM `people` p, tem t
WHERE p.id=t.id;
SET @pLevel=@pLevel+1;
UNTIL NOT EXISTS (SELECT * FROM tem) OR @pLevel > 10
END REPEAT;
#调整表结构,删除临时列和不需要的数据
ALTER TABLE children DROP COLUMN pLevel;
DELETE FROM children WHERE id=parentId;
#返回结果
SELECT * from children;
END说明:上面的方法只适合表比较小,性能要求不高的情况下,比如存放某个界面的菜单,或者人数比较少的部门的阻止关系。如果表比较大,性能开销比较大,可能会非常慢,这个时候最好还是建个冗余表,将所有的父子关系存一条记录,这样一个简单的sql就能查询出所有结果了。
相关文章