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

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

背 景:

在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,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对每日运维网站的支持! 如果你觉得本文对你有帮助,欢迎转载,烦请注明出处,谢谢!