php实现无限极分类树有四种方法：一、递归函数法，适用于parent_id扁平结构，逻辑清晰但有性能风险；二、引用机制法，一次性加载数据建引用关系，高效适合中大型站点；三、预排序路径法，用path字段优化查询，支持快速后代/祖先检索；四、spl迭代器法，面向对象封装，便于格式化输出与遍历。
如果您需要在PHP网站中构建商品或文章的无限极分类树，则必须处理层级嵌套关系。递归与引用是两种主流技术路径，各自适用于不同数据结构与性能场景。以下是实现该功能的具体方法：
一、基于递归函数构建分类树
该方法通过函数自我调用，逐层查找子节点并组装嵌套数组。适用于数据库中使用“parent_id”字段标识父子关系的扁平化数据结构，逻辑清晰但存在重复查询与深度限制风险。
1、定义数据库表结构，包含 id、name、parent_id 三个核心字段，其中根节点 parent_id 设为 0 或 NULL。
2、编写递归函数 getTree($parentId = 0)，在函数内部执行 SQL 查询 SELECT * FROM category WHERE parent_id = $parentId ORDER BY sort ASC。
3、遍历查询结果，对每条记录调用 getTree($row['id']) 获取其子树，并将返回值赋给当前记录的 'children' 键。
4、返回组装完成的多维数组，即可用于前端 JSON 输出或模板循环渲染。
二、基于引用机制一次性构建分类树
该方法先将全部分类数据读入内存，再通过 PHP 引用特性建立父子指针关系，避免重复数据库查询，显著提升大数据量下的执行效率，适合中大型站点使用。
1、执行单次查询 SELECT * FROM category ORDER BY parent_id, id，获取全部分类记录并以 id 为键存入 $list 数组。
2、初始化空数组 $tree 和引用容器 $ref，遍历 $list 中每条记录 $row。
3、设置 $ref[$row['id']] = &$row，确保后续可通过引用直接修改原始数据。
4、若 $row['parent_id'] == 0，则将 $row 加入 $tree；否则将 $row 追加至 $ref[$row['parent_id']]['children'][]。
5、清除 $ref 引用避免内存泄漏，返回 $tree 即为完整分类树。
三、结合预排序路径（Path）字段优化递归查询
在 category 表中增加 path 字段（如 '0-1-5-12'），存储从根到当前节点的完整ID路径，可跳过递归过程，直接通过字符串匹配快速定位某节点的所有后代或祖先。
1、插入新分类时，根据其父节点的 path 值拼接自身 id，例如父节点 path 为 '0-1'，则新节点 path 为 '0-1-7'。
2、查询某分类下所有子类时，使用 SQL 条件 WHERE path LIKE '0-1-7%'，无需递归调用。
3、查询某分类的所有上级时，按 path 字符串分割出各级 id，再执行 IN 查询 SELECT * FROM category WHERE id IN (0,1,7)。
4、更新节点位置时需同步更新其所有子节点的 path 字段，可通过事务保障一致性。
四、使用 SPL RecursiveIterator 实现面向对象分类遍历
利用 PHP 标准库中的 RecursiveArrayIterator 与 RecursiveIteratorIterator 类，将分类树结构封装为可迭代对象，便于统一处理与格式转换。
1、将引用法生成的 $tree 数组传入 new RecursiveArrayIterator($tree) 构造迭代器。
2、包装该迭代器：$it = new RecursiveIteratorIterator($iterator, RecursiveIteratorIterator::SELF_FIRST)。
3、遍历 $it，通过 $it->getDepth() 获取当前层级深度，用于生成缩进式 HTML 列表或面包屑路径。
4、在循环中判断 $it->hasChildren()，决定是否输出展开符号或子菜单容器标签。
php免费学习视频：立即使用
踏上前端学习之旅，开启通往精通之路！从前端基础到项目实战，循序渐进，一步一个脚印，迈向巅峰！
