日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

无限极分类优化方式

發布時間:2024/9/21 编程问答 30 豆豆
生活随笔 收集整理的這篇文章主要介紹了 无限极分类优化方式 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

常規的為遞歸方式,但是在如果是用在地區分類這種幾萬條的數據上就會明顯變慢,我嘗試了包括(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年技術見證,附贈技術全景圖

總結

以上是生活随笔為你收集整理的无限极分类优化方式的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。