PHP无限极分类技术

什么是无限分类？

无限分类就是一个分类下面可以创建多个子类，而其子类下面亦可以创建不同子类，如此往复，没有终点；

分类在生活中的体现

实现方法

以父ID实现的无限分类
使用递归算法，表中一个字段id，一个字段pid（父id）；这样可以根据WHERE id=pid来查出上一级的内容，然后一层一层的查出最上面的内容，运用递归至顶层。

递归就是一种程序自身调用自身的一种编程技巧

递归的简单实例：

function digui($i=1) {
        echo $i;
        $i++;
        if ($i<10) {
            $this->digui($i);
        }
    }

用for循环也可以实现，所以说明递归就是一个循环；

递归无限分类原理

每一个分类都需要记录它的父级id，当为顶级分类时，父级id为0；这样无论哪个分类，都可以通过父级id一层层的去查明它所有的父级，以便清楚知道它所属何种分类，层级深度为几。

由这张图可以看出这个分类的层级深度是4；

数据表设计

表中需要说明一下cateorder排序字段：当层级深度是一样的时候我们让哪个数据在前哪个数据在后，这个时候就可以利用这个字段，设置一个数字，小的排在前面，大的排在后面；

应用场景

一般在我们后台功能模块里面的分类需要运用

无限分类代码实现

第一种：递归

function digui($pid=0,$arr=array(),$level=''){
        $where['pid'] = $pid;
        $model = M('cate');
        $data = $model->where($where)->select();
        $level++;
        if ($data) {
            foreach ($data as $v) {
                $v['level'] = $level;
                $v['name'] = '|'.str_repeat('--',$level).$v['name'];
                $arr[] = $v;
                $arr = $this->digui($v['id'],$arr,$level);
            }
        }
        return $arr;
    }

视图层代码

<select>
        <option value="0">顶级分类</option>
        <volist name="data" id="v">
            <option value="{$v.id}">{$v.name}</option>
        </volist>
</select>

第二种：将分类表重构数组以无限极目录树的形式展现

        $category = M('cate')->select();
        //以主键ID为下标重构数组
        foreach ($category as $k=>$v) {
            $arr[$v['id']] = $v;
        }
        //无限极分类数据树形结构化
        $tree = array();
        foreach($arr as $arrs){
            if(isset($arr[$arrs['pid']])){
                $arr[$arrs['pid']]['menu'][] = &$arr[$arrs['id']];
            }else{
                $tree[] = &$arr[$arrs['id']];
            }
        }

前台模板循环调出分类菜单

<select style="width: 200px;">
    <volist name="category" id="v">
        <option value="{$v.pid}">一级菜单|-{$v.name}</option>
        <volist name="v['menu']" id="va">
            <option value="{$va.pid}">二级菜单|--{$va.name}</option>
            <volist name="va['menu']" id="val">
                <option value="{$val.pid}">三级菜单|---{$val.name}</option>
            </volist>
        </volist>
    </volist>
</select>