thinkphp中如何实现无限级分类？

thinkphp中如何实现无限级分类？

一、总结

1、数据表设计+递归算法

二、php实现无限级分类实例总结

1、数据库数据如下：

2、任务需求：给一个id，求自己和所有父亲。

3、实现代码如下：thinkphp中的模型层

 <?php
 namespace app\index\model;
 use think\Model;

 class Base extends Model
 {

     //递归具体将数据按照从父亲到孩子开始排序
     public function recursionSortModule($modules,$pid=0){
         static $arr=array();
         foreach ($modules as $k => $v) {
             if ($v['pid']==$pid) {
                 $arr[]=$v;
                 $this->recursionSortModule($modules,$v['id']);
             }
         }
         return $arr;
     }

     // 将数据按照从父亲到孩子开始排序
     public function sortModule(){
         $modules=db('module')->select();
         $sortModules=$this->recursionSortModule($modules);
         return $sortModules;
     }

     // 需求：根据一个moduleid，获取它自己以及他的所有父亲
     public function getAllParents($id){
         //1、将数据按照从父亲到孩子开始排序
         $sortModules=$this->sortModule();
         //2、从排序好的数组由下往上取出自己以及它的所有父亲
         $ans=array();
         foreach (array_reverse($sortModules) as $key => $value) {
             if ((int)$value['id']==(int)$id) {
                 $ans[]=$value;
                 $id=$value['pid'];
             }
         }
         return array_reverse($ans);
     }

 }

4、性能分析：

其实感觉这样排序后找的效果还不如直接递归拿自己和父亲

三、测试题-简答题

1、无限分类的数据表设计有哪些核心字段？

解答：核心字段：id，pid。

2、无限分类的本质是哪种数据结构？

解答：树，树的核心操作就是递归，所以无限分类一般都是递归。

3、无限分类一般是用哪种算法来实现的？

解答：递归，因为无限分类的本质是树，而树的核心算法就是递归，所以无限分类一般都是递归算法。当然栈也可以。

4、无限分类算法的起始是什么？

解答：依次找pid为0的数据。

5、无限分类递归算法实现中递归的参数是什么？

解答：数组数据和pid，如果数据表里面没有记录level字段，如果需要在递归中求level字段，参数可以加上level。

6、无限分类递归的排序算法是什么？

解答：依次找pid为0的数据，对每个pid为0的数据，递归找他们的所有孩子。

7、静态数组的作用是什么？

解答：保证数组数据独一份，即使在递归中也保证数组数据是全局的，是一份的。

8、php中的静态数组如何实现？

解答：static $arr=array();

9、如何实现foreach的逆序输出？

解答：用array_reverse(), foreach (array_reverse($sortModules) as $key => $value)。