array_column构建索引是必须步骤，否则递归每层需遍历全量数组，时间复杂度O(n²)；加索引后查找降为O(1)，整体性能从秒级提升至毫秒级。
为什么 array_column 构建索引是必须步骤
不加索引的递归，每层都要 foreach 全量数组找子节点，1000 条数据查 10 层就是 1 万次遍历，时间复杂度 O(n²)。加了 array_column($list, null, 'id') 后，子节点能用 $map[$item['id']] ?? null 直接命中，查找降为 O(1)，整体构建时间从秒级压到毫秒级。
注意两点：
-
array_column必须在递归外一次性执行，不能每次递归都调用——否则索引重建开销抵消优化收益 - 字段名必须严格匹配：如果数据库里是
pid而不是parent_id，array_column的第三个参数就得写成'pid'，否则映射失败 - 确保
id字段值类型统一，整型1和字符串"1"在键名中不等价，会导致$map[1]查不到$map["1"]
递归函数里怎么避免重复建索引和无效遍历
常见写法是把 $map 当参数传入递归函数，而不是在函数内部反复调用 array_column。入口函数只做一次预处理，后续所有递归调用共享同一个映射表。
示例结构：
立即学习“PHP免费学习笔记（深入）”；
function buildTree($map, $parentId = 0, $depth = 0) {
if ($depth > 50) return [];
$tree = [];
// 不 foreach $list，而是查 map 中所有 parent_id == $parentId 的项
foreach ($map as $item) {
if ($item['parent_id'] == $parentId) {
$item['children'] = buildTree($map, $item['id'], $depth + 1);
$tree[] = $item;
}
}
return $tree;
}
关键点：
- 传入
$map，不是原始$list - 递归调用时仍传
$map，不是重新生成 -
$depth从 0 开始，每进一层 +1，超 50 直接中断，防栈溢出
万级数据下，递归 vs 引用法的实际取舍
递归写法清晰，但 PHP 默认 xdebug.max_nesting_level 是 256，万级分类若深度超限（比如异常环引用或设计过深），直接报 Fatal error: Maximum function nesting level of '256' reached。此时引用法更稳——它用单次 foreach + 引用挂载，无函数调用栈压力。
引用法核心逻辑：
- 先
$ref = []，再遍历一遍数据：$ref[$item['id']] = &$item - 再遍历一遍：
$ref[$item['parent_id']]['children'][] = &$ref[$item['id']] - 最后筛选
empty($item['parent_id'])的项作为根节点 - 不用递归、不耗栈、O(n) 时间，适合万级且层级不可控的场景
容易被忽略的循环引用和深度陷阱
真实数据库里可能有 A→B→C→A 这种父级错设，递归会死循环直到爆栈。仅靠 $depth > 50 检查不够，还得加访问标记：
- 传入
$visited = []参数，每次进入前if (in_array($parentId, $visited)) return []; - 递归调用前
$visited[] = $parentId，退出时不需 unset，靠函数作用域自动释放 - 生产环境别依赖调高
xdebug.max_nesting_level，那是掩耳盗铃——问题在数据或逻辑，不在配置
真正卡住性能的往往不是“怎么递归”，而是没提前校验 parent_id 是否指向有效 id，或者没意识到 empty() 比 == 0 多兼容了 null 和空字符串这两种常见脏数据。
