当前位置：首页 > PHP

php递归实现栏目

2026-03-13 11:32:57PHP

PHP递归实现栏目结构

递归在栏目结构处理中常用于无限级分类或树形结构的生成，以下是几种常见的实现方式：

方法一：递归生成树形数组

假设数据表结构包含id、name、pid（父级ID）字段：

function buildTree(array $items, $pid = 0) {
    $tree = [];
    foreach ($items as $item) {
        if ($item['pid'] == $pid) {
            $children = buildTree($items, $item['id']);
            if ($children) {
                $item['children'] = $children;
            }
            $tree[] = $item;
        }
    }
    return $tree;
}

// 使用示例
$data = [
    ['id' => 1, 'name' => 'PHP', 'pid' => 0],
    ['id' => 2, 'name' => 'MySQL', 'pid' => 0],
    ['id' => 3, 'name' => 'Laravel', 'pid' => 1],
    ['id' => 4, 'name' => 'Eloquent', 'pid' => 3]
];
print_r(buildTree($data));

方法二：递归生成UL列表

生成HTML结构的树形菜单：

function generateMenu(array $items, $pid = 0) {
    $html = '<ul>';
    foreach ($items as $item) {
        if ($item['pid'] == $pid) {
            $html .= '<li>' . $item['name'];
            $html .= generateMenu($items, $item['id']);
            $html .= '</li>';
        }
    }
    $html .= '</ul>';
    return $html;
}

方法三：带缓存优化的递归

防止重复查询数据库：

function getTreeWithCache($pid = 0, &$result = []) {
    static $items = null;

    if ($items === null) {
        // 模拟数据库查询（实际应替换为DB操作）
        $items = [
            ['id' => 1, 'name' => 'PHP', 'pid' => 0],
            ['id' => 2, 'name' => 'MySQL', 'pid' => 0],
            ['id' => 3, 'name' => 'Laravel', 'pid' => 1]
        ];
    }

    foreach ($items as $item) {
        if ($item['pid'] == $pid) {
            $result[] = $item;
            getTreeWithCache($item['id'], $result);
        }
    }
    return $result;
}

注意事项

递归深度过大可能导致栈溢出，建议设置最大层级限制
实际项目中建议添加缓存机制
超大数据量时可考虑改用迭代方式实现
数据库设计建议使用闭包表或嵌套集等优化方案

性能优化方案

php递归实现栏目

// 预处理数据减少循环次数
function optimizedTree(array $items) {
    $grouped = [];
    foreach ($items as $item) {
        $grouped[$item['pid']][] = $item;
    }

    $build = function($pid) use (&$build, $grouped) {
        $tree = [];
        foreach ($grouped[$pid] ?? [] as $item) {
            $item['children'] = $build($item['id']);
            $tree[] = $item;
        }
        return $tree;
    };

    return $build(0);
}