问题:
1、在Oracle 中我们知道有一个 Hierarchical Queries 通过CONNECT BY 我们可以方便的查了所有当前节点下的所有子节点。但很遗憾,在MySQL的目前版本中还没有对应的功能。
2、在MySQL中如果是有限的层次,比如我们事先如果可以确定这个树的最大深度是4, 那么所有节点为根的树的深度均不会超过4,则我们可以直接通过left join 来实现。
3、但很多时候我们无法控制树的深度。这时就需要在MySQL中用存储过程来实现或在你的程序中来实现这个递归。
解决办法
示例1:
CREATE TABLE tree_nodes(id int PRIMARY KEY, node_name varchar(20), pid int);
SELECT * from tree_nodes;
INSERT INTO tree_nodes VALUES(12,'k', 0);
CREATE FUNCTION `getChildLst`(rootId INT)
RETURNS varchar(1000)
BEGIN
DECLARE sTemp VARCHAR(1000);
DECLARE sTempChd VARCHAR(1000);
SET sTemp = '$';
SET sTempChd =cast(rootId as CHAR);
WHILE sTempChd is not null DO
SET sTemp = concat(sTemp,',',sTempChd);
SELECT group_concat(id) INTO sTempChd FROM tree_nodes where FIND_IN_SET(pid,sTempChd)>0;
END WHILE;
RETURN sTemp;
END
select getChildLst(3);
select * from tree_nodes where FIND_IN_SET(id, getChildLst(0));
select * from tree_nodes where FIND_IN_SET(id, getChildLst(2));
示例2:
CREATE FUNCTION `getChildLst`(rootId VARCHAR(32))
RETURNS varchar(1024)
READS SQL DATA
BEGIN
DECLARE sTemp VARCHAR(1024);
DECLARE sTempChd VARCHAR(1024);
SET sTemp = '$';
SET sTempChd =cast(rootId as CHAR);
WHILE sTempChd is not null DO
SET sTemp = concat(sTemp,',',sTempChd);
SELECT group_concat(id) INTO sTempChd FROM sys_org where FIND_IN_SET(parent_id,sTempChd)>0;
END WHILE;
RETURN sTemp;
END
SELECT * from sys_org;
select getChildLst('c52c98b109914caeb23cf40252e09e8a');
select * from sys_org where FIND_IN_SET(id, getChildLst('c52c98b109914caeb23cf40252e09e8a'));
CREATE FUNCTION `getChildLst`(rootId VARCHAR(32))RETURNS varchar(1024)READS SQL DATABEGINDECLARE sTemp VARCHAR(1024);DECLARE sTempChd VARCHAR(1024);SET sTemp = '$';SET sTempChd =cast(rootId as CHAR);WHILE sTempChd is not null DOSET sTemp = concat(sTemp,',',sTempChd);SELECT group_concat(id) INTO sTempChd FROM sys_org where FIND_IN_SET(parent_id,sTempChd)>0;END WHILE;RETURN sTemp;END