位置: 编程技术 - 正文
php实现无限级分类查询（递归、非递归）(php分段)
编辑：rootadmin推荐整理分享php实现无限级分类查询（递归、非递归）(php分段)，希望有所帮助，仅作参考，欢迎阅读内容。
文章相关热门搜索词:php实现无限极分类,php无限循环,php分层架构,php无限循环,php分层,php实现无限极分类,php实现无限极分类,php实现无限极分类,内容如对您有帮助，希望把文章链接给更多的朋友！
做PHP这么长时间，发现后台管理系统不可少的一个应用模块就是对栏目的分类，一般情况下栏目都要做成是无限级的，也就是说每个栏目理论上都可以添加子栏目。在我看来这种情况处理起来整体上说也不是很复杂，唯一一个相对来说较难的点是无限级栏目的查询。
下面就这种情况我来向大家做一个简单的介绍，对于这种无限级栏目的查询一般情况下有两种方式，其中一种就是使用栈的机制，另一种是使用递归函数的方式（当然递归函数实现机制也是借助于栈来实现的）。就这两种方式下面我们分别介绍。
递归函数实现方式
上面提到，递归函数的也是借助于栈的机制实现的，但是底层对于栈的处理对于程序员来说都是透明的，程序员只需要关心应用的实现逻辑。所以说使用递归处理上述问题理解起来比较容易，代码也比较简洁。
既然使用递归函数，看名字我们就知道必须借助于自定义的函数。我先大概说一下其实现思路，具体细节我们反映在代码中。
对于每一层的函数其主要做的工作就是查找父Id为当前Id的栏目，查找到以后再次调用自身函数，将查找到的栏目的id作为下一层的父id。
其流程图如下
图一
不知道对于上面的解释大家能不能理解，没关系我们下面直接看代码
这是递归实现无限级栏目查询的核心代码，结合图一对其实现流程应该有一个较清晰的认识。
非递归，即使用栈机制实现无限级栏目的查询
在上面我们大概介绍了一下使用递归的方式实现无限级栏目的查询，下面我们简单介绍一下非递归的方式。虽说不用递归函数的方式，但是鉴于无限级栏目的结构页需要参考递归的实现机制——栈的机制，解决这一问题。
在上学的时候老师就说，其实栈的核心机制也就四个字：先进后出。
在这对于栈的机制不多说，主要说一下如何借助栈实现无限级栏目查询。
1. 首先将顶级栏目压入栈中
2. 将栈顶元素出栈
3. 将出栈元素存入数组中，标记其深度（其深度就是在其父栏目的深度上面加1）
4. 以出栈的元素为父栏目，查找其子栏目
5. 将查找到的子栏目入栈，重复步骤2
6. 判断栈为空的话，流程结束;
通过对以上步骤的翻译，可以将这些步骤翻译成PHP代码，其核心代码如下
上面就是使用非递归方式实现的。
下载代码：
PHP中调用C/C++制作的动态链接库的教程 一般而言，php速度已经比较快，但是，对于一些较高级开发者而言，如果想要追求更快的速度，那毫无疑问可以通过自己写c代码，并编译为动态链接库(
php 无限级分类 获取顶级分类ID 有这样一个表，id是分类的ID，name是分类名称，pid是上级分类的ID。现在有个分类ID，程序要找到它上级的上级的上级……分类的ID，简单说就是找出顶级
PHP访问数据库集群的方法小结 本文总结分析了PHP访问数据库集群的方法。分享给大家供大家参考，具体如下：一般常见的有三种做法：1、自动判断sql是否为读，来选择数据库的连接
标签: php分段
本文链接地址:https://www.jiuchutong.com/biancheng/292442.html 转载请保留说明！下一篇：PHP中调用C/C++制作的动态链接库的教程(php调用其他php函数)
