超级无限分类 使用简单 效率极高 核心代码10行不到,另外 求这个分类的不足,和更高效简单的无限分类方法。

超级无限分类 使用简单 效率极高 核心代码10行不到，另外 求这个分类的不足,和更高效简单的无限分类方法 ^_^

核心代码如下：

1. class Tool { 
2.   static public $treeList = array(); //存放无限分类结果如果一页面有多个无限分类可以使用 Tool::$treeList = array(); 清空 
3.   /** 
4.    * 无限级分类 
5.    * @access public  
6.    * @param Array $data   //数据库里获取的结果集  
7.    * @param Int $pid        
8.    * @param Int $count    //第几级分类 
9.    * @return Array $treeList   
10.    */ 
11.   static public function tree(&$data,$pid = 0,$count = 1) { 
12.     foreach ($data as $key => $value){ 
13.       if($value['Pid']==$pid){ 
14.         $value['Count'] = $count; 
15.         self::$treeList []=$value; 
16.         unset($data[$key]); 
17.         self::tree($data,$value['Id'],$count+1); 
18.       }  
19.     } 
20.     return self::$treeList ; 
21.   }   
22. } 

$treeList[] 保存排序的结果 基本就是进行了一次排序 保存后就可以 unset($data[$key]); 掉 因为已经使用不到了

&$data 使用按地址传参,结合unset($data[$key]); 减少循环次数,这样效率提高了好几倍,但需要对 Pid进行 ASC的排序 不然会显示不完全

$value['Count'] = $count; 为当前的等级 在模板里会通过等级进行生成树形结构

排序前后的数据结构如下

表所需要字段 Id,Pid

排序前的数据结构

1. id 　 pid 
2. 1 　　 0 
3. 2 　　 0 
4. 3 　　 1 
5. 4 　 　 3 

排序后的数据结构

1. id 　pid 　count 
2. 1 　　0 　　 1 
3. 3　 　1　　 2 
4. 4 　　3 　　 3 
5. 2 　　0 　　1 
6.  
7. //默认列表 
8.   public function index() {   
9.     $menu = M('Menu'); 
10.     $list = $menu->order('Pid ASC,Morder DESC,Id ASC')->select(); 
11.     $this->assign('List',Tool::tree($list));   
12.          $this->display(); 
13.   } 

控制器里调用

<td style="text-indent:<{$vo['Count']*20}>px;"><neq name="vo.Count" value="1">| -- </neq><{$vo.Name}></td>

模板使用里<volist> 正常输出即可 把需要生成树结构的字段 修改成如上

测试了 如果是3000条的话 用时 0.5秒 1000个的话 0.02秒的左右 超过3000效率就会大幅度降低 2000左右的效率还是比较高的 没有进行更详细的测试

如果哪位大哥测试了 麻烦把测试结果回复下哈

Tags: CMSPRESS PHP无限级分类

分享到：