mysql存储过程递归_MySQL用存储过程实现递归查询(一)

1 droptableifexistsemployee;2 3 createtableemployee4 (5 emp_idsmallintunsignednotnullauto_incrementprimarykey,6 namevarchar(32)notnull,7 boss_idsmallintunsignednull,8 keyboss_id_idx(boss_id)9 )engine=innodb;10 11 12 insertintoemployee (name, boss_id)values13 ('foo',null),14 ('ali later',1), ('megan fox',1),15 ('jessica alba',2), ('eva longoria',2),16 ('keira knightley',3), ('liv tyler',3),17 ('sophie marceau',5);18 19 20 delimiter ;21 22 dropprocedureifexistsemployee_hier;23 24 delimiter #25 26 createprocedureemployee_hier27 (28 inp_emp_idsmallintunsigned29 )30 begin31 32 declarep_donetinyintunsigneddefault(0);33 declarep_depthsmallintunsigneddefault(0);34 35 createtemporarytablehier(36 boss_idsmallintunsigned,37 emp_idsmallintunsigned,38 depthsmallintunsigned39 )engine=memory;40 41 insertintohiervalues(null, p_emp_id, p_depth);42 43 /*http://dev.mysql.com/doc/refman/5.0/en/temporary-table-problems.html*/44 45 createtemporarytableemps engine=memoryselect*fromhier;46 47 whilep_done<>1do48 49 ifexists(select1fromemployee einnerjoinhierone.boss_id=hier.emp_idandhier.depth=p_depth)then50 51 insertintohierselecte.boss_id, e.emp_id, p_depth+152 fromemployee einnerjoinempsone.boss_id=emps.emp_idandemps.depth=p_depth;53 54 setp_depth=p_depth+1;55 56 truncatetableemps;57 insertintoempsselect*fromhierwheredepth=p_depth;58 59 else60 setp_done=1;61 endif;62 63 endwhile;64 65 select66 e.emp_id,67 e.nameasemp_name,68 b.emp_idasboss_emp_id,69 b.nameasboss_name,70 hier.depth71 from72 hier73 innerjoinemployee eonhier.emp_id=e.emp_id74 innerjoinemployee bonhier.boss_id=b.emp_id;75 76 droptemporarytableifexistshier;77 droptemporarytableifexistsemps;78 79 end#80 81 delimiter ;82 83 /*84 85 select * from employee;86 87 emp_id name boss_id88 ====== ==== =======89 1 foo null90 2 ali later 191 3 megan fox 192 4 jessica alba 293 5 eva longoria 294 6 keira knightley 395 7 liv tyler 396 8 sophie marceau 597 98 call employee_hier(1);99 100 emp_id emp_name boss_emp_id boss_name depth101 ====== ======== =========== ========= =====102 2 ali later 1 foo 1103 3 megan fox 1 foo 1104 4 jessica alba 2 ali later 2105 5 eva longoria 2 ali later 2106 6 keira knightley 3 megan fox 2107 7 liv tyler 3 megan fox 2108 8 sophie marceau 5 eva longoria 3109 110 call employee_hier(3);111 112 emp_id emp_name boss_emp_id boss_name depth113 ====== ======== =========== ========= =====114 6 keira knightley 3 megan fox 1115 7 liv tyler 3 megan fox 1116 */

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
MySQL 存储过程是一种在 MySQL 数据库中存储并执行 SQL 语句的方法。MySQL 存储过程可以使用递归技术来处理一些需要对同一数据进行多次处理的问题,比如树形结构的遍历、图形结构的遍历等。下面是一个使用 MySQL 存储过程实现递归的示例: 首先,我们需要创建一个表,用于存储树形结构的数据。假设这个表名为 `tree`,包含如下字段: ``` id INT PRIMARY KEY, name VARCHAR(255), parent_id INT ``` 其中,`id` 是节点的唯一标识符,`name` 是节点的名称,`parent_id` 是节点的父节点标识符。如果一个节点没有父节点,则其 `parent_id` 为 NULL。 接下来,我们可以创建一个存储过程,用于从指定的节点开始遍历整个树形结构。这个存储过程包含两个参数:起始节点的 `id` 和当前节点的深度。 ``` CREATE PROCEDURE traverse_tree (IN start_id INT, IN depth INT) BEGIN DECLARE done INT DEFAULT FALSE; DECLARE cur_id INT; DECLARE cur_depth INT; -- 创建一个游标,查询当前节点的所有子节点 DECLARE cur CURSOR FOR SELECT id FROM tree WHERE parent_id = start_id; DECLARE CONTINUE HANDLER FOR NOT FOUND SET done = TRUE; -- 遍历所有子节点 OPEN cur; read_loop: LOOP FETCH cur INTO cur_id; IF done THEN LEAVE read_loop; END IF; -- 处理当前节点 SET cur_depth = depth + 1; SELECT CONCAT(REPEAT(' ', depth), name) FROM tree WHERE id = cur_id; -- 递归处理当前节点的子节点 CALL traverse_tree(cur_id, cur_depth); END LOOP; CLOSE cur; END; ``` 这个存储过程使用游标查询当前节点的所有子节点,并递归调用自己处理子节点。它还使用了一个 `depth` 参数,用于记录当前节点的深度,以便输出时缩进一定的空格。 我们可以调用这个存储过程,从指定的节点开始遍历树形结构。 ``` CALL traverse_tree(1, 0); ``` 其中,`1` 是起始节点的 `id`,`0` 是起始节点的深度(根节点的深度为 0)。这个存储过程将会输出整个树形结构的层次结构。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值