0

0

PHP怎样获取栏目层级深度_PHP算栏目深度方法【递归】

蓮花仙者

蓮花仙者

发布时间:2026-02-03 11:55:37

|

642人浏览过

|

来源于php中文网

原创

$depth 总是 1是因为递归未传递当前深度,正确做法是将$depth作为参数显式传递并逐层+1;推荐用while循环替代递归,避免栈溢出且更易调试。

php怎样获取栏目层级深度_php算栏目深度方法【递归】

PHP 递归计算栏目深度时,为什么 $depth 总是 1?

常见错误是每次递归都重置 $depth = 1,或没把父级深度传进去。递归函数必须把当前层级作为参数向下传递,否则只能拿到最后一层的“1”。

正确做法是:入口调用传 01(取决于你是否把根节点算作第 1 层),每进一层加 1。

  • 若根栏目 parent_id = 0,且你想让根为第 1 层 → 初始传 1
  • 若想从 0 开始计数(便于数组索引)→ 初始传 0,最后返回时 +1 或不加,看业务需要
  • 别在函数内部写 $depth++ 后再递归——PHP 中这不会影响下一层的参数值,要显式传参

getCategoryDepth($id, $depth = 1) 实现安全递归

假设栏目表结构含 idparent_id,且已通过 PDO 或 MySQLi 查询到全部数据(缓存到 $categories 数组中),避免每次递归都查库:

function getCategoryDepth($id, $categories, $depth = 1) {
    $item = array_filter($categories, function($c) use ($id) {
        return $c['id'] == $id;
    });
    $item = reset($item);
    if (!$item || $item['parent_id'] == 0) {
        return $depth;
    }
    return getCategoryDepth($item['parent_id'], $categories, $depth + 1);
}

调用示例:getCategoryDepth(123, $allCategories) → 返回该栏目到根节点的层数。

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

Writer
Writer

企业级AI内容创作工具

下载
  • 务必提前加载全量栏目数据,否则递归中查库极易触发“Too many connections”或超时
  • 注意 array_filter + reset 不是 O(1),大数据量建议先用 id 做键构建哈希映射:$map[$row['id']] = $row
  • 加个递归深度限制(如 $depth > 10 就 return,防环形引用)

不用递归,用循环向上追溯更稳

递归在 PHP 中有深度限制(默认约 100 层),且不易调试。对大多数 CMS 栏目树(通常 ≤ 6 层),用 while 循环更直观、可控:

function getCategoryDepthLoop($id, $categories) {
    $depth = 0;
    $current = $id;
    while ($current != 0) {
        $cat = $categories[$current] ?? null;
        if (!$cat) break;
        $depth++;
        $current = $cat['parent_id'] ?? 0;
    }
    return $depth;
}

前提是 $categories 是以 id 为键的关联数组($categories[123] = [...])。

  • 比递归少函数调用开销,无栈溢出风险
  • 可轻松加入日志:每次循环记录 $current,方便排查“找不到父栏目”的问题
  • 如果 parent_id 字段允许为 NULL,判断条件要改成 !isset($cat['parent_id']) || $cat['parent_id'] == 0

数据库里直接算深度(MySQL 8.0+ CTE)

如果栏目表数据不常变,或者你用的是 MySQL 8.0+,可以直接用 WITH RECURSIVE 在 SQL 层算好深度,PHP 只取结果:

WITH RECURSIVE category_tree AS (
  SELECT id, parent_id, 1 as depth
  FROM categories WHERE id = ?
  UNION ALL
  SELECT c.id, c.parent_id, ct.depth + 1
  FROM categories c
  INNER JOIN category_tree ct ON c.id = ct.parent_id
)
SELECT MAX(depth) FROM category_tree;

注意:这个语句查的是「从指定栏目向上到根」的路径长度;如果要查整个子树最大深度,逻辑要调整。

  • PHP 中用 PDO 执行时,? 绑定目标栏目 id
  • CTE 不支持所有 MySQL 版本,低于 8.0 会报错 ERROR 1064,需降级为应用层处理
  • 单次查询解决,适合高并发读场景,但写入频繁时可能因 MVCC 导致结果稍滞后
实际用哪一种,取决于你的数据规模、PHP 环境、以及是否允许 SQL 层复杂化。循环方式最不容易出错,也最容易加监控和兜底逻辑。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
数据分析工具有哪些
数据分析工具有哪些

数据分析工具有Excel、SQL、Python、R、Tableau、Power BI、SAS、SPSS和MATLAB等。详细介绍:1、Excel,具有强大的计算和数据处理功能;2、SQL,可以进行数据查询、过滤、排序、聚合等操作;3、Python,拥有丰富的数据分析库;4、R,拥有丰富的统计分析库和图形库;5、Tableau,提供了直观易用的用户界面等等。

792

2023.10.12

SQL中distinct的用法
SQL中distinct的用法

SQL中distinct的语法是“SELECT DISTINCT column1, column2,...,FROM table_name;”。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

330

2023.10.27

SQL中months_between使用方法
SQL中months_between使用方法

在SQL中,MONTHS_BETWEEN 是一个常见的函数,用于计算两个日期之间的月份差。想了解更多SQL的相关内容,可以阅读本专题下面的文章。

351

2024.02.23

SQL出现5120错误解决方法
SQL出现5120错误解决方法

SQL Server错误5120是由于没有足够的权限来访问或操作指定的数据库或文件引起的。想了解更多sql错误的相关内容,可以阅读本专题下面的文章。

1345

2024.03.06

sql procedure语法错误解决方法
sql procedure语法错误解决方法

sql procedure语法错误解决办法:1、仔细检查错误消息;2、检查语法规则;3、检查括号和引号;4、检查变量和参数;5、检查关键字和函数;6、逐步调试;7、参考文档和示例。想了解更多语法错误的相关内容,可以阅读本专题下面的文章。

364

2024.03.06

oracle数据库运行sql方法
oracle数据库运行sql方法

运行sql步骤包括:打开sql plus工具并连接到数据库。在提示符下输入sql语句。按enter键运行该语句。查看结果,错误消息或退出sql plus。想了解更多oracle数据库的相关内容,可以阅读本专题下面的文章。

943

2024.04.07

sql中where的含义
sql中where的含义

sql中where子句用于从表中过滤数据,它基于指定条件选择特定的行。想了解更多where的相关内容,可以阅读本专题下面的文章。

581

2024.04.29

sql中删除表的语句是什么
sql中删除表的语句是什么

sql中用于删除表的语句是drop table。语法为drop table table_name;该语句将永久删除指定表的表和数据。想了解更多sql的相关内容,可以阅读本专题下面的文章。

427

2024.04.29

c语言中/相关合集
c语言中/相关合集

本专题整合了c语言中/的用法、含义解释。阅读专题下面的文章了解更多详细内容。

0

2026.02.03

热门下载

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

精品课程

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

共48课时 | 2.1万人学习

MySQL 初学入门(mosh老师)
MySQL 初学入门(mosh老师)

共3课时 | 0.3万人学习

简单聊聊mysql8与网络通信
简单聊聊mysql8与网络通信

共1课时 | 821人学习

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

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