PHP构建无限层级分类数组需用递归、引用传递、迭代栈、数据库预排序或SplFixedArray五种方法：递归法逐层挂载子节点；引用传递法单次遍历高效组装；迭代栈法防栈溢出；数据库预排序法降低PHP逻辑复杂度；SplFixedArray法优化超大数据内存访问。
如果需要在PHP中构建一个支持无限层级嵌套的分类数组结构，则必须采用递归或迭代方式处理父子关系数据。以下是实现此结构的多种方法：
一、递归构建法
该方法通过递归调用函数，将具有相同父ID的子节点逐层挂载到父节点的children键下，适用于已从数据库获取扁平化数据的场景。
1、定义一个空数组用于存放最终树形结构。
2、编写递归函数，接收当前节点ID（默认为0表示根节点）和原始扁平数组作为参数。
立即学习“PHP免费学习笔记（深入）”；
3、遍历原始数组，筛选出parent_id等于当前节点ID的所有元素。
4、对每个匹配元素，将其加入结果数组，并以自身id为新parent_id递归调用该函数，将返回的子树赋值给其children键。
5、返回当前层级的结果数组。
二、引用传递构建法
利用PHP数组的引用特性，在单次遍历中完成树形结构组装，避免重复遍历，性能优于纯递归方式。
1、初始化一个空数组$tree和一个引用容器$refs，其中$refs[0]指向$tree。
2、遍历原始扁平数组，对每个元素创建一个引用$refs[$item['id']] = & $item。
3、判断$item['parent_id']是否存在于$refs中，若存在，则将当前$item追加至$refs[$item['parent_id']]['children']数组中。
4、确保每个子节点的children键在首次使用前被初始化为空数组。
5、最终$tree中即为根节点开始的完整无限极分类数组。
三、迭代栈模拟法
使用显式栈结构替代递归调用，防止深层嵌套导致的栈溢出问题，适合超大分类层级场景。
1、将所有parent_id为0的节点压入栈中，并初始化结果数组为空。
2、当栈非空时，弹出一个节点，将其加入结果数组对应位置。
3、查询原始数组中所有parent_id等于该节点id的子节点。
4、对每个子节点，设置其level字段（可选），并压入栈中。
5、重复步骤2至4直至栈为空，最后按需对结果进行排序或重组。
四、数据库预排序+PHP分组法
在查询阶段通过SQL语句实现有序输出（如使用LEFT JOIN自关联或闭包表），PHP仅负责按序分组，降低逻辑复杂度。
1、执行SQL查询，按path字段或depth字段升序排列，确保父节点总在子节点之前出现。
2、遍历查询结果，维护一个深度映射数组$stack，记录各层级最近添加的节点引用。
3、根据当前节点depth值，确定其应挂载的父节点：$stack[$depth - 1]。
4、将当前节点追加至父节点的children数组，并更新$stack[$depth]为当前节点引用。
5、跳过depth为0的节点（根节点）的挂载操作，直接加入顶层数组。
五、使用SplFixedArray优化内存法
针对超大数据量且层级深度可控的场景，利用SplFixedArray替代普通数组，减少哈希表开销，提升访问效率。
1、预先估算最大节点数，初始化SplFixedArray实例$nodes，容量设为节点总数加一。
2、将所有节点按id索引存入$nodes，跳过id为0或非法索引的情况。
3、再次遍历$nodes，对每个非空元素检查其parent_id是否合法且存在于$nodes中。
4、若合法，则将当前节点推入$nodes[$parent_id]->children数组（需提前初始化该属性为数组）。
5、最后提取所有$nodes中parent_id为0的元素组成根节点集合。
