当前位置：首页 > PHP

php实现无限级分类

2026-02-13 17:48:33PHP

实现无限级分类的方法

无限级分类是一种常见的树形结构数据组织方式，适用于菜单、商品分类等场景。PHP中可以通过递归或迭代方式实现。

递归实现无限级分类

递归方法通过函数自身调用来处理子分类，代码简洁但可能在大数据量时存在性能问题。

function getTree($data, $pid = 0, $level = 0) {
    static $tree = array();
    foreach ($data as $key => $value) {
        if ($value['pid'] == $pid) {
            $value['level'] = $level;
            $tree[] = $value;
            getTree($data, $value['id'], $level + 1);
        }
    }
    return $tree;
}

数据库表结构通常包含id、name、pid（父级ID）字段，查询所有数据后传入该函数即可获得带层级关系的分类数组。

php实现无限级分类

引用实现无限级分类

引用方法利用PHP的引用特性，只需一次循环即可构建树形结构，性能更优。

function generateTree($items) {
    $tree = array();
    foreach ($items as $item) {
        if (isset($items[$item['pid']])) {
            $items[$item['pid']]['children'][] = &$items[$item['id']];
        } else {
            $tree[] = &$items[$item['id']];
        }
    }
    return $tree;
}

此方法要求数组以id作为键值，处理后的结果会包含嵌套的children数组。

php实现无限级分类

迭代实现无限级分类

对于不支持递归或需要处理大数据量的场景，可以使用栈或队列进行迭代实现。

function iterativeTree($data, $rootId = 0) {
    $stack = array();
    $tree = array();
    array_push($stack, array('id' => $rootId, 'children' => &$tree));

    while (!empty($stack)) {
        $current = array_pop($stack);
        foreach ($data as $key => $item) {
            if ($item['pid'] == $current['id']) {
                $current['children'][] = $item;
                array_push($stack, array('id' => $item['id'], 'children' => &$current['children'][count($current['children'])-1]['children']));
            }
        }
    }
    return $tree;
}