递归函数是PHP无限级分类的核心，需确保id与parent_id字段类型一致、用empty判断根节点并加深度防护；array_column索引优化可将时间复杂度从O(n²)降至O(n)；引用法通过$ref单次遍历构建树；迭代栈模拟避免爆栈；MySQL 8.0+的WITH RECURSIVE可将层级计算下推至数据库。
一、理解递归函数在无限级分类中的作用
当需要将平铺的分类数据（如数据库中含 id 和 parent_id 的扁平数组）组织为具有嵌套层级的树形结构时，PHP 递归函数是核心实现机制。其本质是函数调用自身，以逐层匹配子节点并挂载到对应父节点下。若未正确处理父子关系映射或根节点识别逻辑，将导致子节点始终为空或层级丢失。
1、确认原始数据中每个元素均包含 id 与 parent_id 字段，且字段值类型一致（例如整型 0 与字符串 "0" 不等价）
2、使用 empty($item['parent_id']) 替代 $item['parent_id'] == 0 判断根节点，兼容 null、0、空字符串等情形
3、在递归入口处添加深度防护：若当前层级超过 50，则立即返回空数组，防止爆栈
立即学习“PHP免费学习笔记（深入）”；
二、基于 array_column 索引优化的递归构建法
传统递归中每次查找子节点都需遍历全量数组，时间复杂度为 O(n²)，极易因数据量增大而性能骤降。通过预先用 array_column 构建 id → 元素的哈希映射表，可将子节点查找降为 O(1)，整体效率提升至 O(n)。
1、执行 $map = array_column($list, null, 'id')，生成以 id 为主键的关联数组
2、定义递归函数 buildTree($map, $parentId = 0)，参数仅传递映射表与当前父 ID
3、遍历原数组时不再 foreach($list)，而是直接通过 $map[$id] ?? null 获取指定节点
4、对每个匹配项，调用 buildTree($map, $item['id']) 获取其子树并赋值给 children 键
三、引用方式构建树形结构（array_reduce + 引用）
该方法完全规避函数调用开销与栈深度限制，利用 PHP 引用特性在单次遍历中完成父子挂载。关键在于维护一个全局引用容器 $ref，确保子节点能实时写入父节点的 children 数组中，适用于超大分类数据集。
1、初始化空数组 $ref = [] 与结果数组 $tree = []
2、对每个数据项执行 $ref[$item['id']] = &$item，建立 ID 到元素的引用映射
3、执行 $ref[$item['parent_id']]['children'][] = &$ref[$item['id']]，将当前项挂入其父引用节点的 children 中
4、最终所有根节点（parent_id 对应的 $ref 元素）会自动汇集于 $tree，无需显式递归调用
四、迭代替代递归（栈模拟法）
当分类层级可能突破 50 层或服务器禁用 xdebug 扩展时，递归易触发 “Maximum function nesting level” 错误。此时应改用迭代方式，借助显式栈结构模拟调用过程，彻底消除爆栈风险，且内存占用更可控。
1、从数据库一次性获取全部分类数据，并按 parent_id 分组建立映射：$childrenMap = []; 后遍历 $list 填充 $childrenMap[$item['parent_id']][] = $item
2、初始化栈：$stack = [['id' => 0, 'level' => 0, 'parent' => null]]，表示从根节点开始处理
3、循环 pop 栈顶元素，查 $childrenMap[$current['id']] 获取子节点列表
4、对每个子节点，设置其 parent 引用并 push 入栈；同时将其追加至当前父节点的 children 数组中
五、数据库端递归查询（MySQL 8.0+ WITH RECURSIVE）
将层级计算压力从 PHP 层转移至数据库，由 SQL 引擎完成祖先路径展开与子树聚合，PHP 仅需接收已排序的扁平结果并做轻量级树化处理。此方式大幅降低网络传输与 PHP 内存消耗，特别适合读多写少场景。
1、编写递归 CTE 查询：WITH RECURSIVE category_tree AS ( SELECT id, name, parent_id, 0 AS depth FROM bg_cate WHERE parent_id = 0 UNION ALL SELECT c.id, c.name, c.parent_id, ct.depth + 1 FROM bg_cate c INNER JOIN category_tree ct ON c.parent_id = ct.id ) SELECT * FROM category_tree ORDER BY depth, id
2、执行该 SQL 并获取有序结果集，确保同级节点按 sort 或 id 排列
3、使用简单 foreach 遍历结果，依据 depth 差值动态构建 children 嵌套，无需任何递归函数
