php 无限级分类 获取顶级分类ID


Posted in PHP onMarch 13, 2016

有这样一个表,id是分类的ID,name是分类名称,pid是上级分类的ID。

现在有个分类ID,程序要找到它上级的上级的上级……分类的ID,简单说就是找出顶级分类的ID。
比如“新鲜水果”的ID是13,对应父类ID是5,而5的父ID是1,1没有父类,也就是顶级分类了。

以前年轻气盛不懂事,总想着用递归来查找,然后再将结果缓存来解决性能问题。
后来又试过将整个表缓存起来,再递归查找。
再后来……似乎比较少有机会遇到无限级分类……

最近有个同事问我怎么“优雅”的解决这个问题。
于是我灵机一动,就有了如下解决方案:

<?php
$sql = "select id, pid from tablename ";
// 查询后 将结果处理成 如下数组格式
$arr = [
  // id => pid
  1 => 0,
  // 省略...
  5 => 1,
  // 省略...
  13 => 5
];
// 建议将这数组缓存起来

$id = 13;
while($arr[$id]) {
  $id = $arr[$id];
}
echo $id; // 1

不得不说:真是太优雅了!连我都佩服我自己了,同事更是五体投地,痛哭流涕。
因为他写了几十行循环再判断再递归的代码,被我用两行代码替换了……

PHP 相关文章推荐
PHP安全防范技巧分享
Nov 03 PHP
深入PHP empty(),isset(),is_null()的实例测试详解
Jun 06 PHP
PHP改进计算字符串相似度的函数similar_text()、levenshtein()
Oct 27 PHP
PHP计算加权平均数的方法
Jul 16 PHP
PHP微信开发之微信消息自动回复下所遇到的坑
May 09 PHP
PHP调用API接口实现天气查询功能的示例
Sep 21 PHP
PHP中register_shutdown_function函数的基础介绍与用法详解
Nov 28 PHP
PHP实现Huffman编码/解码的示例代码
Apr 20 PHP
php ajax confirm 删除实例详解
Mar 06 PHP
php使用fullcalendar日历插件详解
Mar 06 PHP
提高Laravel应用性能方法详解
Jun 24 PHP
PHP中通过getopt解析GNU C风格命令行选项
Nov 18 PHP
PHP实现文件上传与下载实例与总结
Mar 13 #PHP
PHP+shell脚本操作Memcached和Apache Status的实例分享
Mar 11 #PHP
PHP批量去除BOM头内容信息代码
Mar 11 #PHP
PHP中调用C/C++制作的动态链接库的教程
Mar 10 #PHP
php实现无限级分类查询(递归、非递归)
Mar 10 #PHP
Zend Framework教程之Application和Bootstrap用法详解
Mar 10 #PHP
Zend Framework教程之配置文件application.ini解析
Mar 10 #PHP
You might like
中国广播史趣谈 — 几个历史第一次
2021/03/01 无线电
第六节 访问属性和方法 [6]
2006/10/09 PHP
php生成EXCEL的东东
2006/10/09 PHP
php备份数据库类分享
2015/04/14 PHP
PHP空值检测函数与方法汇总
2017/11/19 PHP
ThinkPHP5.0多个文件上传后找不到临时文件的修改方法
2018/07/30 PHP
thinkPHP框架整合tcpdf插件操作示例
2018/08/07 PHP
PHP实现的XXTEA加密解密算法示例
2018/08/28 PHP
PHP中PCRE正则解析代码详解
2019/04/26 PHP
入门基础学习 ExtJS笔记(一)
2010/11/11 Javascript
Jquery 实现图片轮换
2015/01/28 Javascript
jquery.cookie实现的客户端购物车操作实例
2015/12/24 Javascript
js获取当前年月日-YYYYmmDD格式的实现代码
2016/06/01 Javascript
JS判断字符串变量是否含有某个字串的实现方法
2016/06/03 Javascript
js阻止冒泡和默认事件(默认行为)详解
2016/10/20 Javascript
从0开始学Vue
2016/10/27 Javascript
Javascript中call,apply,bind方法的详解与总结
2016/12/12 Javascript
React中ES5与ES6写法的区别总结
2017/04/21 Javascript
微信小程序实现登录页云层漂浮的动画效果
2017/05/05 Javascript
Vue中的数据监听和数据交互案例解析
2017/07/12 Javascript
新手如何快速理解js异步编程
2019/06/24 Javascript
微信小程序中的上拉、下拉菜单功能
2020/03/13 Javascript
一个基于flask的web应用诞生(1)
2017/04/11 Python
详细解读tornado协程(coroutine)原理
2018/01/15 Python
Python登录注册验证功能实现
2018/06/18 Python
Python命令行click参数用法解析
2019/12/19 Python
在Tensorflow中查看权重的实现
2020/01/24 Python
django2.2 和 PyMySQL版本兼容问题
2020/02/17 Python
如何使用PyCharm将代码上传到GitHub上(图文详解)
2020/04/27 Python
使用CSS3和Checkbox实现JQuery的一些效果
2015/08/03 HTML / CSS
教师绩效工资方案
2014/02/01 职场文书
药店主任岗位责任制
2014/02/10 职场文书
中秋节国旗下演讲稿
2014/09/13 职场文书
房产证明范本
2015/06/19 职场文书
导游词之青岛太清宫
2019/12/13 职场文书
springboot新建项目pom.xml文件第一行报错的解决
2022/01/18 Java/Android