PHP构建树形结构最常用方法是预处理数据后一次查库+迭代组装：先用ORDER BY查全量数据，构建$id映射数组$map和子节点映射$childrenMap，再用栈遍历生成树，避免N+1查询和递归爆栈。
PHP 中用 parent_id 构建树形结构最常用的方法
直接用递归 + 一次查库就能搞定，不需要多次查询或复杂 ORM 关系。核心是把平铺数据先转成 $map（以 id 为键的索引数组），再遍历组装子节点。
关键不是“怎么递归”，而是“怎么避免重复查找”——所以必须预处理数据，否则 N+1 查询会拖垮性能。
- 先用
SELECT * FROM table ORDER BY parent_id, id查出全部数据（ORDER BY非必需，但利于调试） - 用
foreach构建两个结构：$items（原始列表）和$map（id => item映射） - 再遍历
$items，对每个 item 找到它的父节点，把当前 item 推入父节点的children数组 - 最后筛选出所有
parent_id === null或0的项作为根节点
parent_id 为 0 和 null 的处理差异
数据库里 parent_id 字段类型常是 INT NULL 或 INT DEFAULT 0，这直接影响根节点判断逻辑。
如果存的是 0，就不能用 !$item['parent_id'] 判根——因为 id=0 的节点也会被误判；同理，null 不能用 == 0 判断。
立即学习“PHP免费学习笔记（深入）”；
- 安全写法统一用严格比较：
$item['parent_id'] === 0或$item['parent_id'] === null - 更稳妥的做法是显式定义根标识，比如约定“根节点
parent_id = -1”，避免语义模糊 - 从 DB 取出后可提前 normalize：
$row['parent_id'] = $row['parent_id'] ?: null，统一成null再处理
避免递归爆栈：用栈模拟代替函数调用
当树深度超过 100 层或数据量大（如 >5000 条），纯递归容易触发 max_execution_time 或 memory_limit，改用迭代更稳。
本质是把“找子节点 → 处理子节点 → 找子节点的子节点”这个过程，用一个 $stack 数组来维护待处理节点。
- 初始化时把所有根节点压入
$stack - 每次
array_pop()取一个，查它的子节点（从预构建的$childrenMap[$id]拿），再把子节点全压入$stack - 过程中可同步生成带层级、路径等字段的增强版结构
- 比递归更容易加缓存、中断、日志，也方便转成 JSON 输出给前端
常见错误：children 键名没初始化就 push
这是新手最常踩的坑：$tree[$i]['children'][] = $item 报 Notice: Undefined index: children，因为 $tree[$i] 是个普通数组，没有 children 这个键。
不能依赖 PHP 自动创建嵌套数组，必须显式初始化。
- 错：
$node['children'][] = $child（$node是副本，改了也不影响原数组） - 对：先确保
isset($tree[$i]['children']) || $tree[$i]['children'] = []，再[]= - 更简洁写法：
$tree[$i]['children'] = $tree[$i]['children'] ?? [];，然后追加 - 或者一开始就用引用：
&$ref = &$tree[$i]; $ref['children'][] = $child;
真正麻烦的不是组装逻辑，而是 parent_id 的语义是否清晰、数据是否干净——比如存在指向不存在 parent_id 的脏数据，或循环引用（A 的 parent_id 是 B，B 的 parent_id 是 A）。上线前建议加一层校验：遍历所有节点，检查 parent_id 是否在 $map 中存在，且不构成环。
