当前位置:首页 > PHP教程 > php高级应用 > 列表

php 无限分类实现原理详解

发布:smiling 来源: PHP粉丝网  添加日期:2014-07-23 13:21:25 浏览: 评论:0 

在php中无限分类是我们在实际开发中经常用到的一种数据结构,一般我们称之为树形结构,像我网站的分类有php入门,正则等等分类,这种是二级不是无限级了,如果是无限级就可以在子类下加子类了.

我们先来看我实现无限分类的具体过程.

题设:类似淘宝的商品分类,可以在任意分类设置其子类.

一、创建`type`数据表,代码如下:

  1. `id` 自增长 
  2.  
  3. `fid` int(11) 默认(0) ,父节点id 
  4.  
  5. `namevarchar(50),分类名称 
  6.  
  7. CREATE TABLE `type` ( 
  8.   `id` int(11) NOT NULL AUTO_INCREMENT, 
  9.   `fid` int(11) NOT NULL DEFAULT '0'
  10.   `namevarchar(50) NOT NULL
  11.   PRIMARY KEY (`id`) 

二、添加,我们先添加几个顶级分类,代码如下:

  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是代表顶级分类 

接着我们为{电脑}添加几个个子分类,代码如下:

INSERT INTO `type` (`id`, `fid`, `name`) VALUES (NULL, '2', '台式'), (NULL, '2', '笔记本');

这里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. 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. 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. function build_tree($root_id){ 
  58.     global $rows
  59.     $childs=findChild($rows,$root_id); 
  60.     if(emptyempty($childs)){ 
  61.         return null; 
  62.     } 
  63.    foreach ($childs as $k => $v){ 
  64.        $rescurTree=build_tree($v[id]); 
  65.        if( null !=   $rescurTree){  
  66.        $childs[$k]['childs']=$rescurTree
  67.        } 
  68.    } 
  69.     return $childs
  70. $tree=build_tree(0); 
  71. echo memory_get_usage(); 
  72. print_r($tree); 
  73. ?> 

我自己用的可以做那种下拉效果并带有级数的效果,代码如下:

  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. dafenglei_select(0,0, $fenlei ); 

$fenlei 无限分类数组 $id是选择从哪个分类开始写0代表顶级开始分,只要把数组放进去就可以分了.

Tags: php 无限分类 实现原理

分享到: