mysql关于树形存储的查询

由于mysql是关系型数据库，因此对于类似组织架构，子任务等相关的树形结构的处理不是很友好，开发中遇到的需求是查询某任务下所有的任务列表， 由于任务的层级是不做限制的，因此只能把扫描全表，然后业务处理，当然也可以通过sql语句来完成。

建表语句

CREATE TABLE `test_tree_search` (

  `id` int(11) NOT NULL AUTO_INCREMENT COMMENT '自增id（父id）',

  `cid` int(11) NOT NULL DEFAULT '0' COMMENT '子id',

  `pid` int(11) NOT NULL DEFAULT '0' COMMENT '父id',

  PRIMARY KEY (`id`)

) ENGINE=InnoDB AUTO_INCREMENT=7 DEFAULT CHARSET=utf8;

查询某pid下所有的子孙任务sql

SELECT

cid

FROM

(

SELECT

t1.cid,

IF

( find_in_set( pid, @pids ) > 0, @pids := concat( @pids, ',', cid ), 0 ) AS ischild

FROM

( SELECT pid, cid FROM test_tree_search t ORDER BY pid, cid ) t1,

( SELECT @pids := 4 ) t2

) t3

WHERE

ischild != 0