PHP实现无限极分类的两种方式

无限极分类说简单点就是一个类可以分成一个分子类，然后一个子类又可以分另一个子类这样无限分下去，就是好象windows可以新建一个文件夹，然后在这个文件夹里又可以建一个文件夹,PHP要实现无限极分类有两种常用的做法，递归和引用算法.

数据表(两种实现方式都是一样的数据表):

建数据表的时候，增加一个字段(一般用pid作为字段名)用来区别自己所属的分类,字段值为其父级的主键id,0为一级分类.

1.引用算法:

(1)获取一级分类

获取pid为0的数据,返回给模板,循环展示.

循环展示新增id属性,其值为刚从后台返回来的数据的id

(2)获取二级分类

把id传给后台,获取pid=id的数据

再把数据(包括id)返回给模板,循环展示.

(3)获取n级分类

id属性其值为刚从后台返回来的数据的id,

把id传给后台

如果还有分类,操作就是同理了,简而言之,除获取一级分类外,每次获取的pid为数据的id.

总结:其实除获取一级分类外,每次获取的pid都引用当前数据id值.

2.递归算法

原文地址：https://www.cnblogs.com/fantianlong/p/10739777.html

时间： 2024-11-11 23:13:31

PHP实现无限极分类的两种方式的相关文章

PHP实现无限极分类的两种方式，递归和引用

面试的时候被问到无限极分类的设计和实现,比较常见的做法是在建表的时候,增加一个PID字段用来区别自己所属的分类 $array = array( array('id' => 1, 'pid' => 0, 'name' => '河北省'), array('id' => 2, 'pid' => 0, 'name' => '北京市'), array('id' => 3, 'pid' => 1, 'name' => '邯郸市'), array('id' =>

百度贴吧无限自动水贴的两种方式，使用requests（urllib2）和selenium两种方式回帖

本文介绍,回复贴吧指定某楼层主的帖子的方法.在这里不介绍无限发主贴和无限回复主贴的方法,无限发主题帖会爆吧,引起别人的反感,并且很容易遭到吧主的封杀:无限回主题帖,会让整个帖子的每楼的回复充满了自己的内容,影响别人阅读也会遭人反感.只要看了本文就可以无限回帖了,如果非要改成发主题帖或者回主题帖,那肯定只会比这简单,自己理解修改下就可以了. 一般向系统里面添加数据,无非就几种手段,普通人最常用的是用浏览器或者app手动发帖回帖. 第二种是使用类似qtp selenium之类的自动化测试工具,自动

PHP无限极分类

概述 ??在实际工作中,经常要用到无限极分类.如导航表等等.到网上一搜php无限极分类,很多,但好多都是一个,并且,写的很乱,代码很多,那些都不靠谱,还是自己捣鼓捣鼓无限极分类了.下面介绍两种无限极分类:递归,使用引用数据准备 //初始化原始数据(id=>编号,name=>显示名称,pid=>父级目录id,sort=>排序顺序) $data[1] = array('id'=>'1','name'=>'一级目录A','pid'=>'0','sort'=>'1

php处理无限极分类数据的两种方式

开发过程中,经常会遇到处理无限分类数据,这里就介绍一下处理无限分类数据的两种方式,有不对的地方,还望多多指正. //测试数据 $array=array( ['id'=>1,'parent_id'=>0,'name'=>1], ['id'=>2,'parent_id'=>0,'name'=>2], ['id'=>3,'parent_id'=>1,'name'=>3], ['id'=>4,'parent_id'=>1,'name'=>4]

【laravel54】关于用户权限认证RBAC和无限极分类

1.权限认证方面: https://packagist.org/packages/spatie/laravel-permission 用户认证 HTTP本身是无状态,通常在系统交互的过程中,使用账号或者Token标识来确定认证用户: 配置文件解读 return [ 'defaults' => [ 'guard' => 'web', ... ], 'guards' => [ 'web' => [ 'driver' => 'session', 'provider' => '

php递归无限极分类

递归无限级分类有几种形式,我这里只举例比较常用的三种: 第一种:返回有排序的数组: <?php $data = array( 1 => array( 'id' => 1, 'pid' => 0, 'user_name' => 'one', ), 2 => array( 'id' => 2, 'pid' => 1, 'user_name' => 'two', ), 3 => array( 'id' => 3, 'pid' => 1, '

C#无限极分类树-创建-排序-读取用Asp.Net Core+EF实现之方法二：加入缓存机制

在上一篇文章中我用递归方法实现了管理菜单,在上一节我也提到要考虑用缓存,也算是学习一下.Net Core的缓存机制. 关于.Net Core的缓存,官方有三种实现: 1.In Memory Caching 我理解是在内容中实现,这种方法适用于单服务器的生产环境. 2.a Distributed Cache 分部式缓存实现. 3.Response Cache 这种方式我理解为客户端缓存. 今天我只用了第一种实现方法,内存中缓存,之所以用这种方法我是觉得我这里用缓存的初衷是为了减少访问数据库的次数,

PHP无限极分类的实现（不使用递归）

无限极分类在开发中经常使用,例如:部门结构.文章分类.无限极分类的难点在于“输出”和“查询”,例如将文章分类输出为<ul>列表形式: 查找分类A下面所有分类包含的文章. 1.实现原理在<无限级分类实现思路>一文中介绍了几种常见的实现方法,各有利弊.其中“改进前序遍历树”数据结构,便于输出和查询,但是在移动分类和常规理解上有些复杂. 2.数据结构 id fid title 1 0 中国 2 1 江苏 3 1 安徽 4 8 江阴 5 3 芜湖 6 3 合肥 7 3 蚌埠 8 2 无

无限极分类查找所有子孙节点的改进算法

在以前,遇到无限极分类返回一个节点的所有子孙节点时,我都是用递归计算的,后来发现时间复杂度和空间复杂度都太高了,后来自己研究了一下改进了算法. 节点数据如下:键值对分别是自己对应父亲节点 <?php $tree=array( 1=>0, 2=>1, 3=>2, 4=>3, 5=>4, 6=>5, 7=>6, 8=>7, 9=>8, 10=>9, 11=>10, ); ?> 以往算法如下: <?php function ge