当前位置：首页 > PHP

php递归实现栏目

2026-02-15 12:29:24PHP

递归实现栏目结构的方法

递归是一种在函数内部调用自身的技术，非常适合处理具有层级结构的栏目数据。以下是在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;
}

// 使用示例
$categories = [
    ['id' => 1, 'name' => '首页', 'pid' => 0],
    ['id' => 2, 'name' => '新闻', 'pid' => 0],
    ['id' => 3, 'name' => '国内新闻', 'pid' => 2],
    ['id' => 4, 'name' => '国际新闻', 'pid' => 2],
    ['id' => 5, 'name' => '科技', 'pid' => 0],
    ['id' => 6, 'name' => '互联网', 'pid' => 5],
];

$tree = buildTree($categories);
print_r($tree);

数据库查询优化版

直接从数据库递归查询并构建树形结构：

function getCategoryTree($pid = 0, $level = 0) {
    static $tree = [];
    $result = DB::query("SELECT * FROM categories WHERE pid = $pid");

    foreach ($result as $row) {
        $row['level'] = $level;
        $tree[] = $row;
        getCategoryTree($row['id'], $level + 1);
    }

    return $tree;
}

无限级分类实现

更完整的无限级分类实现，包含缓存优化：

class Category {
    private static $cache = null;

    public static function getAll() {
        if (self::$cache === null) {
            self::$cache = DB::query("SELECT * FROM categories ORDER BY sort ASC");
        }
        return self::$cache;
    }

    public static function getTree($pid = 0, $level = 0) {
        $items = self::getAll();
        $tree = [];

        foreach ($items as $item) {
            if ($item['pid'] == $pid) {
                $item['level'] = $level;
                $children = self::getTree($item['id'], $level + 1);
                if ($children) {
                    $item['children'] = $children;
                }
                $tree[] = $item;
            }
        }

        return $tree;
    }
}

前端展示递归结构

将生成的树形结构在前端展示：

function displayTree($tree) {
    echo '<ul>';
    foreach ($tree as $node) {
        echo '<li>';
        echo str_repeat('&nbsp;&nbsp;', $node['level']) . $node['name'];
        if (!empty($node['children'])) {
            displayTree($node['children']);
        }
        echo '</li>';
    }
    echo '</ul>';
}

性能优化建议

对于大型栏目结构，递归可能导致性能问题。可以考虑以下优化方案：

使用引用方式构建树，减少内存消耗
引入缓存机制，避免每次请求都重新构建
限制递归深度，防止无限递归
考虑使用非递归算法处理特别深的层级

function buildTreeByReference(array $items) {
    $tree = [];
    $references = [];

    foreach ($items as &$item) {
        $references[$item['id']] = &$item;
        $item['children'] = [];
    }

    foreach ($items as &$item) {
        if ($item['pid'] != 0 && isset($references[$item['pid']])) {
            $references[$item['pid']]['children'][] = &$item;
        } else {
            $tree[] = &$item;
        }
    }

    return $tree;
}

这些方法提供了从基础到高级的PHP递归实现栏目结构的解决方案，可以根据实际项目需求选择适合的方式。

php递归实现栏目