用php实现无限级分类查询

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了用php实现无限级分类查询，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含4677字，纯文字阅读大概需要7分钟。

内容图文

这篇文章分为两种情况，介绍了在递归和不使用递归的情况下PHP实现无限级分类，感兴趣的小伙伴们可以参考一下

做PHP这么长时间，发现后台管理系统不可少的一个应用模块就是对栏目的分类，一般情况下栏目都要做成是无限级的，也就是说每个栏目理论上都可以添加子栏目。在我看来这种情况处理起来整体上说也不是很复杂，唯一一个相对来说较难的点是无限级栏目的查询。

下面就这种情况我来向大家做一个简单的介绍，对于这种无限级栏目的查询一般情况下有两种方式，其中一种就是使用栈的机制，另一种是使用递归函数的方式（当然递归函数实现机制也是借助于栈来实现的）。就这两种方式下面我们分别介绍。

递归函数实现方式

上面提到，递归函数的也是借助于栈的机制实现的，但是底层对于栈的处理对于程序员来说都是透明的，程序员只需要关心应用的实现逻辑。所以说使用递归处理上述问题理解起来比较容易，代码也比较简洁。

既然使用递归函数，看名字我们就知道必须借助于自定义的函数。我先大概说一下其实现思路，具体细节我们反映在代码中。

对于每一层的函数其主要做的工作就是查找父Id为当前Id的栏目，查找到以后再次调用自身函数，将查找到的栏目的id作为下一层的父id。

其流程图如下

用php实现无限级分类查询 - 文章图片

图一

不知道对于上面的解释大家能不能理解，没关系我们下面直接看代码

<?php
/**
 * 个人博客：迹忆博客
 * 博客地址：www.onmpw.com
 * 递归实现无限极分类
 */
$channels = array(
  array('id'=>1,'name'=>"衣服",'parId'=>0),
  array('id'=>2,'name'=>"书籍",'parId'=>0),
  array('id'=>3,'name'=>"T恤",'parId'=>1),
  array('id'=>4,'name'=>"裤子",'parId'=>1),
  array('id'=>5,'name'=>"鞋子",'parId'=>1),
  array('id'=>6,'name'=>"皮鞋",'parId'=>5),
  array('id'=>7,'name'=>"运动鞋",'parId'=>5),
  array('id'=>8,'name'=>"耐克",'parId'=>7),
  array('id'=>9,'name'=>"耐克",'parId'=>3),
  array('id'=>10,'name'=>"鸿星尔克",'parId'=>7),
  array('id'=>11,'name'=>"小说",'parId'=>2),
  array('id'=>12,'name'=>"科幻小说",'parId'=>11),
  array('id'=>13,'name'=>"古典名著",'parId'=>11),
  array('id'=>14,'name'=>"文学",'parId'=>2),
  array('id'=>15,'name'=>"四书五经",'parId'=>14)
);
$html = array();
/**
 * 递归查找父id为$parid的结点
 * @param array $html  按照父-》子的结构存放查找出来的结点
 * @param int $parid  指定的父id
 * @param array $channels  数据数组
 * @param int $dep  遍历的深度，初始化为1
 */
function getChild(&$html,$parid,$channels,$dep){
  /*
   * 遍历数据，查找parId为参数$parid指定的id
   */
  for($i = 0;$i<count($channels);$i++){
    if($channels[$i]['parId'] == $parid){
      $html[] = array('id'=>$channels[$i]['id'],'name'=>$channels[$i]['name'],'dep'=>$dep);
      getChild($html,$channels[$i]['id'],$channels,$dep+1);
    }
  }
}
getChild($html,0,$channels,1);
?>

这是递归实现无限级栏目查询的核心代码，结合图一对其实现流程应该有一个较清晰的认识。

非递归，即使用栈机制实现无限级栏目的查询

在上面我们大概介绍了一下使用递归的方式实现无限级栏目的查询，下面我们简单介绍一下非递归的方式。虽说不用递归函数的方式，但是鉴于无限级栏目的结构页需要参考递归的实现机制——栈的机制，解决这一问题。

在上学的时候老师就说，其实栈的核心机制也就四个字：先进后出。

在这对于栈的机制不多说，主要说一下如何借助栈实现无限级栏目查询。

1. 首先将顶级栏目压入栈中

2. 将栈顶元素出栈

3. 将出栈元素存入数组中，标记其深度（其深度就是在其父栏目的深度上面加1）

4. 以出栈的元素为父栏目，查找其子栏目

5. 将查找到的子栏目入栈，重复步骤2

6. 判断栈为空的话，流程结束;

通过对以上步骤的翻译，可以将这些步骤翻译成PHP代码，其核心代码如下

<?php
/**
 * 个人博客：迹忆博客
 * 博客地址：www.onmpw.com
*使用非递归，即使用栈的方式实现栏目的无限极分类查询
*/
$channels = array(
  array('id'=>1,'name'=>"衣服",'parId'=>0),
  array('id'=>2,'name'=>"书籍",'parId'=>0),
  array('id'=>3,'name'=>"T恤",'parId'=>1),
  array('id'=>4,'name'=>"裤子",'parId'=>1),
  array('id'=>5,'name'=>"鞋子",'parId'=>1),
  array('id'=>6,'name'=>"皮鞋",'parId'=>5),
  array('id'=>7,'name'=>"运动鞋",'parId'=>5),
  array('id'=>8,'name'=>"耐克",'parId'=>7),
  array('id'=>9,'name'=>"耐克",'parId'=>3),
  array('id'=>10,'name'=>"鸿星尔克",'parId'=>7),
  array('id'=>11,'name'=>"小说",'parId'=>2),
  array('id'=>12,'name'=>"科幻小说",'parId'=>11),
  array('id'=>13,'name'=>"古典名著",'parId'=>11),
  array('id'=>14,'name'=>"文学",'parId'=>2),
  array('id'=>15,'name'=>"四书五经",'parId'=>14)
);
$stack = array(); //定义一个空栈
$html = array();  //用来保存各个栏目之间的关系以及该栏目的深度
/*
 * 自定义入栈函数
 */
function pushStack(&$stack,$channel,$dep){
  array_push($stack, array('channel'=>$channel,'dep'=>$dep));
}
/*
 * 自定义出栈函数
 */
function popStack(&$stack){
  return array_pop($stack);
}
/*
 * 首先将顶级栏目压入栈中
 */
foreach($channels as $key=>$val){
  if($val['parId'] == 0)
    pushStack($stack,$val,0);
}
/*
 * 将栈中的元素出栈，查找其子栏目
 */
do{
  $par = popStack($stack); //将栈顶元素出栈
  /*
   * 查找以此栏目为父级栏目的id，将这些栏目入栈
   */
  for($i=0;$i<count($channels);$i++){
    if($channels[$i]['parId'] == $par['channel']['id']){
      pushStack($stack,$channels[$i],$par['dep']+1);
    }
  }
  /*
   * 将出栈的栏目以及该栏目的深度保存到数组中
   */
  $html[] = array('id'=>$par['channel']['id'],'name'=>$par['channel']['name'],'dep'=>$par['dep']);
}while(count($stack)>0);

上面就是使用非递归方式实现的。

以上就是本文的全部内容，希望对大家的学习有所帮助，更多相关内容请关注PHP中文网！

内容总结

以上是互联网集市为您收集整理的用php实现无限级分类查询全部内容，希望文章能够帮你解决用php实现无限级分类查询所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/134169.html

来源：【匿名】

【上一篇】php基于cookie实现换肤的方法【下一篇】PHP 5 数据对象 (PDO) 抽象层与 Oracle

更多 ►

【用php实现无限级分类查询】教程文章相关的互联网学习教程文章

2开启慢日志配置输出php-fpm慢日志，阀值为2秒：request_slowlog_timeout = 2slowlog = log/$pool.log.slow利用sort/uniq命令分析汇总php-fpm慢日志：[[email protected] log]# grep -v "^$" www.log.slow.tmp | cut -d " " -f 3,2 | sort | uniq -c | sort -k1,1nr | head -n 505181 run() /www/test.net/framework/web/filters/CFilter.php:415156 filter() /www/test.net/framework/web/filters/CFilterChain.php:1312670 = /ww...

PHP查询MongoDB慢的问题

问题背景：公司和腾迅合作开发了一款手游，需要开发一个后台管理平台来统计每日游戏数据；数据量相对比较大的集合有两个，一个是user_info，大约有2453条数据，另外一个是room_data，大约有8456条数据。问题内容：功能开发完毕，可是查询mongodb数据库并显示数据特别慢，用时大约10S。这是什么鬼，为何如此之慢？问题解决办法：首先想到的是给集合添加索引，将所操作集合添加完索引后依旧没有解决问题！汗！什么原因？还是先去问问...

Windows中 php -v 与phpinfo 查询的版本不一致【图】

查询Windows 本地的php版本 php 运行地址 windows 本地配置的地址路径把本地的php版本路径指向PHPinfo指向的路径就可以达到相同的路径和版本了，就不会出现因为版本过低而报错的事情了原文：https://www.cnblogs.com/kevin-yang123/p/12597525.html

thinkphp 子查询【代码】

$subQuery = M("zstar_apply_goods")->join("LEFT JOIN shop_products ON zstar_apply_goods.ShopToken = shop_products.ShopToken")->where($where)->field("zstar_apply_goods.ShopToken")->group("zstar_apply_goods.ShopToken")->buildSql(); $result = M("zstar_apply_goods")->table($subQuery . ‘ a‘)->count(); 原文：https://www.cnblogs.com/wjw-/p/8497021.html

cakephp 复杂查询【代码】

$now = time();$this->CardTypeInfos->recursive = -1;$conditions = [‘seller_id‘=>SELLER_ID,‘del_state‘=>1,‘or‘=>[[‘date_info_type‘=>2,],[‘date_info_type‘=>1,‘begin >= ‘=>$now,‘end <= ‘=>$now,],]];$coupons_list = $this->CardTypeInfos->find(‘list‘, array(‘conditions‘ => $conditions, ‘fields‘ => array(‘id‘, ‘title‘)));echo $this->debugsql(‘CardTypeInfos‘);die; 以上代码 sql语句...

ThinkPHP查询返回简单字段数组的方法【代码】

本文实例讲述了ThinkPHP查询返回简单字段数组的方法，是ThinkPHP程序设计中一个很实用的功能。具体方法如下：通常来说使用select语句。返回的都是结构较复杂的字段数组。如以下是一个简单的查询： $map[‘parentid‘] = $id; $sub_ids = D(‘Category‘)->where($map)->field("catid")->select();查询后，得到的结果是： [{"catid":"23"},{"catid":"24"},{"catid":"25"},{"catid":"26"},{"catid":"27"},{"catid":"28"},{"catid":"2...

PHP,Mysql-根据一个给定经纬度的点，进行附近地点查询–合理利用算法，效率提高2125倍

目前的工作是需要对用户的一些数据进行分析，每个用户都有若干条记录，每条记录中有用户的一个位置，是用经度和纬度表示的。还有一个给定的数据库，存储的是一些已知地点以及他们的经纬度，内有43W多条的数据。现在需要拿用户的经纬度和已知地点进行距离匹配，如果它们之间的距离小于一定的数据，比如说500米，就认为用户是在这个地点。 MYSQL本身是支持空间索引的，但是在5.x的版本中，取消了对Distance()和Related()的支持，参...

ThinkPHP3.2.3中，查询语句中in的使用方法。【代码】

//删除分类publicfunction del(){ $cid = I(‘get.cid‘); $cate = M(‘category‘)->field(‘cid,pid‘)->select(); $cate = $this->son_cate($cate,$cid); $cate[] = $cid;//$cate为一个数组 $where[‘cid‘] = array(‘in‘,$cate);//cid在这个数组中， M(‘category‘)->where($where)->delete();//$where作为条件传进来 $this->success(‘分类删除成功‘); } 原文：http://www.cnblogs.com/yxhblogs/p/5936921.html

php查询mssql出现乱码的解决方法

本文实例讲述了php查询mssql出现乱码的解决方法。分享给大家供大家参考。具体分析如下：在php连接mssql时查询出来的全部是乱码,这种问题我根据经验知道是编码问题,下面来给各位总结一下解决方法.方法一,修改php.ini文件,当然根据你页面情况来设置也可以是utf-8编码了,代码如下:复制代码代码如下:;mssql.charset = "ISO-8859-1" mssql.charset = "GBK"方法二,直接程序中转换,代码如下:复制代码代码如下:iconv(‘GB2312‘,‘UTF-8‘...

PHP连接数据库实现多条件查询与分页功能——关于租房页面的完整实例操作【图】

租房页面如图：代码如下：<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title>租房子</title> <script src="bootstrap/js/jquery-1.11.2.min.js"></script>　　//引入bootstrap前端框架的三个文件 <script src="bootstrap/js/bootstrap.min.js"></script> <link href="bootstrap/css/bootstrap.min.css" rel="stylesheet" type="text/css"/> </head> <style> .yangs...

ThinkPHP中的统计查询方法【代码】

? count() 表示查询表中总的记录数 ? max() 表示查询某个字段的最大值 ? min() 表示查询某个字段的最小值 ? avg() 表示查询某个字段的平均值 ? sum() 表示求出某个字段的总和用法$res = Model(‘Category‘) -> max(‘id‘); 原文：https://www.cnblogs.com/supe/p/9461967.html

php实现的mysql的简单查询删除【代码】

环境：php5.6+mysql+Apache后端代码：<?php // header(‘Content-Type:text/json;charset=utf-8‘);$con=mysqli_connect("数据库地址：端口","用户名","密码","数据库名"); if (!$con) { die("连接错误: " . mysqli_connect_error()); }else{echo "成功";}$action = $_GET[‘action‘];switch ($action) {case ‘del_row‘:del_row();//删除break;case ‘edit_row‘:edit_row();//查询break; }function del_row(){global$con;$data...

解析PHP中常见的mongodb查询操作

复制代码代码如下:<?php// 欄位字串為$querys = array("name"=>"shian");// 數值等於多少$querys = array("number"=>7);// 數值大於多少$querys = array("number"=>array(‘$gt‘ => 5));// 數值大於等於多少$querys = array("number"=>array(‘$gte‘ => 2));// 數值小於多少$querys = array("number"=>array(‘$lt‘ => 5));// 數值小於等於多少$querys = array("number"=>array(‘$lte‘ => 2));// 數值介於多少$querys = arra...

PHP之快递鸟物流查询api

<?php//电商IDdefined(‘EBusinessID‘) or define(‘EBusinessID‘, ‘请到快递鸟官网申请http://kdniao.com/reg‘);//电商加密私钥，快递鸟提供，注意保管，不要泄漏defined(‘AppKey‘) or define(‘AppKey‘, ‘请到快递鸟官网申请http://kdniao.com/reg‘);//请求urldefined(‘ReqURL‘) or define(‘ReqURL‘, ‘http://api.kdniao.com/Ebusiness/EbusinessOrderHandle.aspx‘);//调用查询物流轨迹//-----------------------...

ThinkPHP多表联合查询的常用方法

ThinkPHP中关联查询（即多表联合查询）可以使用 table() 方法或和join方法，具体使用如下例所示：1、原生查询示例：复制代码代码如下:$Model = new Model(); $sql = ‘select a.id,a.title,b.content from think_test1 as a, think_test2 as b where a.id=b.id ‘.$map.‘ order by a.id ‘.$sort.‘ limit ‘.$p->firstRow.‘,‘.$p->listRows; $voList = $Model->query($sql);2、join()方法示例：复制代码代码如下:$user = new...

PHP - 技术教程分类

PHP 教程 PHP 简介 PHP 安装 PHP 语法 PHP 变量 PHP echo/print PHP EOF(heredoc) PHP 数据类型 PHP 类型比较 PHP 常量 PHP 字符串 PHP 运算符 PHP If...Else PHP Switch PHP 数组 PHP 数组排序 PHP 超级全局变量 PHP While 循环 PHP For 循环 PHP 函数 PHP 魔术常量 PHP 命名空间 PHP 面向对象 PHP 测验 PHP 表单 PHP 表单验证 PHP 表单 - 必需字段 PHP 完整表单实例 PHP $_GET 变量 PHP $_POST 变量 PHP 多维数组 PHP 日期 PHP 包含 PHP 文件 PHP 文件上传 PHP Cookie PHP Session PHP E-mail PHP Error PHP Exception PHP 过滤器 PHP 7 新特性 PHP MySQL 简介 PHP MySQL 连接 PHP MySQL 创建数据库 PHP MySQL 创建数据表 PHP MySQL 插入数据 PHP MySQL 插入多条数据 PHP MySQL 预处理语句 PHP MySQL 读取数据 PHP MySQL Where PHP MySQL Order By PHP MySQL Update PHP MySQL Delete PHP ODBC AJAX 简介 AJAX PHP AJAX 数据库 AJAX 实时搜索 AJAX 投票 PHP Array PHP Calendar PHP cURL PHP Date PHP Directory PHP Error PHP Filesystem PHP Filter PHP FTP PHP HTTP PHP Mail PHP Math PHP Misc PHP MySQLi PHP PDO PHP String PHP Zip PHP Timezones PHP 图像处理 PHP RESTful PHP PCRE PHP 可用的函数 PHP Composer php 全部

PHP - 最热教程

php如何取出数组的前几个元素 PHP变量什么时候释放 PHP如何实现在数据库随机获取几条记录如何解决php base64解码乱码 php主要用于哪些领域 Laravel 批量插入(insert)数据六款国内优秀免费wordpress主题推荐 React如何从后端获取数据并渲染到前端？纯PHP实现定时器任务（Timer），php实现...php该如何安装pdo_mysql扩展

首页 / PHP / 用php实现无限级分类查询

用php实现无限级分类查询

内容导读

内容图文

内容总结

内容备注

内容手机端

【用php实现无限级分类查询】教程文章相关的互联网学习教程文章

PHP慢日子查询

PHP查询MongoDB慢的问题

Windows中 php -v 与phpinfo 查询的版本不一致【图】

thinkphp 子查询【代码】

cakephp 复杂查询【代码】

ThinkPHP查询返回简单字段数组的方法【代码】

PHP,Mysql-根据一个给定经纬度的点，进行附近地点查询–合理利用算法，效率提高2125倍

ThinkPHP3.2.3中，查询语句中in的使用方法。【代码】

php查询mssql出现乱码的解决方法

PHP连接数据库实现多条件查询与分页功能——关于租房页面的完整实例操作【图】

ThinkPHP中的统计查询方法【代码】

php实现的mysql的简单查询删除【代码】

解析PHP中常见的mongodb查询操作

PHP之快递鸟物流查询api

ThinkPHP多表联合查询的常用方法

PHP - 相关标签

PHP - 技术教程分类

PHP - 最新教程

PHP - 最热教程