java 遍历mysql_mysql 实现树形的遍历

前言：

关于多级别菜单栏或者权限系统中部门上下级的树形遍历，oracle中有connect by来实现，mysql没有这样的便捷途径，所以MySQL遍历数据表是我们经常会遇到的头痛问题，下面通过存储过程来实现。

1、建立测试表和数据：

DROP TABLE IF EXISTS test.channel;

CREATE TABLE test.channel (

id INT(11) NOT NULL AUTO_INCREMENT,

cname VARCHAR(200) DEFAULT NULL,

parent_id INT(11) DEFAULT NULL,

PRIMARY KEY (id)

) ENGINE=INNODB DEFAULT CHARSET=utf8;

INSERT INTO channel(id,cname,parent_id)

VALUES (13,'首页',-1),

(14,'TV580',-1),

(15,'生活580',-1),

(16,'左上幻灯片',13),

(17,'帮忙',14),

(18,'栏目简介',17);

2、用临时表和递归过程实现树的遍历(mysql的UDF不能递归调用)：

2、1、递归过程输出某节点id路径，类似Oracle SYS_CONNECT_BY_PATH的功能

DELIMITER //

DROP PROCEDURE IF EXISTS pro_cre_pathlist;

CREATE PROCEDURE pro_cre_pathlist(IN nid INT,IN delimit VARCHAR(10),

INOUT pathstr VARCHAR(1000))

BEGIN

DECLARE done INT DEFAULT 0;

DECLARE parentid INT DEFAULT 0;

DECLARE cur1 CURSOR FOR

SELECT t.parent_id,CONCAT(CAST(t.parent_id AS CHAR),delimit,pathstr)

from channel AS t WHERE t.id = nid;

DECLARE CONTINUE HANDLER FOR NOT FOUND SET done = 1;

SET max_sp_recursion_depth=12;

OPEN cur1;

FETCH cur1 INTO parentid,pathstr;

WHILE done=0 DO

CALL pro_cre_pathlist(parentid,delimit,pathstr);

FETCH cur1 INTO parentid,pathstr;

END WHILE;

CLOSE cur1;

END //

DELIMITER ;

测试：

SET @str='16';

CALL pro_cre_pathlist(16,'/',@str);

SELECT @str;

测试结果：