家谱mysql_mysql家谱表查询某人所有后代

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就能查询出所有结果了。

相关文章