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

背 景:

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

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


一、环境准备

1、建表

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、插入数据

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、查询当前节点的所有父级节点

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、查询当前节点的所有子节点

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、获取当前节点的所有父级

SELECT getParentList(10)； 2、获取当前节点的所有字节

SELECT getChildList(3);
总结

以上所述是小编给大家介绍的MySQL通过自定义函数实现递归查询父级ID或者子级ID，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对共生网络网站的支持！

如果你觉得本文对你有帮助，欢迎转载，烦请注明出处，谢谢！