php添加分类的方法,PHP带节点操作的无限分类实现方法详解

最新推荐文章于 2021-04-11 14:07:36 发布
最新推荐文章于 2021-04-11 14:07:36 发布
阅读量190 收藏
点赞数
文章标签： php添加分类的方法

本文实例讲述了PHP带节点操作的无限分类实现方法。分享给大家供大家参考，具体如下：

包含(移动多个节点；移动单个节点；删除多个节点；删除单个节点；新增节点)，另附数据库表结构

一、db sql语句

//db used for php无限分类

create table tree(

id int(10) not null primary key auto_increment,

name varchar(255) not null,

lft int(10) not null default 0,

rgt int(10) not null default 0,

status int(1) not null default 0,

index lft (`lft`),

index rgt (`rgt`),

index status(`status`)

)charset utf8;

insert into tree value (null,'Food',1,18,0);

insert into tree value (null,'Fruit',2,11,0);

insert into tree value (null,'Red',3,6,0);

insert into tree value (null,'Cherry',4,5,0);

insert into tree value (null,'Yellow',7,10,0);

insert into tree value (null,'Banana',8,9,0);

insert into tree value (null,'Meat',12,17,0);

insert into tree value (null,'Beef',13,14,0);

insert into tree value (null,'Pork',15,16,0);

二、php文件

error_reporting(0);

/*

1 Food 18

+------------------------------+

2 Fruit 11 12 Meat 17

+-------------+ +------------+

3 Red 6 7 Yellow 10 13 Beef 14 15 Pork 16

4 Cherry 5 8 Banana 9

descendants = (right – left - 1) / 2

*/

/**

*用于移动一个节点(包括子节点)

*@param array $pdata = array('id'=>主键,'root'=>名称) 二选一 父节点(为空时插入最大的父节点)

*@param array $ndata = array('id'=>主键,'root'=>名称) 二选一 下一个兄弟节点(没有兄弟的时候就不用)

*@param array $cdata = array('id'=>主键,'root'=>名称) 二选一 当前待移动的节点

*/

function move_tree_all($pdata=array(),$ndata=array(),$cdata=array()) {

$cid = $cdata['id'] ? intval($cdata['id']) : '';

$croot = $cdata['root'];

if(!$cid && !$croot) return;

//需自加判断

//1、cdata不能为顶级

//2、cdata不能比$pdata等级高

$adata = get_tree_all($cdata); //获取当前移动节点的所有节点

delete_tree_all($cdata,1); //逻辑删除当前移动节点的所有节点

foreach($adata as $k => $val) {

if($k != 0) {

$pdata = array('root'=>$val['parent']);

insert_tree($pdata,'',$val['name'],1);

} else { //first

insert_tree($pdata,$ndata,$val['name'],1);

}

}

}

/**

*用于移动一个节点(不包括子节点)

*@param array $pdata = array('id'=>主键,'root'=>名称) 二选一 父节点(为空时插入最大的父节点)

*@param array $ndata = array('id'=>主键,'root'=>名称) 二选一 下一个兄弟节点(没有兄弟的时候就不用)

*@param array $cdata = array('id'=>主键,'root'=>名称) 二选一 当前待移动的节点

*/

function move_tree_item($pdata=array(),$ndata=array(),$cdata=array()) {

$cid = $cdata['id'] ? intval($cdata['id']) : '';

$croot = $cdata['root'];

if(!$cid && !$croot) return;

//需自加判断

//1、cdata不能为顶级

if(!$croot) {

$sql = "SELECT name from tree where id = $cid";

$result = mysql_query($sql);

$row = mysql_fetch_assoc($result);

$croot = $row['name'];

unset($sql);

}

delete_tree_item($cdata,1);

insert_tree($pdata,$ndata,$croot,1);

}

/**

*用于插入一个节点

*@param array $pdata = array('id'=>主键,'root'=>名称) 二选一 父节点(为空时插入最大的父节点)

*@param array $ndata = array('id'=>主键,'root'=>名称) 二选一 下一个兄弟节点(没有兄弟的时候就不用)

*@param string $name string 新插入的名称

*@param int $update 默认为空，为1时更新插入

*/

function insert_tree($pdata=array(),$ndata=array(),$name,$update='') {

if(!$name) return;

$pid = $pdata['id'] ? intval($pdata['id']) : '';

$proot = $pdata['root'];

$nid = $ndata['id'] ? intval($ndata['id']) : '';

$nroot = $ndata['root'];

//有父无兄(最小的子节点，父节点的最后一个儿子)

if(($pid || $proot) && !($nid || $nroot)) {

$sql = $pid ? "SELECT lft, rgt FROM tree WHERE id = '{$pid}';" : "SELECT lft, rgt FROM tree WHERE name = '{$proot}';";

$result = mysql_query($sql);

$row = mysql_fetch_assoc($result);

unset($sql);

//新节点

$lft = $row['rgt'];

$rgt = $lft+1;

if(!$update) {

$sql = "insert into tree values (null,'{$name}',$lft,$rgt,0);";

$sql1 = "update tree set rgt = rgt+2 where rgt >= {$row['rgt']}";

$sql2 = "update tree set lft = lft+2 where lft >= {$row['rgt']}";

} else {

$sql = "update tree set lft=$lft,rgt=$rgt,status=0 where name ='{$name}';";

$sql1 = "update tree set rgt = rgt+2 where status =0 and rgt >= {$row['rgt']}";

$sql2 = "update tree set lft = lft+2 where status =0 and lft >= {$row['rgt']}";

}

mysql_query($sql1);

mysql_query($sql2);

mysql_query($sql); //last add new data

}

//有父有兄

if(($pid || $proot) && ($nid || $nroot)) {

$sql = $nid ? "SELECT lft, rgt FROM tree WHERE id = '{$nid}';" : "SELECT lft, rgt FROM tree WHERE name = '{$nroot}';";

$result = mysql_query($sql);

$row = mysql_fetch_assoc($result);

unset($sql);

//新节点

$lft = $row['lft'];

$rgt = $lft+1;

if(!$update) {

$sql = "insert into tree values (null,'{$name}',$lft,$rgt,0);";

$sql1 = "update tree set rgt = rgt+2 where rgt >= {$row['lft']};";

$sql2 = "update tree set lft = lft+2 where lft >= {$row['lft']};";

} else {

$sql = "update tree set lft=$lft,rgt=$rgt,status=0 where name ='{$name}';";

$sql1 = "update tree set rgt = rgt+2 where status = 0 and rgt >= {$row['lft']};";

$sql2 = "update tree set lft = lft+2 where status = 0 and lft >= {$row['lft']};";

}

mysql_query($sql1);

mysql_query($sql2);

mysql_query($sql); //last add new data

}

//无父无兄(大佬)

if(!($pid || $proot) && !($nid || $nroot)) {

$sql = "SELECT max(`rgt`) as rgt FROM tree;";

$result = mysql_query($sql);

$row = mysql_fetch_assoc($result);

unset($sql);

//新节点

$lft = 1;

$rgt = $row['rgt']+2;

if(!$update) {

$sql = "insert into tree values (null,'{$name}',$lft,$rgt,0);";

$sql1 = "update tree set rgt = rgt+1";

$sql2 = "update tree set lft = lft+1";

} else {

$sql = "update tree set lft=$lft,rgt=$rgt,status=0 where name ='{$name}';";

$sql1 = "update tree set rgt = rgt+1 where status = 0";

$sql2 = "update tree set lft = lft+1 where status = 0";

}

mysql_query($sql1);

mysql_query($sql2);

mysql_query($sql); //last add new data

}

}

/**

*用于删除一个节点(包括子节点)

*@param array $data = array('id'=>主键,'root'=>名称) 二选一

*@param int $update 默认为空，为1时逻辑删除

*/

function delete_tree_all($data,$update='') {

$id = $data['id'] ? intval($data['id']) : '';

$root = $data['root'];

if(!$id && !$root) return;

$sql = $id ? "SELECT lft, rgt FROM tree WHERE id = '{$id}';" : "SELECT lft, rgt FROM tree WHERE name = '{$root}';";

$result = mysql_query($sql);

$row = mysql_fetch_assoc($result);

unset($sql);

$middle = $row['rgt']-$row['lft']+1;

if(!$update) {

$sql = "delete from tree where lft BETWEEN '" . $row['lft'] . "' AND '" . $row['rgt'] ."'";

$sql1 = "update tree set rgt = rgt-{$middle} where rgt > {$row['rgt']}";

$sql2 = "update tree set lft = lft-{$middle} where lft > {$row['rgt']}";

} else {

$sql = "update tree set status = 1 where lft BETWEEN '" . $row['lft'] . "' AND '" . $row['rgt'] ."'";

$sql1 = "update tree set rgt = rgt-{$middle} where status=0 and rgt > {$row['rgt']}";

$sql2 = "update tree set lft = lft-{$middle} where status=0 and lft > {$row['rgt']}";

}

mysql_query($sql);

mysql_query($sql1);

mysql_query($sql2);

}

/**

*用于删除一个节点(不包括子节点)

*@param array $data = array('id'=>主键,'root'=>名称) 二选一

*@param int $update 默认为空，为1时逻辑删除

*/

function delete_tree_item($data,$update='') {

$id = $data['id'] ? intval($data['id']) : '';

$root = $data['root'];

if(!$id && !$root) return;

$sql = $id ? "SELECT id,lft, rgt FROM tree WHERE id = '{$id}';" : "SELECT id,lft, rgt FROM tree WHERE name = '{$root}';";

$result = mysql_query($sql);

$row = mysql_fetch_assoc($result);

unset($sql);

if(!$update) {

$sql = "delete from tree where id = {$row['id']};";

$sql1 = "update tree set rgt = rgt-1,lft = lft -1 where lft > {$row['lft']} and rgt < {$row['rgt']}";

$sql2 = "update tree set lft = lft-2 where lft > {$row['rgt']}";

$sql3 = "update tree set rgt = rgt-2 where rgt > {$row['rgt']}";

} else {

$sql = "update tree set status = 1 where id = {$row['id']};";

$sql1 = "update tree set rgt = rgt-1,lft = lft -1 where status = 0 and lft > {$row['lft']} and rgt < {$row['rgt']}";

$sql2 = "update tree set lft = lft-2 where status = 0 and lft > {$row['rgt']}";

$sql3 = "update tree set rgt = rgt-2 where status = 0 and rgt > {$row['rgt']}";

}

mysql_query($sql);

mysql_query($sql1);

//can do or not do just right,but not do load empty 2 number in middle

mysql_query($sql2);

mysql_query($sql3);

}

/**

*用于获取所有的节点

*@param array $data = array('id'=>主键,'root'=>名称) 二选一

*/

function get_tree_all($data) {

$id = $data['id'] ? intval($data['id']) : '';

$root = $data['root'];

if(!$id && !$root) return;

$sql = $id ? "SELECT lft, rgt FROM tree WHERE id = '{$id}';" : "SELECT lft, rgt FROM tree WHERE name = '{$root}';";

$result = mysql_query($sql);

$row = mysql_fetch_assoc($result);

$adata = array(); //所有数据

$right = array(); //计数

$prev = array();

$result = mysql_query("SELECT id,name, lft, rgt FROM tree WHERE lft BETWEEN '" . $row['lft'] . "' AND '" . $row['rgt'] ."' ORDER BY lft ASC ;");

while ($row = mysql_fetch_assoc($result)) {

if (count($right) > 0) {

while ($right[count($right) - 1] < $row['rgt']) { // 检查我们是否应该将节点移出堆栈

array_pop($right);

array_pop($prev);

}

}

$parent = $prev ? end($prev) : '';

$adata[] = array('id'=>$row['id'],'name'=>$row['name'],'level'=>count($right),'parent'=>$parent);

$right[] = $row['rgt'];

$prev[] = $row['name'];

}

return $adata;

}

/**

*用于展示分类

*@param array $data = array('id'=>主键,'root'=>名称) 二选一

*/

function display_tree($data) {

$id = $data['id'] ? intval($data['id']) : '';

$root = $data['root'];

if(!$id && !$root) return;

$sql = $id ? "SELECT lft, rgt FROM tree WHERE id = '{$id}';" : "SELECT lft, rgt FROM tree WHERE name = '{$root}';";

$result = mysql_query($sql);

$row = mysql_fetch_assoc($result);

$right = array();

$result = mysql_query("SELECT name, lft, rgt FROM tree WHERE lft BETWEEN '" . $row['lft'] . "' AND '" . $row['rgt'] ."' ORDER BY lft ASC ;");

while ($row = mysql_fetch_assoc($result)) {

if (count($right) > 0) { // 检查我们是否应该将节点移出堆栈

while ($right[count($right) - 1] < $row['rgt']) {

array_pop($right);

}

}

echo str_repeat(' ',count($right)) . $row['name'] . "\n";

$right[] = $row['rgt'];

}

}

mysql_connect('localhost','root','') or die('connect error');

mysql_select_db('test') or die('database error');

mysql_query('set names utf8');

display_tree(array('root'=>'Food'));

//display_tree(array('root'=>'bigboss'));

//move_tree_all($pdata=array('root'=>'Fruit'),$ndata=array('root'=>'Red'),$cdata=array('root'=>'Meat'));

//move_tree_all('','',$cdata=array('root'=>'Meat'));

//move_tree_item('','',array('root'=>'Red'));

//move_tree_item(array('root'=>'Red'),array('root'=>'Cherry'),array('root'=>'Fruit'));

//delete_tree_all(array('root'=>'Yellow'));

//delete_tree_all(array('root'=>'Meat'));

//delete_tree_item(array('root'=>'Meat'));

//insert_tree('','','bigboss');

//insert_tree(array('root'=>'Red'),'','dalao');

//insert_tree(array('root'=>'Red'),array('root'=>'Cherry'),'baddalao');

//insert_tree(array('root'=>'Fruit'),array('root'=>'Red'),'Redbother');

display_tree(array('root'=>'Food'));

希望本文所述对大家PHP程序设计有所帮助。

王在甲
关注
PHP+Ajax实现的博客文章添加类别功能示例
10-18
主要介绍了PHP+Ajax实现的博客文章添加类别功能,结合实例形式分析了php+ajax实现的数据交互、数据库连接、查询等相关操作技巧,需要的朋友可以参考下
PHP带节点操作的无限分类实现方法详解
10-21
本篇文章将详细介绍一种带有节点操作的PHP无限分类实现方法，包括添加、删除和移动节点等核心功能。 首先，我们需要创建一个用于存储分类数据的数据库表。这里给出的SQL语句创建了一个名为`tree`的表，包含以下字段...
PHP无限分类——左右值实现
iteye_8029的博客
02-26 185
Post at 2012-06-13 02:03:33php无限分类左右值预排序树 网站，一定离不开多级分类：小到导航栏的两三级分类，大到其它货物的无限分类等。PHP无限分类有多种算法，本文将介绍的是PHP左右值无限分类，也称为预排序树无限分类 ... 什么是左右值无限级分类 左右值无限分类的优缺点 PHP无限分类研究对象 创建PHP左右值无限分类的SQL数据 获取所有的后代节点 计算所...
php添加分类的方法,PHP实现无限极分类生成分类树的方法
weixin_39637646的博客
03-09 124
本文实例讲述了PHP实现无限极分类生成分类树的方法。分享给大家供大家参考，具体如下：现在的分类数据库设计基本都是：每一个分类有一个id主键字段，一个pid指向父类的id，这样便可实现无限级分类，取出的数据就是如下的格式：$arr = array(array("id" => 1 , "pid" => 0 , 'cat' => '栏目一'),array("id" => 2 , ...
php 左右值分类 算法,解析thinkphp的左右值无限分类_PHP教程
weixin_31431507的博客
03-17 254
解析thinkphp的左右值无限分类_PHP教程以前一直使用父子无限分类，这种分类结构清晰，使用也简单。但若分类数量很大的话，在查询上性能不佳。比如在做导航菜单中，我要根据某一分类查询出整个分类树的话(祖辈)。性能消耗是非常大的，要么做递归，要么做多次查询。故，对于分类的数据量很大的情况，我推荐使用左右值，以减少查询上的麻烦。代码如下:_id/**+------------------------...
php添加分类的方法,php如何实现分类
weixin_39625563的博客
03-09 153
php实现分类的方法：首先建立测试数据库；然后插入测试数据；最后通过递归输出分类即可，代码如“for ($i = 0; $i < count($arr); $i++) {if ($arr[$i][1] == $fid) {...}}”。本教程操作环境：windows7系统、PHP5.6版，该方法适用于所有品牌电脑。实现无限分类第一步：建立测试数据库CREATE TABLE `category...
PHP实现无限分类的实现方法
10-21
无限级分类是一种设计技巧，在开发中经常使用，本篇文章主要介绍PHP实现无限分类的实现方法，有需要的可以了解一下。
PHP实现无限分类：含节点操作详解
"这篇教程详细讲解了如何在PHP中实现带节点操作的无限分类，包括节点的添加、删除和移动等操作，同时给出了相应的数据库表结构。" 在PHP开发中，无限分类是一种常见的需求，特别是在内容管理系统或者电商网站中，如...
php添加分类的方法,PHP简单实现无限级分类的方法
weixin_31002379的博客
03-09 238
本文实例讲述了PHP简单实现无限级分类的方法。分享给大家供大家参考，具体如下：数据库结构：CREATE TABLE IF NOT EXISTS `city` (`id` int(11) NOT NULL auto_increment,`name` varchar(30) character set utf8 collate utf8_unicode_ci NOT NULL default '0',...
php添加分类的方法,PHP实现无限级分类的方法
weixin_35323111的博客
03-09 203
PHP实现无限级分类的方法9// get_tree_option()返回数组，并为每个元素增加了“深度”(即depth)列，直接输出即可$options = get_tree_option($list, 1);foreach($options as $op) {echo '' . str_repeat(" ", $op['depth'] * 4) . $op['title'] . '';}?&gt...
php无限极分类并添加指定值,PHP实现无限极分类的两种方式，递归和引用
weixin_33855578的博客
04-07 212
function generateTree($array){//第一步 构造数据$items = array();foreach($array as $value){$items[$value['id']] = $value;}//第二部 遍历数据 生成树状结构$tree = array();foreach($items as $key => $value){if(isset($items[...
php 添加分类,Typecho中添加分类页面
weixin_39669204的博客
03-11 505
Typecho中添加分类页面•2016 年 06 月 01 日从Hexo转到Typecho，发现现在使用的这个模板没有分类界面。于是就在网上找分类界面，想偷懒找一个写好的分类界面，直接放在主题下。可是从百度到谷歌都没有找到一个很好的模板。最后实在没有办法，还是自己写吧。其实，也不算自己写，我复制了主题中的文章归档的页面，在里面替换了相应的代码。文章归档界面代码如下：...
php添加分类的方法,php两种无限分类方法实例
weixin_39618176的博客
03-09 131
一、递归方法$items = array(array('id'=>1,'pid'=>0,'name'=>'一级11'),array('id'=>2,'pid'=>0,'name'=>'一级12'),array('id'=>3,'pid'=>1,'name'=>'二级21'),array('id'=>4,'pid'=>3,'name'...
一个好用的php 实现无限分类的方法
南三方---网站设计开发录
01-28 595
效果： 计算机操作系统 |-Linux 系统 |–Linux相关网站 |—Linuxpig.com |—Linux.org |-Windows 系统 探险 |-52risk.com
php左右值实现无限极分类,基于ThinkPHP的二叉树左右值无限极分类实现
weixin_36004880的博客
03-23 429
说明：每个数据项都有自己的左值和右值。所有数据的左右值是连续的数字。① 当右值比左值大1时，表示该数据无子集；② 当某一数据项的左值大于另一数据项的左值，且该数据项的右值小于同另一数据项的右值时，该数据项属于另一数据项的子集；例如：中国(1,8) 广东(2,5) 珠海(3,4) 江西(6,7)数据库表结构：CREATE TABLE `jd_category` (`id_category` int(...
php无限分类的添加和删除,php的无限分类操作
weixin_39537680的博客
04-11 170
无限分类，是指从一个最高分类开始，每个子分类都可以分出自己的若干个子分类，可以一直分下去，称为无限级分类；下面是对省市县的无限极分类的列子。/*** @Description: 无限极分类一* @Author: Yang* @param $data 数据库数据* @param int $parent_id 父级ID* @return array*/function getTree1($dat...
php 左右值分类 算法,解析thinkphp的左右值无限分类
weixin_33836754的博客
03-17 255
本篇文章是对thinkphp的左右值无限分类进行了详细的分析介绍，需要的朋友参考下以前一直使用父子无限分类，这种分类结构清晰，使用也简单。但若分类数量很大的话，在查询上性能不佳。比如在做导航菜单中，我要根据某一分类查询出整个分类树的话(祖辈)。性能消耗是非常大的，香港虚拟主机，要么做递归，要么做多次查询。故，对于分类的数据量很大的情况，我推荐使用左右值，以减少查询上的麻烦。复制代码 代码如下:_i...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值