無(wú)限分類(lèi)是個(gè)老話(huà)題了,來(lái)看看PHP結(jié)合Mysql如何實(shí)現(xiàn)。
【相關(guān)學(xué)習(xí)推薦:php編程(視頻),mysql視頻教程】
第一種方法
這種方法是很常見(jiàn)、很傳統(tǒng)的一種,先看表結(jié)構(gòu)
表:category
id int 主鍵,自增
name varchar 分類(lèi)名稱(chēng)
pid int 父類(lèi)id,默認(rèn)0
頂級(jí)分類(lèi)的 pid 默認(rèn)就是0了。當(dāng)我們想取出某個(gè)分類(lèi)的子分類(lèi)樹(shù)的時(shí)候,基本思路就是遞歸,當(dāng)然,出于效率問(wèn)題不建議每次遞歸都查詢(xún)數(shù)據(jù)庫(kù),通常的做法是先講所有分類(lèi)取出來(lái),保存到PHP數(shù)組里,再進(jìn)行處理,最后還可以將結(jié)果緩存起來(lái)以提高下次請(qǐng)求的效率。
先來(lái)構(gòu)建一個(gè)原始數(shù)組,這個(gè)直接從數(shù)據(jù)庫(kù)中拉出來(lái)就行:
代碼如下:
$categories = array( array('id'=>1,'name'=>'電腦','pid'=>0), array('id'=>2,'name'=>'手機(jī)','pid'=>0), array('id'=>3,'name'=>'筆記本','pid'=>1), array('id'=>4,'name'=>'臺(tái)式機(jī)','pid'=>1), array('id'=>5,'name'=>'智能機(jī)','pid'=>2), array('id'=>6,'name'=>'功能機(jī)','pid'=>2), array('id'=>7,'name'=>'超級(jí)本','pid'=>3), array('id'=>8,'name'=>'游戲本','pid'=>3), );
目標(biāo)是將它轉(zhuǎn)化為下面這種結(jié)構(gòu)
電腦
筆記本
超級(jí)本
游戲本
臺(tái)式機(jī)
手機(jī)
智能機(jī)
功能機(jī)
用數(shù)組來(lái)表示的話(huà),可以增加一個(gè) children 鍵來(lái)存儲(chǔ)它的子分類(lèi):
代碼如下:
array( //1對(duì)應(yīng)id,方便直接讀取 1 => array( 'id'=>1, 'name'=>'電腦', 'pid'=>0, children=>array( &array( 'id'=>3, 'name'=>'筆記本', 'pid'=>1, 'children'=>array( //此處省略 ) ), &array( 'id'=>4, 'name'=>'臺(tái)式機(jī)', 'pid'=>1, 'children'=>array( //此處省略 ) ), ) ), //其他分類(lèi)省略 )
處理過(guò)程:
代碼如下:
$tree = array(); //第一步,將分類(lèi)id作為數(shù)組key,并創(chuàng)建children單元 foreach($categories as $category){ $tree[$category['id']] = $category; $tree[$category['id']]['children'] = array(); } //第二部,利用引用,將每個(gè)分類(lèi)添加到父類(lèi)children數(shù)組中,這樣一次遍歷即可形成樹(shù)形結(jié)構(gòu)。 foreach ($tree as $k=>$item) { if ($item['pid'] != 0) { $tree[$item['pid']]['children'][] = &$tree[$k]; } } print_r($tree);
打印結(jié)果如下:
代碼如下:
Array ( [1] => Array ( [id] => 1 [name] => 電腦 [pid] => 0 [children] => Array ( [0] => Array ( [id] => 3 [name] => 筆記本 [pid] => 1 [children] => Array ( [0] => Array ( [id] => 7 [name] => 超級(jí)本 [pid] => 3 [children] => Array ( ) ) [1] => Array ( [id] => 8 [name] => 游戲本 [pid] => 3 [children] => Array ( ) ) ) ) [1] => Array ( [id] => 4 [name] => 臺(tái)式機(jī) [pid] => 1 [children] => Array ( ) ) ) ) [2] => Array ( [id] => 2 [name] => 手機(jī) [pid] => 0 [children] => Array ( [0] => Array ( [id] => 5 [name] => 智能機(jī) [pid] => 2 [children] => Array ( ) ) [1] => Array ( [id] => 6 [name] => 功能機(jī) [pid] => 2 [children] => Array ( ) ) ) ) [3] => Array ( [id] => 3 [name] => 筆記本 [pid] => 1 [children] => Array ( [0] => Array ( [id] => 7 [name] => 超級(jí)本 [pid] => 3 [children] => Array ( ) ) [1] => Array ( [id] => 8 [name] => 游戲本 [pid] => 3 [children] => Array ( ) ) ) ) [4] => Array ( [id] => 4 [name] => 臺(tái)式機(jī) [pid] => 1 [children] => Array ( ) ) [5] => Array ( [id] => 5 [name] => 智能機(jī) [pid] => 2 [children] => Array ( ) ) [6] => Array ( [id] => 6 [name] => 功能機(jī) [pid] => 2 [children] => Array ( ) ) [7] => Array ( [id] => 7 [name] => 超級(jí)本 [pid] => 3 [children] => Array ( ) ) [8] => Array ( [id] => 8 [name] => 游戲本 [pid] => 3 [children] => Array ( ) ) )
優(yōu)點(diǎn):關(guān)系清楚,修改上下級(jí)關(guān)系簡(jiǎn)單。
缺點(diǎn):使用PHP處理,如果分類(lèi)數(shù)量龐大,效率也會(huì)降低。
第二種方法
這種方法是在表字段中增加一個(gè)path字段:
表:category
id int 主鍵,自增
name varchar 分類(lèi)名稱(chēng)
pid int 父類(lèi)id,默認(rèn)0
path varchar 路徑
示例數(shù)據(jù):
id name pid path
1 電腦 0 0
2 手機(jī) 0 0
3 筆記本 1 0-1
4 超級(jí)本 3 0-1-3
5 游戲本 3 0-1-3
path字段記錄了從根分類(lèi)到上一級(jí)父類(lèi)的路徑,用id+'-'表示。
這種方式,假設(shè)我們要查詢(xún)電腦下的所有后代分類(lèi),只需要一條sql語(yǔ)句:
select id,name,path from category where path like (select concat(path,'-',id,'%') as path from category where id=1);
結(jié)果:
+—-+———–+——-+
| id | name | path |
+—-+———–+——-+
| 3 | 筆記本 | 0-1 |
| 4 | 超級(jí)本 | 0-1-3 |
| 5 | 游戲本 | 0-1-3 |
+—-+———–+——-+
這種方式也被很多人所采納,我總結(jié)了下:
優(yōu)點(diǎn):查詢(xún)?nèi)菀祝矢?,path字段可以加索引。
缺點(diǎn):更新節(jié)點(diǎn)關(guān)系麻煩,需要更新所有后輩的path字段。