PHP在无限分类时注意的一些问题(不保证代码完全正确哦)
1 无限分类的查找(获取所有节点)
代码:
/**
* 无限分类查询,默认 pid 为 0
* @param $pid
* @return array $res
*/
protected function selectTree($pid = 0)
{
$res = [];
$sql = "SELECT * FROM " . $this->tbname . " WHERE pid=" . $pid;
$result = @mysqli_query($this->link, $sql);
if ($result) {
$count = mysqli_num_rows($result);
if ($count > 0) {
while ($rows = mysqli_fetch_assoc($result)) {
$rows['children'] = $this->selectTree($rows['id']);
$res[] = $rows;
}
}
mysqli_free_result($result);
}
return $res;
}
2 无限分类节点的删除,不能单纯地删除当前节点,需要查找到当前节点下的所有子节点,一并删除
代码:
/**
* 删除目录树
* @param $id
*/
protected function deleteTree($id)
{
$res = $this->selectTree($id);
if (!empty($res)) {
foreach ($res as $v) {
$this->deleteTree($v['id']);
}
}
$sql = "DELETE FROM " . $this->tbname . " WHERE id=" . $id;
mysqli_query($this->link, $sql);
}
3 **无限分类的编辑,由于在编辑的时候其父级是可选择的,所以有可能造成用户选择到当前节点的子节点(们),所以要进行判断。虽说是无限分类,但正常情况下目录深度是会有限度的,如果给定了目录深度,还要判断选择父级之后的目录深度是否超出范围。
如果将编辑的元素放在其子元素下,所造成的问题:在查询的时候无限循环!!
id |
pid |
name |
1 |
0 |
test1 |
2 |
1 |
test2 |
修改之后:
id |
pid |
name |
1 |
2 |
test1 |
2 |
1 |
test2 |
如上表所示,在进行无限分类查询时,就会陷入死循环!
所以,针对可能会出现的问题,给出下面的解决办法,在用户修改时进行判断,通过则可以修改,未通过则给出提示。
3.1 判断用户选择的是否是当前节点(这个只需要判断选择的节点和当前编辑节点的ID是否相同即可)
3.2 判断用户选择的是否是子节点(如果是的话返回true)
/**
* 判断id所对应的元素是否是pid所对应元素的子元素,是的话返回true
* @param $id
* @param $pid
* @return boolean $result
*/
protected function isChild($id, $pid)
{
$result = false;
$sql = "SELECT pid FROM " . $this->tbname . " WHERE id=" . $id;
$res = @mysqli_query($this->link, $sql);
if ($res) {
while ($rows = mysqli_fetch_assoc($res)) {
$result = ($pid === $rows['pid']) ? true : (($rows['pid'] !== 0) ? $this->isChild($rows['pid'], $pid) : false);
}
}
return $result;
}
3.3 判断用户选择的节点是否已经达到目录深度
在做完后面的一步之后,这一步就比较好实现了:
/**
* 判断所选元素是否达到目录深度,达到返回true
* @param $id
* @return mixed
*/
protected function isMaxDeep($id)
{
return $this->deepUp($id) >= $this->maxDeep;
}
3.4 判断修改之后的目录深度是否超出限定范围
/**
* 修改之后的最终深度,如果深度大于规定深度,返回true
* @param $pid
* @param $id
* @return mixed
*/
protected function lastDeep($pid, $id)
{
return ($this->deepUp($pid) + $this->deepDown($id)) > $this->maxDeep;
} /**
* 向上查找父元素的深度
* @param $id
* @param int $k
* @return int
*/
protected function deepUp($id, $k = 1)
{
$sql = "SELECT pid FROM " . $this->tbname . "WHERE id=" . $id;
$res = @mysqli_query($this->link, $sql);
if ($res) {
while ($rows = mysqli_fetch_assoc($res)) {
($rows['pid'] !== 0) && $k = $this->deepUp($rows['pid'], $k+1);
}
}
return $k;
} /**
* 向下查找子元素的深度
* @param $id
* @param int $k
* @return int
*/
protected function deepDown($id, $k = 0)
{
$sql = "SELECT * FROM " . $this->tbname . "WHERE pid=" . $id;
$res = @mysqli_query($this->link, $sql);
if ($res && mysqli_num_rows($res) > 0) {
$k++;
while ($rows = mysqli_fetch_assoc($res)) {
$k = max($k, $this->deepDown($rows['id'], $k))
}
}
return $k;
}
经过上面的判断之后,根据返回的结果就能判断是否可以修改,如果返回true,则不可以修改,如果是false则可以进行修改。
(如果不用无限分类查询,只是普通的查询,让前端去实现结果的显示会怎么样呢??不懂那些框架是怎么实现的,感觉也是在用递归)
PHP在无限分类时注意的一些问题(不保证代码完全正确哦)的更多相关文章
- MySql无限分类数据结构--预排序遍历树算法
MySql无限分类数据结构--预排序遍历树算法 无限分类是我们开发中非常常见的应用,像论坛的的版块,CMS的类别,应用的地方特别多. 我们最常见最简单的方法就是在MySql里ID ,parentID, ...
- TreeView递归绑定无限分类数据
TreeView递归绑定无限分类数据 实现一个动态绑定,无限级分类数据时,需要将数据绑定到TreeView控件,分类表的结构是这样的: 字段 类型 Id int ParentId int Name N ...
- PHP全路径无限分类原理
全路径无限分类:以一个字段把他所有的父级id按顺序记录下来以此实现的无限分类叫做全路径无限分类 优点:查询方便 缺点:增加,移动分类时数据维护时稍微复杂.
- PHP实现无限分类
PHP实现无限分类 无限分类 递归 无限级分类是一种设计技巧,在开发中经常使用,例如:网站目录.部门结构.文章分类.笔者觉得它在对于设计表的层级结构上面发挥很大的作用,比如大家在一些平台上面,填写邀请 ...
- laravel-nestedset:多级无限分类正确姿势
laravel-nestedset:多级无限分类正确姿势 laravel-nestedset是一个关系型数据库遍历树的larvel4-5的插件包 目录: Nested Sets Model简介 安 ...
- 后台树状菜单,js实现递归无限分类
//新闻类别管理 public function new_classify() { $arr = M('news_classify')->where("fid = 0")-& ...
- 关于无限分类的树状输出(id,name,pid)类型的
首先创建无限分类的数据表,我这里采用的是id.name.pid这种类型(当然还有很多种无限分类的方式了,比如:id.name.pid.path.left.right左右节点的形式) CREATE TA ...
- php递归方法实现无限分类实例
数组: 代码如下 复制代码 $items = array( array('id' => 1, 'pid' => 0, 'name' => '一级11' ), array('id' ...
- PHP+Mysql无限分类的方法汇总
无限分类是个老话题了,来看看PHP结合Mysql如何实现.第一种方法这种方法是很常见.很传统的一种,先看表结构表:categoryid int 主键,自增name varchar 分类名称pid in ...
随机推荐
- rpm安装和卸载
以jdk的卸载和安装为例. 1. 查找已安装的包名 $ rpm -q jdk jdk-1.7.0_79-fcs.x86_64 如果系统中有已经安装的jdk包,则会输出包名. 2. 卸载已安装的包 $ ...
- 第01组 Alpha冲刺(4/6)
队名:007 组长博客: https://www.cnblogs.com/Linrrui/p/11884375.html 作业博客: https://edu.cnblogs.com/campus/fz ...
- LEDE安装zerotier 无法启动解决方法
进入命令行模式,vi /etc/config/zerotier文件,把option enabled '0'的0改为1.
- AppDomin学习与分享
最近学习并分享了appdomin的一些东西,以前没怎么记录过,现在记录一下吧2016-03-17 什么是AppDomin •全称:Application Domin(应用程序域) •定义:AppDom ...
- Zuul之路由熔断
Zuul作为Netflix组件,可以与Ribbon.Eureka.Hystrix等组件结合,实现负载均衡.熔断器的功能 Spring boot2X集成zuul与consul实现负载均衡和反向代理 当后 ...
- Shell脚本之三 传递参数
我们可以在执行 Shell 脚本时,向脚本传递参数,脚本内获取参数的格式为:$n.n 代表一个数字,1 为执行脚本的第一个参数,2 为执行脚本的第二个参数,以此类推-- 实例 向脚本传递三个参数,并分 ...
- Windows忘记BIOS密码/操作系统密码处理办法汇总
一.说明 关于电脑,在大学之前是知之甚少的.举几个例子,一是刚上大学时我还是分不清主机和显示器哪个才是电脑:二是应该是大一上学期陪窒友Z到电科买电脑,我问导购员XP和Win7什么关系----我一直怀疑 ...
- idea pycharm 常用快捷键
Ctrl + P 方法参数提示显示 (必备)Alt + Enter 根据光标所在问题,提供快速修复选择,光标放在的位置不同提示的结果也不同 (必备)Ctrl + / 行注释(可选中多行)Ctrl + ...
- CentOS7-部署测试Apollo
linux部署apollo环境要求:jdk1.8.mysql5.7 centos7安装jdk1.8跟mysql5.7可以参考我这两篇文章 https://www.cnblogs.com/reasonz ...
- (一)使用phantomjs将动态HTML页面生成图片
因为工作需要,笔者需要将一个动态的HTML5页面生成图片,并将图片发送给用户. 其中难点在于怎样将动态H5生成图片 笔者翻阅资料后,决定使用phantomjs这个插件,关于这个插件的安装,非常简单,笔 ...