如何提高php無限分類查詢的效率(使用數組和遞迴)

如何提高php無限分類查詢的效率(使用數組和遞迴)

<?phpclass Tree {    /**     * 從資料庫查詢出的所有分類資訊     * @var array     * by：bbs.it-home.org     */    var $arr;    /**     * 如下格式     * var $arr = array(     1 => array(‘id’=>’1′,’parentid’=>0,’name’=>’一級欄目一’),     2 => array(‘id’=>’2′,’parentid’=>0,’name’=>’一級欄目二’),     3 => array(‘id’=>’3′,’parentid’=>1,’name’=>’二級欄目一’),     );*/    /**     * 輸出結構     * @var array     */    var $tree = array();    /**     * 樹形遞迴的深度     * @var int     */    var $deep = 1;    /**     * 產生樹形的修飾符號     * @var array     */    var $icon = array('│','├','└');    /**     * 產生指定id的下級樹形結構     * @param int $rootid 要擷取樹形結構的id     * @param string $add 遞迴中使用的首碼     * @param bool $parent_end 標識上級分類是否是最後一個     */    function getTree($rootid = 0,$add = "",$parent_end =true){        $is_top = 1;        $child_arr = $this->getChild($rootid);        if(is_array($child_arr)){            $cnt = count($child_arr);            foreach($child_arr as $key => $child){                $cid = $child['id'];                $child_child = $this->getChild($cid);                if($this->deep >1){                    if($is_top == 1 && $this->deep > 1){                        $space = $this->icon[1];                        if(!$parent_end)                        $add .= $this->icon[0];                        else $add .= "";                    }                    if($is_top == $cnt){                        $space = $this->icon[2];                        $parent_end = true;                    }else {                        $space = $this->icon[1];                        $parent_end = false;                    }                }                $this->tree[] = array(‘spacer’=>$add.$k.$space,                ‘name’=>$child['name'],                ‘id’=>$cid                );                $is_top++;                $this->deep++;                if($this->getChild($cid))                $this->getTree($cid,$add,$parent_end);                $this->deep–;            }        }        return $this->tree;    }    /**     * 擷取下級分類數組     * @param int $root     */    function getChild($root = 0){        $a = $child = array();        foreach($this->arr as $id=>$a){            if($a['parentid'] == $root){                $child[$a['id']] = $a;            }        }        return $child?$child:false;    }    /**     * 設定源數組     * @param $arr     */    function setArr($arr = array()){        $this->arr = $arr;    }}?>

通過一次查詢把結構儲存進一個數組，再數組進行遞迴運算，無疑極大的提高了程式運行效率。 代碼的使用很簡單：得到查詢結構後setArr，直接調用getTree, 皆可以得到按照程式排序號並帶有首碼修飾等資訊的數組。通過foreach這個數組可以得到如下的樹狀列表： 水果 ├香蕉 ├蘋果 │├紅富士 │└海南蘋果 └桃子 記住：網站開發過程中，多數的瓶頸在資料庫，而非php代碼。

以上就是如何提高php無限分類查詢的效率(使用數組和遞迴)的內容，更多相關內容請關注topic.alibabacloud.com（www.php.cn）！

