PHP递归实现层级树状结构：从数据查询到HTML渲染

层级数据的转换逻辑与目标

在处理如“部门架构”、“商品分类”或“菜单系统”时，数据库中通常以扁平表存储，通过 id 和父级 fid 字段关联。我们的核心目标是实现两个层面的转换：

1. 内存组装：将一维数组重组为包含 children 键的多维嵌套数组，便于后续的业务逻辑处理。
2. 视图展示：将嵌套数组遍历输出为标准的 <ul> 嵌套 <li> 结构，利用CSS控制缩进样式。

原始实现虽然思路清晰，但直接查询和使用双重循环会导致时间复杂度较高。以下我们将逐步拆解这一过程。

第1步：获取并预处理层级数据

首先需要从数据库中读取所有层级的节点数据。注意，现代PHP开发已废弃 mysql_* 系列函数，建议使用PDO或mysqli，并在内存中对数据进行初步分组以优化后续递归效率。

$pdo = new PDO('mysql:host=localhost;dbname=test;charset=utf8mb4', 'root', 'root');
$stmt = $pdo->query('SELECT id, fid, name FROM tree ORDER BY fid ASC');
$data = [];
while ($row = $stmt->fetch(PDO::FETCH_ASSOC)) {
    // 建议按父ID预建索引，例如 data[0][] 存放所有根节点
    if (!isset($data[$row['fid']])) {
        $data[$row['fid']] = [];
    }
    $data[$row['fid']][$row['id']] = $row;
}

第2步：递归构建树状数组结构

这是核心步骤。我们编写一个递归函数 buildTree，它根据传入的父级ID，查找其所有子节点，并为每个子节点再次调用自身，直到没有更深层的子节点为止。相比原版的嵌套遍历，使用预建立的索引数组可以将匹配效率提升至接近O(N)。

function buildTree($sourceData, $parentId = 0) {
    $tree = [];
    if (isset($sourceData[$parentId])) {
        foreach ($sourceData[$parentId] as $nodeId => $item) {
            // 递归查找当前节点的子节点
            $item['children'] = buildTree($sourceData, $nodeId);
            $tree[] = $item;
        }
    }
    return $tree;
}

执行后得到的 $tree 变量即为完整的嵌套结构，可直接用于API返回或模板渲染前的逻辑处理。

第3步：将树状结构渲染为HTML列表

为了在前端直观展示层级关系，我们需要将PHP数组转换为HTML代码。这同样依赖于递归，每次遇到带有 children 的子节点时，生成新的 <ul> 容器并包裹其子项。

最终呈现的树状结构效果如下所示：

function renderTreeToHtml($tree) {
    if (empty($tree)) return '';
    
    echo '
';
    foreach ($tree as $item) {
        echo '
'; 
        echo htmlspecialchars($item['name']);
        
        // 如果存在子节点，递归渲染子列表
        if (!empty($item['children'])) {
            renderTreeToHtml($item['children']);
        }
        
        echo '
';
    }
    echo '
';
}

完成判断与进阶排错

• 空指针检查：在访问 $item['children'] 前务必确认其非空，防止因数据结构不一致导致的Warning。
• XSS防范：在输出名称标签（如 $item['name']）时，务必使用 htmlspecialchars() 进行转义，避免恶意脚本注入。
• 深度限制：对于极端深度的层级数据，纯递归可能导致栈溢出（Stack Overflow）。若预期层级极深，可考虑改用迭代方式（栈模拟）或限制最大显示层级。

简要总结

通过结合数据库索引优化与PHP递归思想，我们能够高效地将平面的关联表数据转换为可视化的树状结构。这种方法不仅适用于传统的服务器端渲染，也可作为后端接口数据封装的基础规范。

以上就是PHP递归实现层级树状结构的详细内容，更多关于PHP数据处理及递归算法的资料请关注本站其它相关文章！