php从数据库查询结果生成树形列表的方法

adminZpd 专业教程 2026-01-09 01:35:23

在PHP开发中,将数据库查询结果转换为树形列表是一项常见需求，尤其是在处理分类、菜单、组织架构等具有层级关系的数据时，本文将详细介绍几种高效的方法，帮助开发者轻松实现这一功能。

php从数据库查询结果生成树形列表的方法-第1张图片-99系统专家

数据库设计优化

在开始编码之前,合理的数据库设计是关键，树形结构数据可以通过以下两种方式存储：

邻接表模型（Adjacency List）
这是最简单的方式，通过在表中添加一个parent_id字段来记录每个节点的父节点，分类表categories可能包含id、name和parent_id字段。parent_id为NULL或0表示顶级节点。
嵌套集模型（Nested Set）
这种方式通过left和right字段来表示节点的范围，适合频繁的读取操作，但插入和更新较复杂，对于大多数应用场景，邻接表模型已经足够。

递归查询方法

递归是处理树形结构最直观的方式,查询所有顶级节点（parent_id为NULL的记录），然后为每个顶级节点递归查询其子节点。

php从数据库查询结果生成树形列表的方法-第2张图片-99系统专家

function buildTree($items, $parentId = null) {
    $branch = [];
    foreach ($items as $item) {
        if ($item['parent_id'] == $parentId) {
            $children = buildTree($items, $item['id']);
            if ($children) {
                $item['children'] = $children;
            }
            $branch[] = $item;
        }
    }
    return $branch;
}
// 示例：从数据库获取数据并构建树
$db = new PDO('mysql:host=localhost;dbname=test', 'user', 'password');
$stmt = $db->query("SELECT id, name, parent_id FROM categories");
$items = $stmt->fetchAll(PDO::FETCH_ASSOC);
$tree = buildTree($items);

使用引用数组优化性能

递归方法在数据量较大时可能导致性能问题,可以使用引用数组来优化：

function buildTreeOptimized($items) {
    $tree = [];
    $refer = [];
    foreach ($items as $item) {
        $refer[$item['id']] = &$item;
        if ($item['parent_id'] == 0) {
            $tree[] = &$item;
        } else {
            if (isset($refer[$item['parent_id']])) {
                $refer[$item['parent_id']]['children'][] = &$item;
            }
        }
    }
    return $tree;
}

这种方法通过引用数组直接构建父子关系,避免了递归调用的开销，适合处理大量数据。

HTML渲染树形结构

构建好树形数据后,可以递归渲染为HTML列表：

function renderTree($tree) {
    $html = '<ul>';
    foreach ($tree as $node) {
        $html .= '<li>' . $node['name'];
        if (!empty($node['children'])) {
            $html .= renderTree($node['children']);
        }
        $html .= '</li>';
    }
    $html .= '</ul>';
    return $html;
}
echo renderTree($tree);