php+mysql实现无限分类实例详解


Posted in PHP onJanuary 15, 2015

本文实例讲述了php+mysql实现无限分类的方法。分享给大家供大家参考。具体分析如下:

1、数据库通过设置父类ID来进行唯一索引,然后使用函数的递归调用实现无限分类;

2、数据库设计通过特定格式进行排列,然后使用mysql查询关键函数:concat,程序实现比较简单,首先我们假设有这样的一个三级分类,新闻→PHP新闻→PHP6.0出来了.

如果我们要查找“PHP6.0出来了”这条新闻,我们先点击新闻,然后再点击PHP新闻,就可以查出来了,也就是说我们可以通过祖父类一级一级地往下找,反过来我们只要知道一个子类的父类,就可以把它查找出来了,这样我们在设计数据库时就可以多设计一个父类id的字段就可以实现无限分类的功能了.

数据库代码如下:

这里我们建一个表"class"

CREATE TABLE `class` ( 

  `id` int(11) NOT NULL auto_increment COMMENT '分类id', 

  `f_id` int(11) NOT NULL COMMENT '父id', 

  `name` varchar(25) collate gbk_bin NOT NULL COMMENT '分类名称', 

  PRIMARY KEY  (`id`) 

) ENGINE=MyISAM  DEFAULT CHARSET=gbk COLLATE=gbk_bin AUTO_INCREMENT=1 ;

首先我们往数据库里插入'新闻'这个大分类,因为'新闻'是最大分类,上面没有父类了,所以我把它的f_id设置为0.
INSERT INTO `class` (`id`, `f_id`, `name`) VALUES(1, 0, '新闻');//id这个字段是自动增长的,可以不写值.

然后我们再往数据库里插入'PHP新闻'这个分类,它的父类'新闻'的id是1,所以它的f_id设置为1。

INSERT INTO `class` (`id`, `f_id`, `name`) VALUES(2, 1, 'PHP新闻');

然后我们再往数据库里插入'PHP6.0出来了'这个分类,它的父类'PHP新闻'的id是2,所以它的f_id设置为2。

INSERT INTO `class` (`id`, `f_id`, `name`) VALUES(3, 2, 'PHP6.0出来了');

同理,我们可以这样一直往下插入分类,也就达到了无限分类.

我们可以发现插入一个分类的原则关键是找到这个分类的父类的id,然后作为这个分类的f_id字段的值.

假设要插入跟'新闻'同一个级别的分类'技术',也就是说它也是最大分类,上面没有父类了,那么它的f_id也设置为0;

INSERT INTO `class` (`id`, `f_id`, `name`) VALUES(4, 0, '技术');

在'技术'下面又有一个分类'PHP技术',那么我们怎么插入呢,首先找到'PHP技术'的父类'技术'的id,然后作为自己的f_id字段的值.

INSERT INTO `class` (`id`, `f_id`, `name`) VALUES(5, 4, 'PHP技术');

看到这里,想必大家应该都明白怎么往数据库里插入各个分类了,就不再举例了,我们已经知道如何往数据库里插入各个分类了,那又如何把各个分类罗列出来呢?

php实例代码如下:

<?php 

header("Content-type:text/html;charset=utf-8");  

$db=new mysqli("localhost","root","","news_php100") ; //实例化一个数据库连接。使用这个前一定要确保已经加载了mysqli类库,或者用mysql_connect这个方式连接。  

if(mysqli_connect_errno()){ 

  echo "链接失败:".mysqli_connect_error(); 

  exit(); }  

$db->query("set names utf8"); 

$result=$db->query("select name from class where f_id=0"); //查找f_id=0的分类,也就是查找每一个大类。 

while($row=$result->fetch_assoc()){ 

      echo $row['name']."<br>";        //这样就把每个大类循环出来了。 

} 

//同样我们可以把新闻的子类循环出来。 

$result=$db->query("select * from class where f_id=1"); //查找f_id=1的分类,也就是查找'新闻'的子类。 

while($row=$result->fetch_assoc()){ 

      echo $row['name']." 

";        //这样就把'新闻'的子类循环出来了。注意:只是子类,不包括孙子类。 

} 

//写到这里,我们会发现一个问题,如果这个分类是10级分类,难道我们要写10个循环把它每个子类循环出来?如果是更多级分类呢,这样写显然是不现实的。 

//那又有什么办法解决呢?我们可以写一个递归的函数,把f_id作为参数传入,不断循环每一个f_id的值,也就是说把每一个f_id值的子类循环出来。 

//首先我们把各个分类的值保存在一个二维数组中,在下面的递归函数里有用。 

$result=$db->query("select * from class"); 

while($row=$result->fetch_assoc()){ 

     $arr[]=array($row[id],$row[f_id],$row[name]);    //每一行保存一个分类的id,f_id,name的信息。 

} 

function fenlei($f_id=0){     //$f_id初始化为0,也就是从最大分类开始循环. 

    global $arr;   //声明$arr为全局变量才可在函数里引用。 

    for($i=0;$i<count($arr);$i++){       //对每个分类进行循环。 

           if($arr[$i][1]==$f_id){         //$arr[$i][1]表示第$i+1个分类的f_id的值。开始$f_id=0,也就是把f_id=0的分类输出来。 

                 echo $arr[$i][2]."<br>"; //$arr[$i][1]表示第$i+1个分类的name的值。 

            fenlei($arr[$i][0]);   //$arr[$i][1]表示第$i+1个分类的id的值。进行递归,也就是把自己的id作为f_id参数把自己的子类再循环出来。 

} 

} 

} 

?>

三个字段id,parentid,name,算法也很简单递归,以前用递归的时候很傻,应该说极傻,因为在递归中通过查询数据表来获得子类的所有,最近开窍了,想到了一个地球人都能想得到的方法,下面是代码,一个class,代码如下:
<?php 

class Tree { 

 

 /** 

  * 从数据库查询出的所有分类信息 

  * @var array 

  */ 

 var $arr; 

/** 

 * 如下格式 

 *  var $arr = array( 

 1 => array('id'=>'1','parentid'=>0,'name'=>'一级栏目一'), 

 2 => array('id'=>'2','parentid'=>0,'name'=>'一级栏目二'), 

 3 => array('id'=>'3','parentid'=>1,'name'=>'二级栏目一'), 

 );*/ 

 

 /** 

  * 输出结构 

  * @var array 

  */ 

 var $tree = array(); 

 /** 

  * 树形递归的深度 

  * @var int 

  */ 

 var $deep = 1; 

 

 /** 

  * 生成树形的修饰符号 

  * @var array 

  */ 

 var $icon = array('│','├','└'); 

 /** 

  * 生成指定id的下级树形结构 

  * @param int $rootid 要获取树形结构的id 

  * @param string $add 递归中使用的前缀 

  * @param bool $parent_end 标识上级分类是否是最后一个 

  */ 

 function getTree($rootid = 0,$add = ”,$parent_end =true){ 

  $is_top = 1; 

  $child_arr = $this->getChild($rootid); 

  if(is_array($child_arr)){ 

   $cnt = count($child_arr); 

   foreach($child_arr as $key => $child){ 

    $cid = $child['id']; 

    $child_child = $this->getChild($cid); 

    if($this->deep >1){ 

     if($is_top == 1 && $this->deep > 1){ 

      $space = $this->icon[1]; 

      if(!$parent_end) 

      $add .=  $this->icon[0]; 

      else $add .= '  '; 

     } 

 

     if($is_top == $cnt){ 

      $space = $this->icon[2]; 

      $parent_end = true; 

     }else { 

      $space = $this->icon[1]; 

      $parent_end = false; 

     } 

    } 

    $this->tree[] = array('spacer'=>$add.$k.$space, 

           'name'=>$child['name'], 

           'id'=>$cid 

    ); 

    $is_top++; 

 

    $this->deep++; 

    if($this->getChild($cid)) 

    $this->getTree($cid,$add,$parent_end); 

    $this->deep?; 

   } 

  } 

  return $this->tree; 

 } 

 

 /** 

  * 获取下级分类数组 

  * @param int $root 

  */ 

 function getChild($root = 0){ 

 

  $a = $child = array(); 

  foreach($this->arr as $id=>$a){ 

   if($a['parentid'] == $root){ 

    $child[$a['id']] = $a; 

   } 

  } 

  return $child?$child:false; 

 } 

 /** 

  * 设置源数组 

  * @param $arr 

  */ 

 function setArr($arr = array()){ 

  $this->arr = $arr; 

 } 

} 

?>

通过一次查询把结构保存进一个数组,再数组进行递归运算,无疑极大的提高了程序运行效率,使用代码很简单.

希望本文所述对大家的php程序设计有所帮助。

PHP 相关文章推荐
PHP 面向对象 final类与final方法
May 05 PHP
请离开include_once和require_once
Jul 18 PHP
对于PHP 5.4 你必须要知道的
Aug 07 PHP
ThinkPHP框架实现session跨域问题的解决方法
Jul 01 PHP
PHP中Header使用的HTTP协议及常用方法小结
Nov 04 PHP
php实现redis数据库指定库号迁移的方法
Jan 14 PHP
symfony2.4的twig中date用法分析
Mar 18 PHP
PHP扩展框架之Yaf框架的安装与使用
May 18 PHP
最新最全PHP生成制作验证码代码详解(推荐)
Jun 12 PHP
PHP Socket网络操作类定义与用法示例
Aug 30 PHP
PHP使用CURL实现下载文件功能示例
Jun 03 PHP
laravel框架中控制器的创建和使用方法分析
Nov 23 PHP
php截取html字符串及自动补全html标签的方法
Jan 15 #PHP
php在linux下检测mysql同步状态的方法
Jan 15 #PHP
php中静态类与静态变量用法的区别分析
Jan 15 #PHP
将FCKeditor导入PHP+SMARTY的实现方法
Jan 15 #PHP
php通过Chianz.com获取IP地址与地区的方法
Jan 14 #PHP
php中JSON的使用与转换
Jan 14 #PHP
php rsa加密解密使用详解
Jan 14 #PHP
You might like
php注入实例
2006/10/09 PHP
php采用curl模仿登录人人网发布动态的方法
2014/11/07 PHP
PHP解决中文乱码
2017/04/28 PHP
Prototype使用指南之selector.js
2007/01/10 Javascript
用YUI做了个标签浏览效果
2007/02/20 Javascript
JS调用CS里的带参方法实例
2013/08/01 Javascript
ie8模式下click无反应点击option无反应的解决方法
2014/10/11 Javascript
JavaScript导出Excel实例详解
2014/11/25 Javascript
JavaScript跨平台的开源框架NativeScript
2015/03/24 Javascript
JavaScript对Json的增删改属性详解
2016/06/02 Javascript
Javascript基础回顾之(三) js面向对象
2017/01/31 Javascript
easyui-datagrid开发实践(总结)
2017/08/02 Javascript
vue路由跳转时判断用户是否登录功能的实现
2017/10/26 Javascript
基于wordpress的ajax写法详解
2018/01/02 Javascript
使用Vue开发一个实时性时间转换指令
2018/01/17 Javascript
Vue传参一箩筐(页面、组件)
2019/04/04 Javascript
如何使用Node.js爬取任意网页资源并输出PDF文件到本地
2019/06/17 Javascript
Vue Element UI + OSS实现上传文件功能
2019/07/31 Javascript
Vue 一键清空表单的实现方法
2020/02/07 Javascript
Openlayers学习之加载鹰眼控件
2020/09/28 Javascript
vue组件中传值EventBus的使用及注意事项说明
2020/11/16 Javascript
python使用pyhook监控键盘并实现切换歌曲的功能
2014/07/18 Python
django批量导入xml数据
2016/10/16 Python
Python中Numpy包的安装与使用方法简明教程
2018/07/03 Python
使用Python获取并处理IP的类型及格式方法
2018/11/01 Python
Python学习笔记之变量、自定义函数用法示例
2019/05/28 Python
python调用webservice接口的实现
2019/07/12 Python
flask框架蓝图和子域名配置详解
2020/01/25 Python
配置python的编程环境之Anaconda + VSCode的教程
2020/03/29 Python
互斥锁解决 Python 中多线程共享全局变量的问题(推荐)
2020/09/28 Python
详解基于python的图像Gabor变换及特征提取
2020/10/26 Python
旅游管理毕业生自荐信
2013/11/05 职场文书
大学新学期计划书
2014/04/28 职场文书
中国梦团日活动总结
2014/07/07 职场文书
廉政承诺书2015
2015/04/28 职场文书
幼儿园推普周活动总结
2015/05/07 职场文书