我想仅使用 MySQL 从树中的孩子获取所有 ID。
我有一张这样的桌子：
ID parent_id name
1 0 cat1
2 1 subcat1
3 2 sub-subcat1
4 2 sub-subcat2
5 0 cat2
现在我正在尝试以递归方式获取 cat1 (2,3,4) 的所有子 ID。有什么方法可以实现吗？
【问题讨论】：
标签： sql mysql database recursion nested
有两种基本方法可以做到这一点：邻接列表和嵌套列表。看看Managing Hierarchical Data in MySQL。
您拥有的是邻接列表。不，没有办法用一条 SQL 语句递归地抓取所有后代。如果可能，只需将它们全部抓取并在代码中映射它们。
嵌套集可以做你想做的事，但我倾向于避免它，因为插入记录的成本很高，而且容易出错。
【讨论】：
如果您愿意的话，您可以使用存储过程来实现。
否则，您无法使用单个 sql 语句来完成。
理想情况下，您应该进行递归调用以从程序中遍历树
【讨论】：
您的问题似乎有点不准确。为什么要拥有它们，以及将它们“放在树上”是什么意思？
你得到的表是树（表示的关系方式）。
如果您希望它们“在一个表中”，其中包含包含对（ID 4，ParentID 0）的行，那么您需要您的 SQL 引擎的递归 SQL 版本来执行此操作，如果该引擎支持的话。
我不会具体了解 MySQL，但我的理解是他们曾经计划使用与 Oracle 相同的语法来实现递归 SQL，即使用 CONNECT BY。
如果您在手册的目录中查找“递归查询”或“CONNECT BY”等关键字，我想您应该能够找到答案。
（很抱歉无法提供更易于使用的答案。）
【讨论】：
创建应该如下所示的表
DROP TABLE IF EXISTS `parent_child`;
CREATE TABLE `parent_child` (
`id` int(11) NOT NULL AUTO_INCREMENT,
`name` varchar(255) DEFAULT NULL,
`parent_id` int(11) DEFAULT NULL,
PRIMARY KEY (`id`)
) ENGINE=InnoDB AUTO_INCREMENT=9 DEFAULT CHARSET=latin1;
insert into `parent_child`(`id`,`name`,`parent_id`)
values (1,'cat1',0),(2,'subcat1',1),
(3,'sub-subcat1',2),(4,'sub-subcat2',2),
(5,'cat2',0);
创建获取父子元素的函数
DELIMITER $$
USE `yourdatabase`$$
DROP FUNCTION IF EXISTS `GetAllNode1`$$
CREATE DEFINER=`root`@`localhost` FUNCTION `GetAllNode1`(GivenID INT) RETURNS TEXT CHARSET latin1
DETERMINISTIC
BEGIN
DECLARE rv,q,queue,queue_children TEXT;
DECLARE queue_length,front_id,pos INT;
SET rv = '';
SET queue = GivenID;
SET queue_length = 1;
WHILE queue_length > 0 DO
SET front_id = queue;
IF queue_length = 1 THEN
SET queue = '';
ELSE
SET pos = LOCATE(',',queue) + 1;
SET q = SUBSTR(queue,pos);
SET queue = q;
END IF;
SET queue_length = queue_length - 1;
SELECT IFNULL(qc,'') INTO queue_children
FROM (SELECT GROUP_CONCAT(id) AS qc
FROM `parent_child` WHERE `parent_id` = front_id) A ;
IF LENGTH(queue_children) = 0 THEN
IF LENGTH(queue) = 0 THEN
SET queue_length = 0;
END IF;
ELSE
IF LENGTH(rv) = 0 THEN
SET rv = queue_children;
ELSE
SET rv = CONCAT(rv,',',queue_children);
END IF;
IF LENGTH(queue) = 0 THEN
SET queue = queue_children;
ELSE
SET queue = CONCAT(queue,',',queue_children);
END IF;
SET queue_length = LENGTH(queue) - LENGTH(REPLACE(queue,',','')) + 1;
END IF;
END WHILE;
RETURN rv;
END$$
DELIMITER ;
为欲望输出编写查询
SELECT GetAllNode1(id) FROM parent_child
or
SELECT GetAllNode1(id) FROM parent_child where id =1 //for specific parent's child element
【讨论】：
这是一个简单的单查询 MySql 解决方案：
SELECT GROUP_CONCAT(Level SEPARATOR ',') FROM (
SELECT @Ids := (
SELECT GROUP_CONCAT(`ID` SEPARATOR ',')
FROM `table_name`
WHERE FIND_IN_SET(`parent_id`, @Ids)
) Level
FROM `table_name`
JOIN (SELECT @Ids := <id>) temp1
) temp2
只需将<id> 替换为父元素的ID。
这将返回一个字符串，其中包含ID = <id> 元素的所有后代的IDs，以, 分隔。如果您希望返回多行，每行有一个后代，则可以使用以下内容：
SELECT *
FROM `table_name`
WHERE FIND_IN_SET(`ID`, (
SELECT GROUP_CONCAT(Level SEPARATOR ',') FROM (
SELECT @Ids := (
SELECT GROUP_CONCAT(`ID` SEPARATOR ',')
FROM `table_name`
WHERE FIND_IN_SET(`parent_id`, @Ids)
) Level
FROM `table_name`
JOIN (SELECT @Ids := <id>) temp1
) temp2
))
包括根/父元素
OP 要求元素的子元素，上面已回答。在某些情况下，在结果中包含根/父元素可能很有用。以下是我建议的解决方案：
逗号分隔的 id 字符串：
SELECT GROUP_CONCAT(Level SEPARATOR ',') FROM (
SELECT <id> Level
UNION
SELECT @Ids := (
SELECT GROUP_CONCAT(`ID` SEPARATOR ',')
FROM `table_name`
WHERE FIND_IN_SET(`parent_id`, @Ids)
) Level
FROM `table_name`
JOIN (SELECT @Ids := <id>) temp1
) temp2
多行：
SELECT *
FROM `table_name`
WHERE `ID` = <id> OR FIND_IN_SET(`ID`, (
SELECT GROUP_CONCAT(Level SEPARATOR ',') FROM (
SELECT @Ids := (
SELECT GROUP_CONCAT(`ID` SEPARATOR ',')
FROM `table_name`
WHERE FIND_IN_SET(`parent_id`, @Ids)
) Level
FROM `table_name`
JOIN (SELECT @Ids := <id>) temp1
) temp2
))
【讨论】：
WHERE 子句中必须有 OR FIND_IN_SET(id, @Ids)。谢谢！
WHERE 子句中添加OR FIND_IN_SET(id, @Ids) 将对性能产生负面影响，因为结果中会重复ID。
OR子句时返回。