zoukankan html css js c++ java

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

一、总结

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

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

1、数据库数据如下：

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

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

 1 <?php
 2 namespace appindexmodel;
 3 use thinkModel;
 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、性能分析：

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

三、测试题-简答题