超級(jí)無(wú)限分類 使用簡(jiǎn)單 效率極高 核心代碼10行不到
另外 求這個(gè)分類的不足,和更高效簡(jiǎn)單的無(wú)限分類方法 ^_^
核心代碼如下
class Tool {
static public $treeList = array(); //存放無(wú)限分類結(jié)果如果一頁(yè)面有多個(gè)無(wú)限分類可以使用 Tool::$treeList = array(); 清空
/**
* 無(wú)限級(jí)分類
* @access public
* @param Array $data //數(shù)據(jù)庫(kù)里獲取的結(jié)果集
* @param Int $pid
* @param Int $count //第幾級(jí)分類
* @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[] 保存排序的結(jié)果 基本就是進(jìn)行了一次排序 保存后就可以 unset($data[$key]); 掉 因?yàn)橐呀?jīng)使用不到了
$data 使用按地址傳參,結(jié)合unset($data[$key]); 減少循環(huán)次數(shù),這樣效率提高了好幾倍,
但需要對(duì) Pid進(jìn)行 ASC的排序 不然會(huì)顯示不完全
$value['Count'] = $count; 為當(dāng)前的等級(jí) 在模板里會(huì)通過(guò)等級(jí)進(jìn)行生成樹(shù)形結(jié)構(gòu)
排序前后的數(shù)據(jù)結(jié)構(gòu)如下
表所需要字段 Id,Pid
排序前的數(shù)據(jù)結(jié)構(gòu)
id pid
1 0
2 0
3 1
4 3
排序后的數(shù)據(jù)結(jié)構(gòu)
id pid count
1 0 1
3 1 2
4 3 3
2 0 1
//默認(rèn)列表
public function index() {
$menu = M('Menu');
$list = $menu->order('Pid ASC,Morder DESC,Id ASC')->select();
$this->assign('List',Tool::tree($list));
$this->display();
}
控制器里調(diào)用
td style="text-indent:{$vo['Count']*20}>px;">neq name="vo.Count" value="1">| -- /neq>{$vo.Name}>/td>
模板使用里volist> 正常輸出即可 把需要生成樹(shù)結(jié)構(gòu)的字段 修改成如上
測(cè)試了 如果是3000條的話 用時(shí) 0.5秒 1000個(gè)的話 0.02秒的左右 超過(guò)3000效率就會(huì)大幅度降低 2000左右的效率還是比較高的 沒(méi)有進(jìn)行更詳細(xì)的測(cè)試
如果哪位大哥測(cè)試了 麻煩把測(cè)試結(jié)果回復(fù)下哈