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

这篇文章主要介绍了php 无限级分类 获取顶级分类ID的相关代码,需要的朋友可以参考下。

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

现在有个分类ID,程序要找到它上级的上级的上级……分类的ID,简单说就是找出顶级分类的ID。

比如“新鲜水果”的ID是13,对应父类ID是5,而5的父ID是1,1没有父类,也就是顶级分类了。

以前年轻气盛不懂事,总想着用递归来查找,然后再将结果缓存来解决性能问题。

后来又试过将整个表缓存起来,再递归查找。

再后来……似乎比较少有机会遇到无限级分类……

最近有个同事问我怎么“优雅”的解决这个问题。

于是我灵机一动,就有了如下解决方案:

  1. <?php
  2. $sql = "select id, pid from tablename ";
  3. // 查询后 将结果处理成 如下数组格式
  4. $arr = [
  5. // id => pid
  6. 1 => 0,
  7. // 省略...
  8. 5 => 1,
  9. // 省略...
  10. 13 => 5
  11. ];
  12. // 建议将这数组缓存起来
  13. $id = 13;
  14. while($arr[$id]) {
  15. $id = $arr[$id];
  16. }
  17. echo $id; // 1

不得不说:真是太优雅了!连我都佩服我自己了,同事更是五体投地,痛哭流涕。

因为他写了几十行循环再判断再递归的代码,被我用两行代码替换了……