在php中無限分類是我們在實際開發中經常用到的一種數據結構,一般我們稱之為樹形結構,像我網站的分類有php入門,正則等等分類,這種是二級不是無限級了,如果是無限級就可以在子類下加子類了.

我們先來看我實現無限分類的具體過程.

題設:類似淘寶的商品分類,可以在任意分類設置其子類.

一、創建`type`數據表,代碼如下:

1. `id` 自增長 
2.  
3. `fid` int(11) 默認(0) ，父節點id 
4.  
5. `name` varchar(50)，分類名稱 
6.  
7. CREATE TABLE `type` ( 
8.   `id` int(11) NOT NULL AUTO_INCREMENT, 
9.   `fid` int(11) NOT NULL DEFAULT '0', 
10.   `name` varchar(50) NOT NULL, 
11.   PRIMARY KEY (`id`) 
12. ) 

二、添加,我們先添加幾個頂級分類,代碼如下:

1. INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '0', '手機'); 
2. INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '0', '電腦'); 
3. INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '0', '鞋子'); 
4. INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '0', '衣服');這里fid=0是代表頂級分類 

接著我們為{電腦}添加幾個個子分類,代碼如下:

這里fid=2，2這個id是分類{電腦}的id，如果是添加{鞋子}的子分類則fid=3,同理我們為{筆記本}添加子分類則fid=6,代碼如下:

INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '6', 'ausu'), (NULL, '6', 'hp');

三、刪除,如果我們想刪除{筆記本}這個分類,很簡單:

DELETE FROM `type` WHERE `id`=6{筆記本}的子分類我們也要記得做相應的處理

代碼如下:

1. function del($fid) { 
2.     $sql="SELECT * FROM `type` WHERE `fid`=$fid"; 
3.     $rs=mysql_query($sql); 
4.      
5.     for ($i = 0; $i < count($rs); $i++) { 
6.         $sql="DELETE FROM `type` WHERE `id`={$rs[$i]['id']}"; 
7.         mysql_query($sql); 
8.          
9.         del($rs['id']);//遞歸 
10.     } 
11. } 
12. del(6);//執行操作這里你也許你會疑惑為什么那么麻煩用遞歸，而不是直接這樣刪除 

DELETE FROM `type` WHERE `fid`=6這樣我們不就可以直接刪除{ausu}、{hp}？但是假設{ausu}有一個子分類{a1},{a1}也有一個子分類{a2}，如果不用遞歸我們就無法徹底刪除數據.

四、查找

1.查找{電腦}的子分類

SELECT * FROM `type` WHERE `fid`=22.查找{電腦}的所有子分類

代碼如下:

1. function sel($fid) { 
2.     $sql="SELECT * FROM `type` WHERE `fid`=$fid"; 
3.     $rs=mysql_query($sql); 
4.      
5.     for ($i = 0; $i < count($rs); $i++) { 
6.         echo $rs[$i]['name']; 
7.          
8.         sel($rs[$i]['id']);//遞歸 
9.     } 
10. } 
11. sel(2); 

五、實際數據應用

在數據表添加一個字段`tid`,字段值為記錄所屬分類`type`表的id,必須是id不能是name,因為name的值可能會改變.

例如查詢屬于{電腦}分類的商品,代碼如下:

SELECT * FROM `goods` WHERE `tid`=2

下面再看個實例，直接操作數組,代碼如下:

1. <?php 
2. $rows = array( 
3.     array( 
4.         'id' => 1, 
5.         'name' => 'dev', 
6.         'parentid' => 0 
7.     ), 
8.     array( 
9.         'id' => 2, 
10.         'name' => 'php', 
11.         'parentid' => 1 
12.     ), 
13.     array( 
14.         'id' => 3, 
15.         'name' => 'smarty', 
16.         'parentid' => 2 
17.     ), 
18.     array( 
19.         'id' => 4, 
20.         'name' => 'life', 
21.         'parentid' => 0 
22.     ), 
23.     array( 
24.         'id' => 5, 
25.         'name' => 'pdo', 
26.         'parentid' => 2 
27.     ), 
28.     array( 
29.         'id' => 6, 
30.         'name' => 'pdo-mysql', 
31.         'parentid' => 5 
32.     ), 
33.     array( 
34.         'id' => 7, 
35.         'name' => 'java', 
36.         'parentid' => 1 
37.     ) 
38. ); 
39.  
40. // 72648 
41. // 84072 
42.  
43. function findChild(&$arr,$id){ 
44.    
45.     $childs=array(); 
46.      foreach ($arr as $k => $v){ 
47.          if($v['parentid']== $id){ 
48.               $childs[]=$v; 
49.     
50.          } 
51.          
52.     } 
53.        
54.     return $childs; 
55.      
56.      
57. } 
58. function build_tree($root_id){ 
59.     global $rows; 
60.     $childs=findChild($rows,$root_id); 
61.     if(emptyempty($childs)){ 
62.         return null; 
63.     } 
64.    foreach ($childs as $k => $v){ 
65.        $rescurTree=build_tree($v[id]); 
66.        if( null !=   $rescurTree){  
67.        $childs[$k]['childs']=$rescurTree; 
68.        } 
69.    } 
70.     return $childs; 
71. } 
72. $tree=build_tree(0); 
73. echo memory_get_usage(); 
74. print_r($tree); 
75. ?> 

我自己用的可以做那種下拉效果并帶有級數的效果,代碼如下:

1. function dafenglei_select($m,$id, $fenlei ){ 
2.  global $menu; 
3.  $n = str_pad('',$m,'-',STR_PAD_RIGHT); 
4.  $n = str_replace("-","&nbsp;&nbsp;&nbsp;",$n); 
5.  for($i=0;$i<count($fenlei);$i++){ 
6.  
7.   if($fenlei[$i]['classid']==$id){ 
8.      $menu .= "<option value="".$fenlei[$i]['id']."">".$n."|—".$fenlei[$i]['name']."</option>n";  
9.    } 
10.    $this->dafenglei_select($m+1,$fenlei[$i]['id'], $fenlei ); 
11.   }  
12.  } 
13.  return $menu; 
14. } 
15.  
16. dafenglei_select(0,0, $fenlei ); 

$fenlei 無限分類數組 $id是選擇從哪個分類開始寫0代表頂級開始分,只要把數組放進去就可以分了.