♖背景

• 最近複習演算法，在此對無限級分類的實現方法稍作整理，當然也是參考了道友的經驗，目測適合實際的專案應用，當然，也有不少公司的筆試題還會涉及到呢，有何問題，歡迎各位道友指摘 …

操作環境：Win10
使用語言：PHP
使用框架：ThinkPHP 3.2.3

♘前期準備

①. 首先，實現無限級分類的方式有：

1. 以父ID設計，運用遞迴實現的方式
2. 以全路徑實現的無限分類方式

②. 其次，資料表設計思路

• 對應於上述的兩種實現方式，那麼在資料表設計時也可以有兩種方式，參考所給的資料表截圖

1. 如果採用 父ID方式，欄位只需使用 "id，pid，cate_name" 的主要三個即可
2. 如果採用 全路徑方式
   ， 欄位只需使用 "id，cate_name，path "的主要三個即可，注意：full_path 其實只作參考即可
   

♗程式碼實現

• 此處，講解幾個核心方法，完整程式碼可根據後面的附錄進行下載參考，請注意此處提及的核心處理程式碼都在檔案ZmModel.class.php 中

①. 父ID 方式

• 核心處理程式碼如下，注意引數備註資訊，便於正確的呼叫

 /**
     * 資料庫設計 遞迴方式 獲取無限極分類資料 由上到下進行獲取
     * @param int $pid      父級ID，預設為根級分類 0
     * @param int $sel_id   所選中的分類ID,多用於前端 selected 標識
     * @param array $result 陣列整合
     * @param int $spac     空格間隔，便於前端縮排顯示分類所屬級別
     * @return array
     */
    public function deepCatesForDown($pid = 0,$sel_id = 0,&$result = [],$spac = 0){
        //空格數目
        $spac += 2;
        //從資料表中獲取 父級ID為所需 pid 的全部資料
        $cateList = $this->db_cate
            ->where("pid = $pid")
            ->select();
        //TODO 進行遍歷處理
        foreach ($cateList as $key => $value){
            //判斷 selected 屬性
            if ($sel_id == $value['id']){
                $selectedStr = "selected";
            }else{
                $selectedStr = "";
            }
            $cateList[$key]['cate_name'] = str_repeat('  ',$spac)
                .'|--'.$cateList[$key]['cate_name'] ;
            $cateList[$key]['selected'] = $selectedStr;
            $result[] = $cateList[$key];
            //TODO 此處進行了遞迴操作
            $this->deepCatesForDown($value['id'],$sel_id,$result,$spac);
        }
        return $result;
    }
 

• 控制器呼叫參考：

$zmModel = new ZmModel();
$cateListDown = $zmModel->deepCatesForDown(0,6);
$this->assign('cateListDown',$cateListDown);
$this->display();

• 前端Html資料顯示參考：

<h4>遞迴方式獲取 無限級分類資料</h4>
<select>
    <volist name="cateListDown" id="vo">
        <option {$vo.selected}>{$vo.cate_name}</option>
    </volist>
</select>
 

②. 全路徑實現方式

• 對應參考上面的介紹方式，核心處理程式碼如下

 /**
     * 全路徑方式 獲取無限極分類資料 由上到下進行獲取
     * @return array
     */
    public function deepCatesFullPathForDown(){
        //注意排序方式 自動按要求進行排列
        $cateList = $this->db_cate
            ->field("id,cate_name,path,concat(path,',',id) full_path")
            ->order('full_path asc')
            ->select();
        $result = [];
        //遍歷資料 方法同上
        foreach ($cateList as $key => $value){
            $deep = explode(',',trim($value['full_path'],','));
            $cateList[$key]['cate_name'] = str_repeat('  ',count($deep))
                ."|--".$cateList[$key]['cate_name'];
            $result[] = $cateList[$key];
        }
        return $result;
    }

• 呼叫及前端顯示程式碼參考同上

♔實現效果

• 上述的參考程式碼，只做了下拉框的實現參考，對於全連結方式的實現可直接參考原始碼

☠ 附錄