PHP递归算法实现无限级分类详解

小林子

发布时间：2026-10-14| 5人浏览过

原创

本文将演示如何使用 PHP 的递归特性，将扁平的 ID 列表数据转换为多层级的树状数组，完美解决无限分类的数据处理难题。

准备：定义原始数据源

在实现无限分类前，通常需要从数据库获取一组包含 id（自身ID）、pid（父级ID）和名称的一维数组数据。为了直观展示效果，我们先构建如下测试数据：

复制代码代码如下:

$items = array(
  array('id' => 1, 'pid' => 0, 'name' => '一级11' ),
  array('id' => 11, 'pid' => 0, 'name' => 'www.jb51.net 一级12' ),
  array('id' => 2, 'pid' => 1, 'name' => '二级21' ),
  array('id' => 10, 'pid' => 11, 'name' => '二级22' ),
  array('id' => 3, 'pid' => 1, 'name' => '二级23' ),
  array('id' => 12, 'pid' => 11, 'name' => '二级24' ),
  array('id' => 13, 'pid' => 12, 'name' => '三级31' ),
  array('id' => 9, 'pid' => 1, 'name' => '二级25' ),
);

核心步骤：编写递归转换函数

第1步：建立递归入口函数

函数接收完整的数据集 $array 和当前层级对应的父级ID $pid（默认为0）。该函数的目标是找出所有 pid 等于传入值的项目，并将它们以树状形式返回。

复制代码代码如下:

function formatTree($array, $pid = 0){
  $arr = array(); // 存储当前层级的结果
  $tem = array(); // 临时变量，用于暂存子树数据
  
  foreach ($array as $v) {
    if ($v['pid'] == $pid) {
      // 递归调用：寻找当前项的子项
      $tem = formatTree($array, $v['id']);
      
      // 如果找到了子项，将其挂载到当前节点的'son'键下
      $tem && $v['son'] = $tem;
      
      // 将整理好的当前节点加入结果集
      $arr[] = $v;
    }
  }
  return $arr;
}

第2步：执行与调用

完成函数定义后，只需传入之前的数据源即可得到嵌套数组：

$treeData = formatTree($items);
// 输出 $treeData 查看层级结构

完成判断：结果特征说明

成功运行后，返回的 $arr 不再是一维平面数据，而是多层嵌套的二维/多维关联数组。每个主节点若存在子节点，会自动增加一个名为 son 的索引项指向子数组。这种结构可直接配合前端模板引擎进行循环渲染，生成下拉菜单或导航栏。

简要总结

PHP利用递归算法处理无限分类是一种经典且通用的解决方案。通过不断向下查询 pid 匹配项，实现了从平铺列表到逻辑树形的自动映射。对于数据量较大的场景，建议在数据库端使用“父子表”优化查询，或在应用层缓存最终生成的树结构以提升性能。以上就是PHP递归方法实现无限分类的详细内容，更多关于PHP数据结构优化的资料请关注本站其它相关文章！