這幾天看到TP裡關於無線分類搞得蠻火的，各種代碼亂飛。我也發布一個我的思路。使用的是遞歸，代碼很簡潔，十行左右。
我的數據庫結構是這樣的，我的欄目只有一張表。
cid fatherid name
主鍵 父欄目標識 名稱
我看到，很多教程裡說使用類似0-1-2-3這樣的路徑法，還有lv=3的層次法，其實大致都一樣，只是實現的方式不同而已。我的方法使用的是遞歸，也比較好理解。
直接上代碼了：
//首先做一個類內的變量，存儲一下相關的數組：
public $tree = null;
//然後做個測試方法，用於輸出結果
public function test() {
$res = M('channel')->where('fatherid is null')->select();
$this->createtree($res);
dump($this->tree);
}
//這裡是遞歸方法
private function createtree(array $data = null, $lv = 1) {
for ($i = 0; $i < count($data); $i++) {
$data[$i]['lv'] = $lv;
$this->tree[count($this->tree)] = $data[$i];
$res = M('channel')->where('fatherid='.$data[$i]['cid'])->select();
$this->createtree($res, ($lv + 1));
}
}
這裡要說明一下，我的數據庫中的結構是，如果一個欄目為頂級欄目（沒有父欄目）的話，他的fatherid等於null的，而不是0，此處和別人的案例不一樣，因為我有一些外鍵，會使用到關聯模型，所以沒有使用0作為頂級分類標識。
思路大致是這樣，將所有的頂級欄目找出來，然後開始遞歸，在遞歸的過程中，將層級關系寫入數組子元素中，這樣比較便於理解和使用。
然後將該行記錄作為數組的最後一個元素插入。
再去查詢，當前遞歸的欄目，是否還有子欄目，如果有則繼續發給遞歸方法去循環，這裡沒有判斷子欄目返回值是否大於0，因為如果返回的是null，則不會開始循環，請注意遞歸方法的開頭FOR循環。
最後的結果出來就是一個多維數組，每行記錄作為一個子元素，並且，頂級欄目的後面跟隨著他的所有子欄目。
如果你需要對分類順序進行排列，可以使用order，不會有影響的。
有人可能會問，這樣做會不會產生效率問題，我個人覺得，現在的分類說是無限級，其實不過是為了表達對層級關系的概念，不會有那個網站真分幾千個欄目的，起碼中國沒有。通常來說，200個欄目以內，屬於正常，這個代碼，就是性能再差，200個欄目的遞歸都搞不定？如果你覺得慢了或者對性能有嚴重影響，還可以考慮使用緩存，這樣一次使用，周期內都受益的，畢竟欄目不會每小時變一次吧？
喜歡討論的朋友可以加群252799167
本文出自 “尛雷” 博客，請務必保留此出處http://a3147972.blog.51cto.com/2366547/1216069
查看本欄目
