包含（移动多个节点；移动单个节点；删除多个节点；删除单个节点；新增节点），另附数据库表结构~有问题可以留言(www.webyang.net)。
一、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文件
<?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'));
相关推荐
左右值法（Left-Right Value）是实现无限级分类的一种高效策略，它通过为每个节点分配两个数值（左值和右值）来表示节点在整个树中的位置。 首先，我们需要理解基本概念。在左右值法中，每个分类都有一个左值和一个...
以下将详细介绍如何使用PHP实现无限分类，并提供相关的实现思路。 1. **无限分类的原理** 无限分类通常基于树形结构，每个节点都有一个父节点（除了根节点），并且可以有任意数量的子节点。在数据库设计中，通常会...
在PHP编程中，无限级分类是一项常见的需求，...以上就是PHP实现非递归无限级分类的方法，包括数据库设计、算法实现、数据结构优化以及前端展示。这种方式能够高效地处理大量分类数据，避免了递归可能导致的性能瓶颈。
`un-limit-tree` 是一个用于实现这种功能的PHP类库，它可以帮助开发者高效地管理和操作具有无限深度的分类数据。 无限级分类的基本原理是通过自引用的方式存储数据，每个分类都有一个父分类ID，指向其上级分类，根...
在PHP中，有两种常见的无限级分类实现方式：递归和非递归（如使用路径法、栈或队列）。 1. **递归方法**： 使用递归函数，遍历所有分类，每次遇到子分类，就将当前分类作为父分类，继续查询。在PHP中，递归函数...
PHP无限分类PHP无限分类PHP无限分类PHP无限分类PHP无限分类PHP无限分类PHP无限分类PHP无限分类
根据提供的信息，我们可以了解到这份资料主要涉及的是一个数据库表结构定义和一段PHP代码，用于实现无限级分类的数据存储和展示。接下来将详细解析这些内容。 ### 数据库表结构定义 在给定的内容中，首先出现的是...
本资源提供的"php递归实现无限级分类库"，旨在帮助开发者轻松地处理这类问题。下面将详细阐述如何使用递归方法来实现无限级分类，并结合提供的`cate-master`文件进行解析。 首先，我们要理解递归的基本概念。递归是...
一个简单的方法实现无限级分类下拉的问题，此文件代码的分类数据是以一个枚举型的数组形式，要将此方法引用到数据库时只需将表结构设计成此数组形式即可，希望能帮到各位广大编程爱好者
在PHP编程中，无限分类是一种常见的数据组织方式，特别是在处理如商品分类、文章分类等具有层级关系的数据时...理解并掌握这种无限分类的实现方式对于提升PHP开发者的技能至关重要，特别是在处理具有层级关系的数据时。
这个压缩包“php递归实现无限级分类库.zip”提供了一个PHP实现的解决方案，它允许你方便地管理和显示具有无限深度的分类结构。下面我们将详细探讨这个话题。 首先，我们要理解什么是递归。在计算机科学中，递归是一...
本压缩包"php无限分类树形类的实现.zip"提供了一个PHP类库，用于创建无限深度的分类树。 首先，无限分类树形类的基本思想是利用递归或自引用的方式表示层次关系。在PHP中，一个简单的实现可能包括以下关键方法： 1...
下面将详细介绍如何在PHP中实现无限级分类并携带分类路径。 无限级分类通常涉及到树形结构的处理，PHP中可以利用递归、栈或者迭代器模式来实现。在给定的标题和描述中提到的“带分类路径”意味着我们需要记录每个...
下面将详细介绍如何实现PHP无限分类管理和级联下拉选单。 首先，我们需要一个基础的数据表来存储分类信息。通常，这个表会包含`id`（主键）、`name`（分类名称）、`parent_id`（父分类ID）和`level`（分类级别）等...
php无限分类 建立一个id name father_id三行的表 即可实现php无限分类的递归方法
1. **无限级分类的概念**：无限级分类允许类别拥有无限数量的子类，这在大型网站中非常有用，因为它可以灵活地组织大量内容，且易于扩展。例如，在电商网站中，商品可以被归类到品牌 -> 类别 -> 子类别 -> 更细分的...
本文将详细解析PHP实现无限分类的原理，并通过递归的应用来阐述其实现过程。 首先，理解无限分类的核心在于表示层级关系。在数据库设计中，通常会为每个分类设置两个字段：`id`（主键）和`parent_id`（父分类ID）。...
实现PHP无限分类，主要涉及到以下几个关键技术点： 1. **递归函数**：这是最常见的实现方式，通过递归调用来遍历并生成层级关系。递归函数会在每个分类下检查是否有子分类，并递归地处理它们。例如，可以创建一个名...
毕业设计-基于PHP实现的网上留言管理系统的设计.zip 毕业设计-基于PHP实现的网上留言管理系统的设计.zip 毕业设计-基于PHP实现的网上留言管理系统的设计.zip 毕业设计-基于PHP实现的网上留言管理系统的设计.zip 毕业...
使用数组方法实现的无限分类可以帮助我们轻松地生成多级下拉菜单或者面包屑导航。 通过学习上述内容，开发者可以灵活地在PHP项目中实现无限级分类功能，提高代码的可读性和维护性。对于初学者来说，理解并掌握这些...