无限极分类优化方式
常規的為遞歸方式,但是在如果是用在地區分類這種幾萬條的數據上就會明顯變慢,我嘗試了包括(mysql查詢結果存成一個數組以減少數據庫查詢次數)等方法,但還是明顯感覺很慢。我的數據量大概是45000條左右,遞歸方式優化后大概用時10秒左右。
?
這里介紹一種引用的無限極分類方式 ,轉載自PHP中文網,(但是我改了它的一個地方,我覺得他寫錯了,代碼處會提到)
/*** 先生成類似下面的形式的數據* [* 'id'=>1,* 'pid'=>0,* 'items'=>[* [* 'id'=>2,* 'pid'=>'1'],* * * [* 'id'=>3,* 'pid'=>'1'** ]* 。。。* ]* ]*/ function getTree($list, $pid = 0){$tree = [];if (!empty($list)) { //先修改為以id為下標的列表$newList = [];foreach ($list as $k => $v) {$newList[$v['id']] = $v;} //然后開始組裝成特殊格式foreach ($newList as $value) {if ($pid == $value['pid']) {//先取出頂級//&為引用 不懂可以百度搜索php引用
$tree[] =&$newList[$value['id']];} elseif (isset($newList[$value['pid']])) {//再判定非頂級的pid是否存在,如果存在,則再pid所在的數組下面加入一個字段items,來將本身存進去$newList[$value['pid']]['items'][] = &$newList[$value['id']];}}} return $tree;}
這樣遞歸就很快了
function formatTree($tree){$options = [];if (!empty($tree)) {foreach ($tree as $key => $value) {//php中文網原文為 $options[$value['id']] = $value['name'];到底怎么寫可以自己思考一下//$this->n 為函數外定義的變量初始化為0$options[$this->n++] = ["name"=>$value['name'],"level"=>$value['level']];if (isset($value['items'])) {//查詢是否有子節點$optionsTmp = $this->formatTree($value['items']);if (!empty($optionsTmp)) {$options = array_merge($options, $optionsTmp);}}}}return $options;}
轉載于:https://www.cnblogs.com/wlgclining/p/10612353.html
與50位技術專家面對面20年技術見證,附贈技術全景圖總結
- 上一篇: 企业应用开发(4)(补充)--需求说明文
- 下一篇: 阿里云媒体转码MTS使用教程