MySQL通过自定义函数实现递归查询父级ID或者子级ID

吾爱主题 阅读:146 2024-04-05 14:24:01 评论:0

背 景:

MySQL中如果是有限的层次,比如我们事先如果可以确定这个树的最大深度, 那么所有节点为根的树的深度均不会超过树的最大深度,则我们可以直接通过left join来实现。

但很多时候我们是无法控制或者是知道树的深度的。这时就需要在MySQL中用存储过程(函数)来实现或者在程序中使用递归来实现。本文讨论在MySQL中使用函数来实现的方法:

一、环境准备

1、建表

?
1 2 3 4 5 6 CREATE TABLE `table_name` (   `id` int (11) NOT NULL AUTO_INCREMENT,   `status` int (255) NULL DEFAULT NULL ,   `pid` int (11) NULL DEFAULT NULL ,   PRIMARY KEY (`id`) USING BTREE ) ENGINE = InnoDB AUTO_INCREMENT = 1 CHARACTER SET = utf8 COLLATE = utf8_general_ci ROW_FORMAT = Dynamic ;

2、插入数据

?
1 2 3 4 5 6 7 8 9 10 11 INSERT INTO `table_name` VALUES (1, 12, 0); INSERT INTO `table_name` VALUES (2, 4, 1); INSERT INTO `table_name` VALUES (3, 8, 2); INSERT INTO `table_name` VALUES (4, 16, 3); INSERT INTO `table_name` VALUES (5, 32, 3); INSERT INTO `table_name` VALUES (6, 64, 3); INSERT INTO `table_name` VALUES (7, 128, 6); INSERT INTO `table_name` VALUES (8, 256, 7); INSERT INTO `table_name` VALUES (9, 512, 8); INSERT INTO `table_name` VALUES (10, 1024, 9); INSERT INTO `table_name` VALUES (11, 2048, 10);

二、MySQL函数的编写

1、查询当前节点的所有父级节点

?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 delimiter // CREATE FUNCTION `getParentList`(root_id BIGINT )     RETURNS VARCHAR (1000)     BEGIN       DECLARE k INT DEFAULT 0;        DECLARE fid INT DEFAULT 1;        DECLARE str VARCHAR (1000) DEFAULT '$' ;       WHILE rootId > 0 DO         SET fid=( SELECT pid FROM table_name WHERE root_id=id);         IF fid > 0 THEN           SET str = concat(str, ',' ,fid);            SET root_id = fid;         ELSE           SET root_id=fid;         END IF;     END WHILE;      RETURN str;   END //   delimiter ;

2、查询当前节点的所有子节点

?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 delimiter // CREATE FUNCTION `getChildList`(root_id BIGINT )    RETURNS VARCHAR (1000)    BEGIN     DECLARE str VARCHAR (1000) ;     DECLARE cid VARCHAR (1000) ;     DECLARE k INT DEFAULT 0;     SET str = '$' ;     SET cid = CAST (root_id AS CHAR );12    WHILE cid IS NOT NULL DO          IF k > 0 THEN           SET str = CONCAT(str, ',' ,cid);          END IF;          SELECT GROUP_CONCAT(id) INTO cid FROM table_name WHERE FIND_IN_SET(pid,cid)>0;          SET k = k + 1;     END WHILE;     RETURN str; END // delimiter ;

三、测试

1、获取当前节点的所有父级

?
1 SELECT getParentList(10);

2、获取当前节点的所有字节

?
1 SELECT getChildList(3);

总结

以上所述是小编给大家介绍的MySQL通过自定义函数实现递归查询父级ID或者子级ID,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对服务器之家网站的支持!
如果你觉得本文对你有帮助,欢迎转载,烦请注明出处,谢谢!

原文链接:https://www.cnblogs.com/cmacro/archive/2019/11/26/11937341.html

可以去百度分享获取分享代码输入这里。
声明

1.本站遵循行业规范,任何转载的稿件都会明确标注作者和来源;2.本站的原创文章,请转载时务必注明文章作者和来源,不尊重原创的行为我们将追究责任;3.作者投稿可能会经我们编辑修改或补充。

【腾讯云】云服务器产品特惠热卖中
搜索
标签列表
    关注我们

    了解等多精彩内容