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 相关文章推荐
ASP知识讲座四
Oct 09 PHP
php,不用COM,生成excel文件
Oct 09 PHP
PHP中如何判断AJAX提交的数据
Feb 05 PHP
php daddslashes()和 saddslashes()有哪些区别分析
Oct 26 PHP
session在php5.3中的变化 session_is_registered() is deprecated in
Nov 12 PHP
php教程之魔术方法的使用示例(php魔术函数)
Feb 12 PHP
php实现parent调用父类的构造方法与被覆写的方法
Feb 11 PHP
Yii2使用dropdownlist实现地区三级联动功能的方法
Jul 18 PHP
thinkphp分页实现效果
Oct 13 PHP
php连接微软MSSQL(sql server)完全攻略
Nov 27 PHP
ThinkPHP实现附件上传功能
Apr 27 PHP
PHP fopen中文文件名乱码问题解决方案
Oct 28 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
PHP7多线程搭建教程
2017/04/21 PHP
特殊字符、常规符号及其代码对照表
2006/06/26 Javascript
Add a Table to a Word Document
2007/06/15 Javascript
JSON扫盲帖 JSON.as类教程
2009/02/16 Javascript
一个XML格式数据转换为图表的例子
2010/02/09 Javascript
Ext JS添加子组件的误区探讨
2013/06/28 Javascript
js使用for循环及if语句判断多个一样的name
2014/09/09 Javascript
javascript中hasOwnProperty() 方法使用指南
2015/03/09 Javascript
本地Bootstrap文件字体图标引入却无法显示问题的解决方法
2020/04/18 Javascript
原生JS实现垂直手风琴效果
2017/02/19 Javascript
原生js jquery ajax请求以及jsonp的调用方法
2017/08/04 jQuery
vue-router路由懒加载的实现(解决vue项目首次加载慢)
2018/08/28 Javascript
jquery实现选项卡切换代码实例
2019/05/14 jQuery
深入理解Vue keep-alive及实践总结
2019/08/21 Javascript
javascript实现简易的计算器
2020/01/17 Javascript
JavaScript交换变量的常用方法小结【4种方法】
2020/05/07 Javascript
vue实践---vue不依赖外部资源实现简单多语操作
2020/09/21 Javascript
[07:06]2018DOTA2国际邀请赛寻真——卫冕冠军Team Liquid
2018/08/10 DOTA
Python随机生成手机号、数字的方法详解
2017/07/21 Python
python实现数据预处理之填充缺失值的示例
2017/12/22 Python
python中使用iterrows()对dataframe进行遍历的实例
2018/06/09 Python
Python中文编码知识点
2019/02/18 Python
python实现月食效果实例代码
2019/06/18 Python
python自动循环定时开关机(非重启)测试
2019/08/26 Python
python为Django项目上的每个应用程序创建不同的自定义404页面(最佳答案)
2020/03/09 Python
vue常用指令代码实例总结
2020/03/16 Python
python3爬虫中多线程进行解锁操作实例
2020/11/25 Python
python 实现Requests发送带cookies的请求
2021/02/08 Python
Html5实现如何在两个div元素之间拖放图像
2013/03/29 HTML / CSS
Set里的元素是不能重复的,那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别?用contains来区分是否有重复的对象。还是都不用
2013/07/30 面试题
超市营业员岗位职责
2013/12/20 职场文书
文明城市创建标语
2014/06/16 职场文书
好的促销活动方案
2014/08/21 职场文书
大学入学感言
2015/08/01 职场文书
导游词之山西-五老峰
2019/10/07 职场文书
Android开发 使用文件储存的方式保存QQ密码
2022/04/24 Java/Android