无限级分类是我们常用见的一个程序方法了,原理是得到有层级关系的数组,就是顶级是顶级分类,然后每个分类中有个children子数组,记录它的子分类,这样一级一级的分级数组.

算法的数据库结构设计最为简单,category表中一个字段id,一个字段fid(父id),这样可以根据WHERE id = fid来判断上一级内容,运用递归至最顶层.

我们先查出数组,代码如下:

1. <?php 
2. $a = array( 
3.   'AAAAAA'  =>  array( 
4.         'aaaaaa' => array( 
5.                  '111111', 
6.                  '222222', 
7.                  '333333' 
8.         ), 
9.         'bbbbbb'  => array( 
10.                   '111111', 
11.                  '222222', 
12.                  '333333' 
13.         ), 
14.         'cccccc'  => array( 
15.                   '111111', 
16.                   '222222', 
17.                   '333333' 
18.         ),                       
19.   ), 
20.   'BBBBBB'  =>   array( 
21.         'aaaaaa' => array( 
22.                   '111111', 
23.                   '222222', 
24.                   '333333' 
25.         ), 
26.         'bbbbbb'=> array( 
27.                   '111111', 
28.                   '222222', 
29.                   '333333' 
30.         ), 
31.         'cccccc'=> array( 
32.                   '111111', 
33.                   '222222', 
34.                   '333333' 
35.         ), 
36.   ), 
37.   'CCCCCC'  => array( 
38.         'aaaaaa'=> array( 
39.                   '111111', 
40.                   '222222', 
41.                   '333333' 
42.         ), 
43.         'bbbbbb'=> array( 
44.                   '111111', 
45.                   '222222', 
46.                   '333333' 
47.         ), 
48.         'cccccc'         => array( 
49.                   '111111', 
50.                   '222222', 
51.                   '333333' 
52.         ), 
53.   ), 
54. ); 
55. foreach ($a as $k=>$v){ 
56.    echo $k."<br>"; 
57.   // if(is_array($v)){ 
58.        foreach($v as $key=>$val){ 
59.           echo "  ".$key."<br>"; 
60.   //     }                             
61.        if(is_array($val)){ 
62.           foreach($val as $kkk=>$vall){ 
63.              echo "    ".$vall."<br>"; 
64.           } 
65.        } 
66.    } 
67.    echo "<br>"; 
68.    } 
69.     
70.     
71.     /*******mysql查询无限级分类的代码******/ 
72.     /*** 
73.    $sql = "SELECT a.Title AS big, b.Title AS small  
74.             FROM largeTitle AS a LEFT JOIN smallTitle  AS b ON  a.ID=b.LargeID"; 
75.              
76.     $a = array(); 
77.      
78.     $r = mysql_query($sql); 
79.      
80.     while( $arr = mysql_fetch_array($r)){ 
81.         $a[$arr['big']] = $arr['small']; 
82.     } 
83.     ***/ 
84. ?> 

好了下面先读取数据库然后再递归读出.

分类表,比如category,字段有 id,parentid,title,代码如下:

1. //查询 
2.  
3. $dsql->SetQuery("SELECT * FROM category ORDER BY sortorder ASC"); 
4. $dsql->Execute('parentlist'); 
5. $array = array(); 
6. $parentlist = array(); 
7. while ($rs=$dsql->getObject('parentlist')) 
8. { 
9.     if($rs->parentid == 0) 
10.     { 
11.         $parentlist[$rs->id] = (array)$rs; 
12.     } 
13.     else 
14.     { 
15.         $array[$rs->id] = (array)$rs; 
16.     } 
17. } 
18. $parentlist = cat_options($parentlist, $array);  //我们求的结果数组 
19.  
20. //$list父级分类的数组 
21.  
22. //$array是除父级分类外的全部分类的数组 
23.  
24. function cat_options(&$list,&$array) 
25. { 
26.     foreach ($list as $key => $arr) 
27.     { 
28.         foreach ($array as $k => $value) 
29.         { 
30.             if($value['parentid'] == $arr['id']) 
31.             { 
32.                 $list[$key]['children'][] = $value; 
33.                 unset($array[$k]); 
34.             } 
35.         } 
36.     } 
37.     foreach ($list as $key => $arr) 
38.     { 
39.         if(is_array($arr['children']) && count($arr['children']) > 0) 
40.         { 
41.             $list[$key]['children'] = cat_options($list[$key]['children'], $array); 
42.         } 
43.     } 
44.     return $list; 
45. } 

其它的方法,设置fid字段类型为varchar,将父类id都集中在这个字段里,用符号隔开,比如:1,3,6,这样可以比较容易得到各上级分类的ID,而且在查询分类下的信息的时候,可以使用:SELECT * FROM category WHERE pid LIKE “1,3%”,代码如下:

1. --  
2. -- 表的结构 `category`  
3. --  
4. CREATE TABLE IF NOT EXISTS `category` (  
5. `id` int(11) NOT NULL AUTO_INCREMENT,  
6. `type` int(11) NOT NULL COMMENT '1为文章类型2为产品类型3为下载类型',  
7. `title` varchar(50) NOT NULL,  
8. `lft` int(11) NOT NULL,  
9. `rgt` int(11) NOT NULL,  
10. `lorder` int(11) NOT NULL COMMENT '排序',  
11. `create_time` int(11) NOT NULL,  
12. PRIMARY KEY (`id`)  
13. ) ENGINE=InnoDB DEFAULT CHARSET=utf8 AUTO_INCREMENT=10 ;  
14. --  
15. -- 导出表中的数据 `category`  
16. --  
17. INSERT INTO `category` (`id`, `type`, `title`, `lft`, `rgt`, `lorder`, `create_time`) VALUES  
18. (1, 1, '顶级栏目', 1, 18, 1, 1261964806),  
19. (2, 1, '公司简介', 14, 17, 50, 1264586212),  
20. (3, 1, '新闻', 12, 13, 50, 1264586226),  
21. (4, 2, '公司产品', 10, 11, 50, 1264586249),  
22. (5, 1, '荣誉资质', 8, 9, 50, 1264586270),  
23. (6, 3, '资料下载', 6, 7, 50, 1264586295),  
24. (7, 1, '人才招聘', 4, 5, 50, 1264586314),  
25. (8, 1, '留言板', 2, 3, 50, 1264586884),  
26. (9, 1, '总裁', 15, 16, 50, 1267771951); 
27.  
28. /**  
29. * 显示树,把所有的节点都显示出来。  
30. * 1、先得到根结点的左右值（默认根节点的title为“顶级目录”）。  
31. * 2、查询左右值在根节点的左右值范围内的记录，并且根据左值排序。  
32. * 3、如果本次记录右值大于前次记录的右值则为子分类，输出时候加空格。  
33. * @return array  
34. **/  
35. function display_tree(){ 
36.  
37. //获得root左边和右边的值  
38. $arr_lr = $this->category->where("title = '顶级栏目'")->find();  
39. //print_r($arr_lr);  
40. if($arr_lr){  
41. $right = array();  
42. $arr_tree = $this->category->query("SELECT id, type, title, rgt FROM category WHERE lft >= ". $arr_lr['lft'] ." AND lft <=".$arr_lr['rgt']." ORDER BY lft");  
43. foreach($arr_tree as $v){  
44. if(count($right)){  
45. while ($right[count($right) -1] < $v['rgt']){  
46. array_pop($right);  
47. }  
48. }  
49. $title = $v['title'];  
50. if(count($right)){  
51. $title = '|-'.$title;  
52. }  
53. $arr_list[] = array('id' => $v['id'], 'type' => $type, 'title' => str_repeat(' ', count($right)).$title, 'name' =>$v['title']);  
54. $right[] = $v['rgt'];  
55. }  
56. return $arr_list;  
57. }  
58. } 

好了 只要这样所有的分类都可以一次性查询出来了,而不用通过递归了.

Tags: PHP多级分类 程序代码

分享到：