微信扫一扫打赏支持

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

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

一、总结

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

 

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

1、数据库数据如下:

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

 

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

 1 <?php
 2 namespace app\index\model;
 3 use think\Model;
 4 
 5 class Base extends Model
 6 {
 7 
 8     //递归具体将数据按照从父亲到孩子开始排序
 9     public function recursionSortModule($modules,$pid=0){
10         static $arr=array();
11         foreach ($modules as $k => $v) {
12             if ($v['pid']==$pid) {
13                 $arr[]=$v;
14                 $this->recursionSortModule($modules,$v['id']);
15             }
16         }
17         return $arr;
18     }
19 
20     // 将数据按照从父亲到孩子开始排序
21     public function sortModule(){
22         $modules=db('module')->select();
23         $sortModules=$this->recursionSortModule($modules);
24         return $sortModules;
25     }
26 
27     // 需求:根据一个moduleid,获取它自己以及他的所有父亲
28     public function getAllParents($id){
29         //1、将数据按照从父亲到孩子开始排序
30         $sortModules=$this->sortModule();
31         //2、从排序好的数组由下往上取出自己以及它的所有父亲
32         $ans=array();
33         foreach (array_reverse($sortModules) as $key => $value) {
34             if ((int)$value['id']==(int)$id) {
35                 $ans[]=$value;
36                 $id=$value['pid'];
37             }
38         }
39         return array_reverse($ans);
40     }
41 
42 }

 

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)。

 

posted @ 2018-05-29 00:58  范仁义  阅读(496)  评论(0编辑  收藏  举报