0

0

配置php递归函数实现树形结构_通过php递归函数生成树形菜单

星夢妙者

星夢妙者

发布时间:2025-09-28 11:44:01

|

1019人浏览过

|

来源于php中文网

原创

使用PHP递归函数可将数据库中的层级数据构造成树形结构,适用于多级菜单等场景;通过buildTree函数从根节点(parent_id=0)开始递归查找子节点,形成嵌套数组,再用renderMenu函数生成HTML列表,实现前端展示;该方法简单易用,适合一般Web开发需求。

配置php递归函数实现树形结构_通过php递归函数生成树形菜单

在Web开发中,树形结构常用于生成多级菜单、分类目录或组织架构图。PHP递归函数是处理这类层级数据的有效方式,尤其当数据存储在数据库中且通过父ID(parent_id)关联时。

理解树形结构的数据模型

通常,树形数据存储在一个数据表中,字段包括idname(或title)、parent_id。其中,parent_id = 0 表示该节点为根节点。

例如:

id | name     | parent_id
1  | 家电     | 0
2  | 手机     | 0
3  | 电视     | 1
4  | 冰箱     | 1
5  | 智能手机 | 2
6  | 曲面电视 | 3

目标是将这些数据构造成嵌套的树形结构,便于前端展示为多级菜单。

立即学习PHP免费学习笔记(深入)”;

构建递归函数生成树形数组

递归的核心思想是:从根节点开始,查找其所有子节点,并对每个子节点再次调用自身函数,直到没有子节点为止。

以下是一个典型的递归函数实现:

ModelGate
ModelGate

一站式AI模型管理与调用工具

下载
function buildTree($data, $parentId = 0) {
    $tree = [];
    foreach ($data as $item) {
        if ($item['parent_id'] == $parentId) {
            $children = buildTree($data, $item['id']);
            if ($children) {
                $item['children'] = $children;
            }
            $tree[] = $item;
        }
    }
    return $tree;
}

说明:

  • $data 是从数据库取出的扁平化数组
  • 函数遍历所有数据,筛选出 parent_id 匹配当前父ID的节点
  • 对每个匹配节点递归调用 buildTree,查找其子节点
  • 如果存在子节点,则添加 'children' 键存储子树

使用示例与输出结果

假设从数据库获取数据后存为数组:

$data = [
    ['id' => 1, 'name' => '家电', 'parent_id' => 0],
    ['id' => 2, 'name' => '手机', 'parent_id' => 0],
    ['id' => 3, 'name' => '电视', 'parent_id' => 1],
    ['id' => 4, 'name' => '冰箱', 'parent_id' => 1],
    ['id' => 5, 'name' => '智能手机', 'parent_id' => 2],
    ['id' => 6, 'name' => '曲面电视', 'parent_id' => 3],
];
$tree = buildTree($data);
print_r($tree);

输出结果将是嵌套的树形结构,清晰表达层级关系。

前端展示树形菜单(HTML + 递归输出)

可以再写一个递归函数将树形数组输出为HTML列表:

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

这样就能在页面上生成一个多级可展开的菜单结构。

基本上就这些。递归函数虽然简洁,但要注意数据量过大时可能引发性能问题。对于深层级或大数据量场景,可考虑使用“嵌套集模型”或“路径枚举”等优化方案。不过对于一般菜单系统,递归方法足够实用且易于理解。

相关文章

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
数据库三范式
数据库三范式

数据库三范式是一种设计规范,用于规范化关系型数据库中的数据结构,它通过消除冗余数据、提高数据库性能和数据一致性,提供了一种有效的数据库设计方法。本专题提供数据库三范式相关的文章、下载和课程。

389

2023.06.29

如何删除数据库
如何删除数据库

删除数据库是指在MySQL中完全移除一个数据库及其所包含的所有数据和结构,作用包括:1、释放存储空间;2、确保数据的安全性;3、提高数据库的整体性能,加速查询和操作的执行速度。尽管删除数据库具有一些好处,但在执行任何删除操作之前,务必谨慎操作,并备份重要的数据。删除数据库将永久性地删除所有相关数据和结构,无法回滚。

2111

2023.08.14

vb怎么连接数据库
vb怎么连接数据库

在VB中,连接数据库通常使用ADO(ActiveX 数据对象)或 DAO(Data Access Objects)这两个技术来实现:1、引入ADO库;2、创建ADO连接对象;3、配置连接字符串;4、打开连接;5、执行SQL语句;6、处理查询结果;7、关闭连接即可。

357

2023.08.31

MySQL恢复数据库
MySQL恢复数据库

MySQL恢复数据库的方法有使用物理备份恢复、使用逻辑备份恢复、使用二进制日志恢复和使用数据库复制进行恢复等。本专题为大家提供MySQL数据库相关的文章、下载、课程内容,供大家免费下载体验。

259

2023.09.05

vb中怎么连接access数据库
vb中怎么连接access数据库

vb中连接access数据库的步骤包括引用必要的命名空间、创建连接字符串、创建连接对象、打开连接、执行SQL语句和关闭连接。本专题为大家提供连接access数据库相关的文章、下载、课程内容,供大家免费下载体验。

329

2023.10.09

数据库对象名无效怎么解决
数据库对象名无效怎么解决

数据库对象名无效解决办法:1、检查使用的对象名是否正确,确保没有拼写错误;2、检查数据库中是否已存在具有相同名称的对象,如果是,请更改对象名为一个不同的名称,然后重新创建;3、确保在连接数据库时使用了正确的用户名、密码和数据库名称;4、尝试重启数据库服务,然后再次尝试创建或使用对象;5、尝试更新驱动程序,然后再次尝试创建或使用对象。

420

2023.10.16

vb连接access数据库的方法
vb连接access数据库的方法

vb连接access数据库方法:1、使用ADO连接,首先导入System.Data.OleDb模块,然后定义一个连接字符串,接着创建一个OleDbConnection对象并使用Open() 方法打开连接;2、使用DAO连接,首先导入 Microsoft.Jet.OLEDB模块,然后定义一个连接字符串,接着创建一个JetConnection对象并使用Open()方法打开连接即可。

479

2023.10.16

vb连接数据库的方法
vb连接数据库的方法

vb连接数据库的方法有使用ADO对象库、使用OLEDB数据提供程序、使用ODBC数据源等。详细介绍:1、使用ADO对象库方法,ADO是一种用于访问数据库的COM组件,可以通过ADO连接数据库并执行SQL语句。可以使用ADODB.Connection对象来建立与数据库的连接,然后使用ADODB.Recordset对象来执行查询和操作数据;2、使用OLEDB数据提供程序方法等等。

231

2023.10.19

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

26

2026.03.13

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PHP课程
PHP课程

共137课时 | 13.5万人学习

JavaScript ES5基础线上课程教学
JavaScript ES5基础线上课程教学

共6课时 | 11.3万人学习

PHP新手语法线上课程教学
PHP新手语法线上课程教学

共13课时 | 1.0万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号