10行代码搞定 无限级分类 效率极高的无限分类

浏览:62293 发布日期:2013/04/19 分类:功能实现 关键字: 无限 分类 方便 高效 10 无限级分类 无限分类
超级无限分类 使用简单 效率极高 核心代码10行不到
另外 求这个分类的不足,和更高效简单的无限分类方法 ^_^

效果图

核心代码如下class Tool {
    static public $treeList = array(); //存放无限分类结果如果一页面有多个无限分类可以使用 Tool::$treeList = array(); 清空
    /**
     * 无限级分类
     * @access public 
     * @param Array $data     //数据库里获取的结果集 
     * @param Int $pid             
     * @param Int $count       //第几级分类
     * @return Array $treeList   
     */
    static public function tree(&$data,$pid = 0,$count = 1) {
        foreach ($data as $key => $value){
            if($value['Pid']==$pid){
                $value['Count'] = $count;
                self::$treeList []=$value;
                unset($data[$key]);
                self::tree($data,$value['Id'],$count+1);
            } 
        }
        return self::$treeList ;
    }
    
}
$treeList[] 保存排序的结果 基本就是进行了一次排序 保存后就可以 unset($data[$key]); 掉 因为已经使用不到了
&$data 使用按地址传参,结合unset($data[$key]); 减少循环次数,这样效率提高了好几倍,
但需要对 Pid进行 ASC的排序 不然会显示不完全
$value['Count'] = $count; 为当前的等级 在模板里会通过等级进行生成树形结构

排序前后的数据结构如下
表所需要字段 Id,Pid
排序前的数据结构
id   pid
1    0
2    0
3    1
4     3

排序后的数据结构
id  pid  count
1   0    1
3   1   2
4   3    3
2   0   1


    //默认列表
    public function index() {    
        $menu = M('Menu');
        $list = $menu->order('Pid ASC,Morder DESC,Id ASC')->select();
        $this->assign('List',Tool::tree($list));    
                 $this->display();
    }
控制器里调用       <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左右的效率还是比较高的 没有进行更详细的测试
如果哪位大哥测试了 麻烦把测试结果回复下哈

评论( 相关
后面还有条评论,点击查看>>