PHP Webman实现无限级分类_Webman递归与树形结构处理技巧【算法】

P粉328763957

P粉328763957

2026-05-25

174人浏览

原创

webman实现无限级分类必须一次查全表+内存递归构建树,禁用递归中查库;需用引用挂载子节点、加深度限制防死循环、path字段前后补逗号防歧义、json输出前清理非标量值并隔离协程变量。

php webman实现无限级分类_webman递归与树形结构处理技巧【算法】

Webman 里做无限级分类,别直接在 buildTree 里查数据库——一次全量拉取 + 内存递归是唯一稳的路。Webman 虽轻量,但没绕过 PHP 的 memory_limit 和 xdebug.max_nesting_level,10 层以上还边查边递归,500 错误或超时是常态。

Webman 中 buildTree 必须预加载全量数据

Webman 是常驻内存模型,但 buildTree 如果每层都走一次 $this->db->select(),不仅连接池压不住,还会因重复 SQL 导致慢查询堆积。真实场景下,分类表哪怕只有 2000 行,递归 8 层就可能触发 1600 次查询。

  • 必须先执行 SELECT * FROM category ORDER BY parent_id, sort,一次性拿到全部数据到 PHP 数组
  • array_column($list, null, 'id') 构建 ID 映射表,避免每次递归都 foreach 全数组
  • 根节点判定别写死 $parentId === 0,改用 empty($item['parent_id']),兼容 null''0 三种空值
  • 加深度保护:函数开头加 if ($depth > 30) { return []; },Webman 不重启进程,深递归卡住整个 worker

path 字段 LIKE 查询要防逗号歧义

Webman 做后台管理时常用 path 字段加速子树查询,但 WHERE path LIKE '0,1,%' 会误中 "0,10,105" 这类 ID。这不是 Webman 特有,是所有用字符串路径的通病。

PHP 8.5.5
PHP 8.5.5

PHP 8.5.5 是 PHP 8.5 分支的维护更新版本。该版本延续了“小步快跑”的迭代逻辑,通过深度错误修复、底层性能微调以及安全加固,旨在为开发者提供一个更健壮、更高效的运行环境。该版本严格遵守语义化版本规范,不包含破坏性变更。

下载
  • path 存储必须前后补逗号,例如 ",0,1,5,",不是 "0,1,5"
  • 查某节点所有后代,用 WHERE path LIKE '%,1,%',不是前缀匹配
  • 新增节点时,先 SELECT path FROM category WHERE id = :pid,再拼接:$newPath = $parentPath . $id . ','
  • path 字段类型至少设为 VARCHAR(512);ID 平均长度按 4 字节算,30 层就超 255

array_reduce 构建树必须用引用且预占位

有人想在 Webman 的 controller 里用 array_reduce 一行转树,结果返回空或 children 键错乱——根本原因是没维护好引用链,PHP 在 reduce 过程中复制了数组副本。

  • 必须初始化 $ref = [],并用 $ref[$item['id']] = &$item 绑定引用
  • 必须先遍历一遍,确保所有 $ref[$item['parent_id']] 都存在(哪怕只是空数组),否则挂载失败
  • 关键写法:$ref[$item['parent_id']]['children'][] = &$ref[$item['id']],漏掉 & 就白干
  • 别依赖原始数组顺序:parent_id 可能大于当前 id,所以不能跳过未定义的 $ref[$pid]

JSON 输出前必须清理非标量值

Webman 返回 JSON 时调 json_encode($tree)Nesting level too deep,通常不是层级真深,而是 $tree 里混进了 PDO 对象、Resource、Closure 或循环引用数组。

  • json_last_error() + json_last_error_msg() 确认错误类型,别瞎调 max_depth
  • 输出前做清洗:array_walk_recursive($tree, function(&$v) { if (!is_scalar($v)) $v = null; });
  • 中文不乱码的关键是确保源数据已是 UTF-8,json_encode() 不需要额外 flag;JSON_UNESCAPED_UNICODE 只用于防止 \uXXXX 转义
  • Webman 的 response()->json() 默认不带 header,如需 Content-Type: application/json; charset=utf-8,得手动 setHeader

最易被忽略的是:Webman 的协程上下文不会自动隔离全局变量,如果在 buildTree 里用了静态缓存或全局 $ref 数组,多个并发请求会互相污染。要么用局部变量,要么加 request_id 做键名隔离。

php免费学习视频:立即使用
踏上前端学习之旅,开启通往精通之路!从前端基础到项目实战,循序渐进,一步一个脚印,迈向巅峰!

相关专题

更多
php文件怎么打开
php文件怎么打开

打开php文件步骤:1、选择文本编辑器;2、在选择的文本编辑器中,创建一个新的文件,并将其保存为.php文件;3、在创建的PHP文件中,编写PHP代码;4、要在本地计算机上运行PHP文件,需要设置一个服务器环境;5、安装服务器环境后,需要将PHP文件放入服务器目录中;6、一旦将PHP文件放入服务器目录中,就可以通过浏览器来运行它。

2023.09.01

5528

6

php怎么取出数组的前几个元素
php怎么取出数组的前几个元素

取出php数组的前几个元素的方法有使用array_slice()函数、使用array_splice()函数、使用循环遍历、使用array_slice()函数和array_values()函数等。本专题为大家提供php数组相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.11

3630

5

php反序列化失败怎么办
php反序列化失败怎么办

php反序列化失败的解决办法检查序列化数据。检查类定义、检查错误日志、更新PHP版本和应用安全措施等。本专题为大家提供php反序列化相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.11

1808

5

php怎么连接mssql数据库
php怎么连接mssql数据库

连接方法:1、通过mssql_系列函数;2、通过sqlsrv_系列函数;3、通过odbc方式连接;4、通过PDO方式;5、通过COM方式连接。想了解php怎么连接mssql数据库的详细内容,可以访问下面的文章。

2023.10.23

2293

4

php连接mssql数据库的方法
php连接mssql数据库的方法

php连接mssql数据库的方法有使用PHP的MSSQL扩展、使用PDO等。想了解更多php连接mssql数据库相关内容,可以阅读本专题下面的文章。

2023.10.23

2811

6

html怎么上传
html怎么上传

html通过使用HTML表单、JavaScript和PHP上传。更多关于html的问题详细请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.03

2021

9

PHP出现乱码怎么解决
PHP出现乱码怎么解决

PHP出现乱码可以通过修改PHP文件头部的字符编码设置、检查PHP文件的编码格式、检查数据库连接设置和检查HTML页面的字符编码设置来解决。更多关于php乱码的问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.09

3075

8

php文件怎么在手机上打开
php文件怎么在手机上打开

php文件在手机上打开需要在手机上搭建一个能够运行php的服务器环境,并将php文件上传到服务器上。再在手机上的浏览器中输入服务器的IP地址或域名,加上php文件的路径,即可打开php文件并查看其内容。更多关于php相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.13

2340

8

sprintf函数用法详解
sprintf函数用法详解

sprintf函数的用法:1、格式化字符串;2、指定输出宽度和精度;3、返回值。更多关于sprintf函数用法详解的内容,大家可以阅读下面的文章。

2023.11.27

10931

4

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Webman和FastAPI的性能对比
Webman和FastAPI的性能对比

共0课时 | 231人学习

Webman中文手册
Webman中文手册

共0课时 | 0人学习

webman初步使用及后台搭建
webman初步使用及后台搭建

共15课时 | 2.5万人学习