CMSPRESS-PHP无限级分类2

超级无限分类使用简单效率极高核心代码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

控制器里调用

<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左右的效率还是比较高的没有进行更详细的测试

巴特西