史上最简单的无限级分类实现

史上最简单的无限级分类实现 查询也比较简单
史上最简单的无限级分类实现 查询也比较简单 此方法仅限于数据量小的情况下使用。
还是以分类为例吧
我们在添加分类的时候都要选择上级分类，此是就要用到无限级分类
在控制器中的add方法里面加入以下代码

public function add(){
        $category=D('Category');
        //查询出所有分类 以树状显示
        $allcat=$category->order('id ASC')->select();
        $list=$this->getTree($allcat,0);
        $this->assign('allcat',$list);
        $this->display();
    }

然后写一个公共方法getTree();此方法可以放到公共函数中

public function getTree($list, $parent_id, $level=0) {
        //应该是静态的局部变量，这样才能保证，在递归调用时，所有
        //的getTree方法，操作的是一个Tree空间。
        static $tree = array();//保存找到的分类的数组
        //遍历所有分类，通过parent_id判断，哪些是我们正在查找的
        foreach($list as $row) {
            //判断当前所遍历的分类$row, 是否是当前需要查找的子分类
            if($row['pid'] == $parent_id) {
                //找到了一个分类
                //存起来，存哪?
                $row['level'] = $level;
                $tree[] = $row;
                //继续查找当前$row所代表的分类的子分类
                $this->getTree($list, $row['id'], $level+1);
            }
        }
        return $tree;
    }

此方法用到了递归，所以会影响运行效率
在前台模版中使用以下代码

<select name="pid">
                <option value="0" >作为一级分类</option>
                <volist name="allcat" id="cat">
                    <option value="{$cat.id}" ><?php echo ("★", $cat['level']);?>{$cat.name}</option>
                </volist>
            </select>一星是二级

请高手们帮我把<?php echo ("★", $cat['level']);?>此段代码替换一下 我没找到TP里面是否有相关函数和方法
看到这儿你是不是觉得比其它方法更简单呢