乐知网孙敏1. 递归CTE在MySQL中的基本概念与应用场景
递归公用表表达式（Recursive Common Table Expression，简称递归CTE）是MySQL 8.0版本引入的一项重要特性，它允许我们在单个SQL查询中处理具有层级关系的数据结构。这种技术特别适合处理像文件夹系统、组织结构图、评论回复链等树形数据。
递归CTE由两个关键部分组成：
- 基础部分（Base Case）：定义递归的起点，通常选择层级结构中的根节点
- 递归部分（Recursive Case）：通过引用CTE自身来扩展结果集，直到满足终止条件
在文件夹系统的场景中，递归CTE可以完美解决"获取某个文件夹及其所有子文件夹"的需求。传统方法可能需要多次查询或使用存储过程，而递归CTE只需一条SQL语句就能完成。
需要模型API调用？ 免费领10W Token，多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 文件夹层级数据模型设计
要实现递归查询，首先需要合理设计数据表结构。以下是典型的文件夹表设计：
sql复制CREATE TABLE folders (
id INT PRIMARY KEY AUTO_INCREMENT,
name VARCHAR(255) NOT NULL,
parent_id INT NULL,
created_at TIMESTAMP DEFAULT CURRENT_TIMESTAMP,
FOREIGN KEY (parent_id) REFERENCES folders(id) ON DELETE CASCADE
);
关键字段说明：
id：文件夹唯一标识name：文件夹名称parent_id：指向父文件夹的外键，顶级文件夹的parent_id为NULLcreated_at：创建时间戳
这种设计称为"邻接表模型"，是最直观的树形结构表示方法。每个记录都知道自己的直接父节点，通过递归可以找到所有祖先或后代节点。
3. 递归CTE查询实现详解
3.1 基础递归查询结构
以下是获取指定文件夹及其所有子文件夹的完整递归CTE实现：
sql复制WITH RECURSIVE folder_tree AS (
-- 基础部分：选择起始文件夹
SELECT id, name, parent_id, 1 AS level
FROM folders
WHERE id = ? -- 这里替换为你要查询的文件夹ID
UNION ALL
-- 递归部分：查找所有子文件夹
SELECT f.id, f.name, f.parent_id, ft.level + 1
FROM folders f
JOIN folder_tree ft ON f.parent_id = ft.id
)
SELECT * FROM folder_tree
ORDER BY level, id;
3.2 查询参数解析
- 起始条件：
WHERE id = ?指定了递归查询的起点，即你要查询的文件夹ID - 递归关系：
JOIN folder_tree ft ON f.parent_id = ft.id建立了父子关系连接 - 层级计数：
level字段记录了每个文件夹在树中的深度，根文件夹为1，每下一级加1 - 结果排序：
ORDER BY level, id确保结果按层级和ID有序输出
3.3 查询结果示例
假设我们有以下文件夹结构：
code复制1 (root)
├── 2 (documents)
│ ├── 4 (work)
│ └── 5 (personal)
└── 3 (images)
└── 6 (vacation)
查询文件夹2及其所有子文件夹的结果将是：
| id | name | parent_id | level |
|---|---|---|---|
| 2 | documents | 1 | 1 |
| 4 | work | 2 | 2 |
| 5 | personal | 2 | 2 |
4. 高级应用与性能优化
4.1 限制递归深度
为防止意外无限递归（如循环引用），可以设置最大递归深度：
sql复制WITH RECURSIVE folder_tree AS (
SELECT id, name, parent_id, 1 AS level
FROM folders
WHERE id = ?
UNION ALL
SELECT f.id, f.name, f.parent_id, ft.level + 1
FROM folders f
JOIN folder_tree ft ON f.parent_id = ft.id
WHERE ft.level < 10 -- 限制最大深度为10级
)
SELECT * FROM folder_tree;
4.2 添加路径信息
可以在递归过程中构建完整路径：
sql复制WITH RECURSIVE folder_tree AS (
SELECT id, name, parent_id, name AS path, 1 AS level
FROM folders
WHERE id = ?
UNION ALL
SELECT f.id, f.name, f.parent_id,
CONCAT(ft.path, '/', f.name) AS path,
ft.level + 1
FROM folders f
JOIN folder_tree ft ON f.parent_id = ft.id
)
SELECT * FROM folder_tree;
4.3 性能优化技巧
-
索引优化：确保
parent_id字段有索引sql复制CREATE INDEX idx_folders_parent_id ON folders(parent_id); -
物化视图：对于频繁查询的层级关系，可以考虑使用物化视图定期刷新
-
控制结果集大小：添加
LIMIT子句防止返回过多数据 -
使用
JOIN代替子查询：递归部分尽量使用JOIN，性能通常更好
5. 实际应用中的注意事项
5.1 循环引用检测
当数据中存在循环引用时（如A→B→C→A），递归查询可能陷入无限循环。MySQL 8.0.1+提供了CYCLE子句来检测循环：
sql复制WITH RECURSIVE folder_tree AS (
SELECT id, name, parent_id, 1 AS level
FROM folders
WHERE id = ?
UNION ALL
SELECT f.id, f.name, f.parent_id, ft.level + 1
FROM folders f
JOIN folder_tree ft ON f.parent_id = ft.id
)
CYCLE id SET is_cycle TO '1' DEFAULT '0'
SELECT * FROM folder_tree;
5.2 替代方案比较
对于MySQL 5.7及以下版本，可以考虑以下替代方案：
- 嵌套集模型：使用left和right值表示层级关系，查询效率高但更新复杂
- 路径枚举：在每条记录中存储完整路径（如"/1/2/5"）
- 应用层递归：在应用代码中实现递归查询
5.3 事务与锁考虑
在大型层级结构上执行递归查询时：
- 考虑使用
READ COMMITTED隔离级别减少锁争用 - 长时间运行的递归查询可能阻塞其他操作，适当设置超时
6. 完整示例与测试数据
6.1 测试数据准备
sql复制-- 创建表
CREATE TABLE folders (
id INT PRIMARY KEY AUTO_INCREMENT,
name VARCHAR(255) NOT NULL,
parent_id INT NULL,
created_at TIMESTAMP DEFAULT CURRENT_TIMESTAMP,
FOREIGN KEY (parent_id) REFERENCES folders(id) ON DELETE CASCADE
);
-- 插入测试数据
INSERT INTO folders (id, name, parent_id) VALUES
(1, 'root', NULL),
(2, 'documents', 1),
(3, 'images', 1),
(4, 'work', 2),
(5, 'personal', 2),
(6, 'vacation', 3),
(7, 'project_A', 4),
(8, 'project_B', 4),
(9, 'photos', 6);
6.2 综合查询示例
获取文件夹4（work）及其所有子文件夹，包含完整路径和层级信息：
sql复制WITH RECURSIVE folder_tree AS (
SELECT
id,
name,
parent_id,
name AS path,
1 AS level,
CAST(id AS CHAR(200)) AS breadcrumb
FROM folders
WHERE id = 4
UNION ALL
SELECT
f.id,
f.name,
f.parent_id,
CONCAT(ft.path, '/', f.name),
ft.level + 1,
CONCAT(ft.breadcrumb, ',', f.id)
FROM folders f
JOIN folder_tree ft ON f.parent_id = ft.id
)
SELECT
id,
name,
parent_id,
level,
path,
breadcrumb
FROM folder_tree
ORDER BY breadcrumb;
6.3 查询结果
| id | name | parent_id | level | path | breadcrumb |
|---|---|---|---|---|---|
| 4 | work | 2 | 1 | work | 4 |
| 7 | project_A | 4 | 2 | work/project_A | 4,7 |
| 8 | project_B | 4 | 2 | work/project_B | 4,8 |
7. 常见问题解决方案
7.1 查询性能慢
问题现象：递归查询在大型文件夹结构上执行缓慢
解决方案：
- 确保
parent_id字段有索引 - 添加适当的WHERE条件限制结果集大小
- 考虑使用
EXPLAIN分析查询计划 - 对于超大型结构，考虑定期将查询结果缓存到单独表
7.2 结果不完整
问题现象：某些子文件夹没有出现在结果中
排查步骤：
- 检查数据完整性，确保所有
parent_id都指向存在的文件夹 - 验证递归连接条件是否正确
- 检查是否有循环引用导致提前终止
7.3 MySQL版本兼容性
问题现象：在MySQL 5.7或更早版本上无法使用递归CTE
替代方案：
- 升级到MySQL 8.0+
- 使用存储过程实现递归逻辑
- 考虑修改数据模型使用嵌套集或路径枚举
- 在应用层实现递归查询
8. 实际应用扩展
8.1 计算文件夹大小
假设我们有一个files表记录每个文件的大小和所属文件夹，可以计算文件夹及其子文件夹的总大小：
sql复制WITH RECURSIVE folder_tree AS (
SELECT id, name, parent_id
FROM folders
WHERE id = ?
UNION ALL
SELECT f.id, f.name, f.parent_id
FROM folders f
JOIN folder_tree ft ON f.parent_id = ft.id
)
SELECT
ft.id,
ft.name,
SUM(fi.size) AS total_size
FROM folder_tree ft
LEFT JOIN files fi ON fi.folder_id = ft.id
GROUP BY ft.id, ft.name;
8.2 权限继承检查
检查用户是否有某个文件夹及其子文件夹的访问权限：
sql复制WITH RECURSIVE folder_tree AS (
SELECT id, name, parent_id
FROM folders
WHERE id = ?
UNION ALL
SELECT f.id, f.name, f.parent_id
FROM folders f
JOIN folder_tree ft ON f.parent_id = ft.id
)
SELECT
ft.id,
ft.name,
CASE WHEN p.user_id IS NULL THEN 0 ELSE 1 END AS has_access
FROM folder_tree ft
LEFT JOIN permissions p ON p.folder_id = ft.id AND p.user_id = ?;
8.3 批量操作支持
删除文件夹及其所有子文件夹（谨慎使用）：
sql复制-- 先查询确认将被删除的文件夹
WITH RECURSIVE folder_tree AS (
SELECT id, name
FROM folders
WHERE id = ?
UNION ALL
SELECT f.id, f.name
FROM folders f
JOIN folder_tree ft ON f.parent_id = ft.id
)
SELECT * FROM folder_tree;
-- 实际删除操作
DELETE FROM folders WHERE id IN (
WITH RECURSIVE folder_tree AS (
SELECT id FROM folders WHERE id = ?
UNION ALL
SELECT f.id FROM folders f JOIN folder_tree ft ON f.parent_id = ft.id
)
SELECT id FROM folder_tree
);