php左右值实现无限极分类,基于ThinkPHP的二叉树左右值无限极分类实现

最新推荐文章于 2021-04-09 10:54:09 发布
最新推荐文章于 2021-04-09 10:54:09 发布
阅读量396 收藏
点赞数
文章标签： php左右值实现无限极分类

说明：

每个数据项都有自己的左值和右值。所有数据的左右值是连续的数字。

① 当右值比左值大1时，表示该数据无子集；

② 当某一数据项的左值大于另一数据项的左值，且该数据项的右值小于同另一数据项的右值时，该数据项属于另一数据项的子集；

例如：中国(1,8) 广东(2,5) 珠海(3,4) 江西(6,7)

数据库表结构：

CREATE TABLE `jd_category` (

`id_category` int(10) NOT NULL AUTO_INCREMENT,

`name` varchar(24) NOT NULL,

`lft` int(10) NOT NULL,

`rgt` int(10) NOT NULL,

`level` tinyint(1) NOT NULL,

`is_del` tinyint(1) NOT NULL,

PRIMARY KEY (`id_category`)

) ENGINE=InnoDB DEFAULT CHARSET=utf8;

BTreeR只用于实现数据读取：

'level',

'lft' => 'lft',

'rgt' => 'rgt',

);

/**

* 获取虚拟的顶级目录

*/

protected function virtualTop(){

return array(

self::$fieldMap['level'] => -1,

self::$fieldMap['lft'] => -1,

self::$fieldMap['rgt'] => ((int)$this->where($this->condition)->max('rgt') + 1),

);

return $this->obj;

}

// 设置当前对象

public function setObj( $obj ){

if( $obj[ $this->getPk() ] && isset($obj[ self::$fieldMap['lft'] ]) && isset($obj[ self::$fieldMap['rgt'] ]) && isset($obj[ self::$fieldMap['level'] ]) ){

$this->obj = $obj;

}else{

$this->obj = false;

}

return $this;

}

// 设置条件参数

public function setCondition( $condition ){

$this->condition = $condition;

return $this;

}

/**

* 是否存在父节点

*/

public function hasParent(){

if( !$this->obj[ $this->getPk() ] || !$this->obj[ self::$fieldMap['level'] ] ){

return false;

}

return true;

}

/**

* 查询父级节点

*

* @param boolean $width_self 是否包含当前节点

*/

public function parents( $width_self = false ){

if( !$this->obj[ $this->getPk() ] ){

return false;

}

$map = $this->condition;

if( $width_self ){

$map[ self::$fieldMap['lft'] ] = array('elt', $this->obj[ self::$fieldMap['lft'] ]);

$map[ self::$fieldMap['rgt'] ] = array('egt', $this->obj[ self::$fieldMap['rgt'] ]);

}else{

$map[ self::$fieldMap['lft'] ] = array('lt', $this->obj[ self::$fieldMap['lft'] ]);

$map[ self::$fieldMap['rgt'] ] = array('gt', $this->obj[ self::$fieldMap['rgt'] ]);

}

$this->where($map)->order( self::$fieldMap['lft'].' asc' );

return $this;

}

/**

* 是否存在子节点

*/

public function hasSub(){

if( $this->obj[ $this->getPk() ] && ($this->obj[ self::$fieldMap['rgt'] ] - $this->obj[ self::$fieldMap['lft'] ] == 1) ){

return false;

}

return true;

}

/**

* 查询子节点

* @param boolean $width_self 是否包含当前节点

*/

public function subs( $width_self = false ){

$map = $this->condition;

if( $this->obj[ $this->getPk() ] ){

if( $width_self ){

$map[ self::$fieldMap['lft'] ] = array('egt', $this->obj[ self::$fieldMap['lft'] ]);

$map[ self::$fieldMap['rgt'] ] = array('elt', $this->obj[ self::$fieldMap['rgt'] ]);

}else{

$map[ self::$fieldMap['lft'] ] = array('gt', $this->obj[ self::$fieldMap['lft'] ]);

$map[ self::$fieldMap['rgt'] ] = array('lt', $this->obj[ self::$fieldMap['rgt'] ]);

}

}

$this->where($map)->order( self::$fieldMap['lft'].' asc' );

return $this;

}

/**

* 把返回的数据集转换成Tree

* @param array $list 数据集合

* @param string $child 存放子集的key

*/

public function toTree($list, $child = '_child' ){

// TODO

}

}

?>

BTreeW继承子 BtreeR，用于实现数据操作：

condition;

if( !$this->obj[ $this->getPk() ] ){

$this->obj = $this->virtualTop();

}

$lft = $this->obj[ self::$fieldMap['rgt'] ];

$data[ self::$fieldMap['level'] ] = $this->obj[ self::$fieldMap['level'] ] + 1;

$data[ self::$fieldMap['lft'] ] = $lft;

$data[ self::$fieldMap['rgt'] ] = $lft + 1;

$this->startTrans();

$insert_id = $this->add($data);

if( !$insert_id ){

$this->rollback();

return false;

}

$map = $this->condition;

$map[ self::$fieldMap['lft'] ] = array('gt', $lft);

$res = $this->where( $map )->setInc( self::$fieldMap['lft'], 2 );

if( false === $res ){

$this->rollback();

return false;

}

$map = $this->condition;

$map[ $this->getPk() ] = array('neq', $insert_id);

$map[ self::$fieldMap['rgt'] ] = array('egt', $lft);

$res = $this->where( $map )->setInc( self::$fieldMap['rgt'], 2 );

if( false === $res ){

$this->rollback();

return false;

}

$this->commit();

return true;

}

/**

* 删除节点及所有子节点

* ① 删除当前节点及其所有子节点

* ② 更改父级右值-$move_count，更改父级右边记录左右值-$move_count

*

* @param string $field 标识删除的字段名

* @param int $value 标识删除的字段值

* @return array 所有删除的节点ID集

*/

public function delInBTree( $field = false, $value = 1 ) {

if( !$this->obj[ $this->getPk() ] ){

return false;

}

$map = $this->condition;

if( $this->obj[ self::$fieldMap['rgt'] ] - $this->obj[ self::$fieldMap['lft'] ] == 1 ){

$del_ids = $this->obj[ $this->getPk() ];

}else{

$map[ self::$fieldMap['lft'] ] = array('egt', $this->obj[ self::$fieldMap['lft'] ]);

$map[ self::$fieldMap['rgt'] ] = array('elt', $this->obj[ self::$fieldMap['rgt'] ]);

$del_ids = $this->where($map)->getField( $this->getPk(), true );

}

if( !$del_ids ){

return false;

}

$this->startTrans();

$this->where(array( $this->getPk() => array('in', $del_ids) ));

if($field){

$res = $this->setField( $field, $value );

}else{

$res = $this->delete();

}

if( !$res ){

$this->rollback();

return false;

}

$move_count = $this->obj[ self::$fieldMap['rgt'] ] - $this->obj[ self::$fieldMap['lft'] ] + 1;

$map = $this->condition;

$map[ self::$fieldMap['lft'] ] = array('gt', $this->obj[ self::$fieldMap['rgt'] ]);

$res = $this->where( $map )->setDec( self::$fieldMap['lft'], $move_count );

if( false === $res ){

$this->rollback();

return false;

}

$map = $this->condition;

$map[ self::$fieldMap['rgt'] ] = array('gt', $this->obj[ self::$fieldMap['rgt'] ]);

$res = $this->where( $map )->setDec( self::$fieldMap['rgt'], $move_count );

if( false === $res ){

$this->rollback();

return false;

}

$this->commit();

return $del_ids;

}

/**

* 节点左右移动

* ① 确定右左移动的节点

* ② 左节点集向右移动$r_move_count

* ③ 右节点集向左移动$l_move_count

*

* @param boolean $move_lft 是否是左移

*/

public function moveLOrRInBTree($move_lft = true){

if( !$this->obj[ $this->getPk() ] ){

return false;

}

$map = $this->condition;

$fields = $this->getPk().','.implode(',', self::$fieldMap);

if( $move_lft ){

$map[ self::$fieldMap['rgt'] ] = $this->obj[ self::$fieldMap['lft'] ] - 1;

$lft = $this->field($fields)->where($map)->find();

$rgt = $this->obj;

}else{

$lft = $this->obj;

$map[ self::$fieldMap['lft'] ] = $this->obj[ self::$fieldMap['rgt'] ] + 1;

$rgt = $this->field($fields)->where($map)->find();

}

if( !$lft || !$rgt ){

return false;

}

$l_move_count = $lft[ self::$fieldMap['rgt'] ] - $lft[ self::$fieldMap['lft'] ] + 1;

$r_move_count = $rgt[ self::$fieldMap['rgt'] ] - $rgt[ self::$fieldMap['lft'] ] + 1;

// 查询需要需要移动的ID集

$map = $this->condition;

if( $lft[ self::$fieldMap['rgt'] ] - $lft[ self::$fieldMap['lft'] ] == 1 ){

$lft_ids = $lft[ $this->getPk() ];

}else{

$map[ self::$fieldMap['lft'] ] = array('egt', $lft[ self::$fieldMap['lft'] ]);

$map[ self::$fieldMap['rgt'] ] = array('elt', $lft[ self::$fieldMap['rgt'] ]);

$lft_ids = $this->where($map)->getField( $this->getPk(), true );

}

if( $rgt[ self::$fieldMap['rgt'] ] - $rgt[ self::$fieldMap['lft'] ] == 1 ){

$rgt_ids = $rgt[ $this->getPk() ];

}else{

$map[ self::$fieldMap['lft'] ] = array('egt', $rgt[ self::$fieldMap['lft'] ]);

$map[ self::$fieldMap['rgt'] ] = array('elt', $rgt[ self::$fieldMap['rgt'] ]);

$rgt_ids = $this->where($map)->getField( $this->getPk(), true );

}

// 执行移动

$this->startTrans();

$res = $this->where( array($this->getPk() => array('in', $lft_ids)) )->save( array(

self::$fieldMap['lft'] => array('exp', self::$fieldMap['lft'].'+'.$r_move_count),

self::$fieldMap['rgt'] => array('exp', self::$fieldMap['rgt'].'+'.$r_move_count),

) );

if( false === $res ){

$this->rollback();

return false;

}

$res = $this->where( array($this->getPk() => array('in', $rgt_ids)) )->save( array(

self::$fieldMap['lft'] => array('exp', self::$fieldMap['lft'].'-'.$l_move_count),

self::$fieldMap['rgt'] => array('exp', self::$fieldMap['rgt'].'-'.$l_move_count),

) );

if( false === $res ){

$this->rollback();

return false;

}

$this->commit();

return true;

}

// TODO

public function moveLevelInBTree(){

}

}

?>

是桃大
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
PHP 左右值（预排序遍历树算法）实现无限分类，附代码
qq_36370523的博客
05-14 651
PHP 左右值（预排序遍历树算法）实现无限分类，附代码 无限分类是非常常见的需求，最常见的方法就是在数据库中存PID，能快速查询出上一级和所有直属下级，这样的做法有个缺陷就是，假如要查询所有下级或上级就需要递归查询数据库，说到这里就要提一提左右值了。 左右值实现无限分类 左右值标明了各个节点的上下级关系，“男装"的左右值是1-6，它是 “服装” 0-11 的子节点。 同样，所有左值大于1和右值小于6的节点 都是"男装” 的子节点 这里需要注意的是，因为left和right在SQL中有特殊的意义，所以我
PHP无限分类——左右值实现
iteye_8029的博客
02-26 170
Post at 2012-06-13 02:03:33php无限分类左右值预排序树 网站，一定离不开多级分类：小到导航栏的两三级分类，大到其它货物的无限分类等。PHP无限分类有多种算法，本文将介绍的是PHP左右值无限分类，也称为预排序树无限分类 ... 什么是左右值无限级分类 左右值无限分类的优缺点 PHP无限分类研究对象 创建PHP左右值无限分类的SQL数据 获取所有的后代节点 计算所...
前序遍历二叉树算法在无限极分类中的使用
chengju7332的博客
06-06 370
大家通常都是使用递归实现无限极分类，都知道递归效率很低，下面介绍一种改进的前序遍历树算法，不适用递归实现无限极分类，在大数据量实现树状层级结构的时候效率更高。 ##原理实现： 按树状显示数据如下， 从根节点开始（“Food”），然后他的左边写上1。然后按照树的顺序（从上到下）给“Fruit...
php添加分类的方法,PHP带节点操作的无限分类实现方法详解
weixin_30527151的博客
03-09 153
本文实例讲述了PHP带节点操作的无限分类实现方法。分享给大家供大家参考，具体如下：包含(移动多个节点；移动单个节点；删除多个节点；删除单个节点；新增节点)，另附数据库表结构一、db sql语句//db used for php无限分类create table tree(id int(10) not null primary key auto_increment,name varchar(255) ...
二叉树的左旋与右旋
ONEMORE6499的博客
03-11 3205
对于在一颗结点和层数比较多的二叉树上查找一个元素时， 二叉排序树的查找效率远远高于一颗普通的树。 如下为普通二叉树和二叉排序树： 假设查找结点20 在普通二叉树上查找： //查找结点 static int ct = 0;//记录比较次数 public static boolean isExistTreeNode(TreeNode root, TreeNode target){ i...
解析thinkphp的左右值无限分类
10-27
综上所述，ThinkPHP 的左右值无限分类提供了一种高效、灵活的方式来管理大量的分类数据，其核心在于通过 `lft` 和 `rgt` 字段实现对树结构的快速查询和操作。了解并熟练掌握这种分类方法，对于优化网站的性能和用户...
thinkphp5使用无限极分类
10-17
主要为大家详细介绍了thinkphp5使用无限极分类，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
PHP实现无限极分类生成分类树的方法
12-20
本文实例讲述了PHP实现无限极分类生成分类树的方法。分享给大家供大家参考，具体如下： 现在的分类数据库设计基本都是：每一个分类有一个id主键字段，一个pid指向父类的id，这样便可实现无限级分类，取出的数据就是...
PHP实现无限极分类图文教程
10-25
本文从数据库设计，代码编写到效果图详细介绍了php实现无限极分类的全过程，图文并茂，是篇值得推荐的文章，小伙伴们拿走参考下吧
php递归
kxukai的博客
09-18 361
<?php $array = array( array('id' => 1, 'pid' => 0, 'name' => '江苏省'), array('id' => 2, 'pid' => 1, 'name' => '盐城市'), array('id' => 3, 'pid' => 2, 'name' => '东台'), array...
无限级分类----改进前序遍历树
06-24
无限级分类----改进前序遍历树 二叉树 c# 无限极分类 前序遍历树
无限级分类/多级分类【左右值方式实现】
08-12
无限级分类/多级分类【左右值方式实现】，压缩包中mysql.db.sql是MySQL建表及初始化SQL，index.php文件前几个行是数据库连接的参数。
基于ThinkPHP的二叉树左右值无限极分类实现
Na.Johnny.Den
08-07 1703
说明： 每个数据项都有自己的左值和右值。所有数据的左右值是连续的数字。 ① 当右值比左值大1时，表示该数据无子集； ② 当某一数据项的左值大于另一数据项的左值，且该数据项的右值小于同另一数据项的右值时，该数据项属于另一数据项的子集； 例如：中国(1,8) 广东(2,5) 珠海(3,4) 江西(6,7) 数据库表结构： CREATE TABLE `jd_category` ( `id_c
thinkphp5无限级分类
12-08 2629
tp5对分类数据表的信息读取与展示,我们即可以控制器完成，也可以在对应的模型中完成。本案例，我们在模型中完全成。况且，对数据表的增，删改查操作，本来就是模型的本职工作。 首先声明一下，我们采用递归的方式来实现无限分类。但无限分类的实现，不是只是递归一种方式，还有一种是全路径方式，也可以实现，不过，这种方式通常用在全路径导航菜单中。所以，这里我们还是用最常见的递归函数来实现：无限分类。 首先我们...
无限极二叉树，数据结构，经典算法
bing8181413的专栏
09-03 3199
利用多叉树实现Ext JS中的无限级树形菜单（一种构建多级有序树形结构JSON的方法）                                                      一、问题研究的背景和意义 目前在Web应用程序开发领域，Ext JS框架已经逐渐被广泛使用，它是富客户端开发中出类拔萃的框架之一。在Ext的UI控件中，树形控件无疑是最为常用的控件之一，它用来实
php二叉树无限分类,laravel 使用递归实现无限分类
weixin_32016633的博客
04-09 222
实现规格：一个新闻无线分类系统最终实现的效果如下：ㅣㅡㅡ体育新闻ㅣㅡㅡㅡㅡ足球新闻ㅣㅡㅡㅡㅡ篮球新闻ㅣㅡㅡㅡㅡ其他体育ㅣㅡㅡ娱乐新闻ㅣㅡㅡㅡㅡ电影ㅣㅡㅡㅡㅡ音乐ㅣㅡㅡ科技新闻ㅣㅡㅡㅡㅡ智能手机ㅣㅡㅡㅡㅡㅡㅡ小米手机ㅣㅡㅡㅡㅡㅡㅡ华为手机数据表结构: 数据表记录: laravel Model层实现获取分类信息(使用递归)namespace App\Model;use Illuminate\D...
左右值问题
qq_40395404的博客
10-17 452
左右值问题 Eg: int a=5则++(a++)的值是（D） A．5    B.6     C.7      D.编译出错 解释1： ++是一目运算符，自增运算，它只能作用于一个变量，++（a++）中a++优先，是表达式，不能对表达式进行前加运算 解释2： a++返回的是右值，而我们不能对一个右值进行自增操作，故++（a++）会报错 后置a++相当于做了三件事： １.tmp=a
左右值无限级分类算法
好好学习，好好工作
07-22 1942
<br />为例来实现：<br /><br />如图所示我们将一个树节点的左右各编上号码，就可以看出一些规律，山西的左右值为(8,17)，那么所有左值大于8，右值小于17的节点都是属于山西的子节点。稷山先的左右值为(14,15)，那么他的所有父节点就是左值小于14，右值大于15的节点，怎么样，用这个方法实现的无限级分类性能绝对是顶呱呱的。一次查询就可以查出属于某个节点的数据以及他子节点的数据。这个算是我见过性能最高的无限级分类算法。其他算法跟这个对比基本没有任何优势。<br />我们先建立一个数据表，结构如
PHP实现无限级分类的2种方法——父值与左右值1
wjtlht928的专栏
07-14 1163
一、引言 存储及实现无限级分类有两种常用实现方法：     1、 毗邻目录模式(adjacency list model)     2、 预排序遍历树算法(modified preorder tree traversal algorithm) 二、模型 这里我用一个简单食品目录作为我们的示例数据。 我们的数据结构是这样的，以下是代码： Food |
laravel 实现无限极分类
最新发布
06-10
在 Laravel 中，实现无限级分类可以使用递归关联来完成。具体来说，我们可以使用一个 `Category` 模型来表示分类，每个分类包含一个 `parent_id` 字段来表示其父分类的 ID。如果 `parent_id` 为 0，则表示该分类为...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值