基于thinkphp的左右值无限分类

最新推荐文章于 2021-03-17 11:17:34 发布
最新推荐文章于 2021-03-17 11:17:34 发布
阅读量2.5k 收藏
点赞数
文章标签： sql function access exception table mysql
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/z1988316/article/details/6527384
版权

以前一直使用父子无限分类，这种分类结构清晰，使用也简单。但若分类数量很大的话，在查询上性能不佳。比如在做导航菜单中，我要根据某一分类查询出整个分类树的话（祖辈）。

性能消耗是非常大的，要么做递归，要么做多次查询。故，对于分类的数据量很大的情况，我推荐使用左右值，以减少查询上的麻烦。

具体算法可以参照这里 ：http://bbs.phpchina.com/viewthread.php?tid=92550&extra=&page=4

 


  
  _id

    /**

         +----------------------------------------------------------
         * 构造函数
         * @access public
         * @return void
         +----------------------------------------------------------
         */

    public  function __construct($left,$right,$id){

        parent::__construct();
       $this->_left = $left;
       $this->_right = $right;
       $this->_id = $id;
    }

    /**

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

      * 根据node$this->_id得到该node的所有值
      * @access public
      * @param $nodeId
      * @return array
      +----------------------------------------------------------

     */     

    public  function getNodeById($nodeId)

    {
        if($nodeId>0)
        {
            return $this->getById($nodeId);
        }

        else
        {

            throw_exception('未知$this->_id');
            return false;
        }

    }

    /**

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

           * 获取父节点,含直属父类（type=1），所有父类：type=0

           * @access public 

           * @param $nodeId int 节点$this->_id

           * @return $parentNode array()

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

          */     

    public  function getParentNode($nodeId,$type = 0)

    {

        if($nodeId == 0) throw_exception('未知$this->_id');;

        $currentNode = $this->getNodeById($nodeId);

        if($currentNode)

        {

            $condition = " ".$this->_left.'<'.$currentNode[$this->_left].' and '.$this->_right.' >'.$currentNode[$this->_right]." ";

            if($type ==1) //直属父类

            {

                return $this->where($condition)->order($this->_left." DESC")->limit(1)->find();

                //                $sql = "SELECT * FROM ".TABLE_NAME." WHERE {$condition} ORDER BY ".$this->_left." DESC LIMIT 1";

                //                return mysql_query($sql) or die(mysql_error());

            }

            else if($type ==0)

            {

                return $this->where($condition)->findAll();

                //                $sql = "SELECT * FROM ".TABLE_NAME." WHERE {$condition} ";

                //                return mysql_query($sql) or die(mysql_error());

            }

        }

        else

        {

            return false;

        }

    }

    /**

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

         * 当前节点下子孙节点总数.子孙总数＝（当前节点的右值 - 当前节点的左值-1）/2

         * @access public 

         * @param $node_id int 节点$this->_id

         * @return $amount int 该节点下的子孙总数         * 

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

         */

    public  function getChildCount($nodeId)

    {

        $currentNode = $this->getNodeById($nodeId);

        if(!empty($currentNode))

        {

            return (int)($currentNode[$this->_right]-$currentNode[$this->_left] -1)/2;

        }

    }

    /**

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

      * 获取当前节点下所有子节点。 当 A子类的右节点=B子类左节点-1 则 A、B属于同一级别

      * @access public 

      * @param $curentId

      * @param  $type int 0：当前节点下所有子类，1为当前节点下一级子类

      * @return bool

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

     */     

    public  function getChild($nodeId,$type=0)

    {

        $currentNode = $this->getNodeById($nodeId);

        if($currentNode[$this->_left]-$currentNode[$this->_right] ==1)

        {

            return false; //当 该节点左值 - 右值=1  时，其下没有子节点。

        }

        else

        {

            $condition = $this->_left.'>'.$currentNode[$this->_left].' and '.$this->_right .'<'.$currentNode[$this->_right];

            $child = $this->where($condition)->findAll();

            if($type == 0)//所有子类

            {

                return $child;

            }

            else if($type ==1) //获取当前节点下一级分类

            {                        

                $subArr = array(); //一级子类

                foreach ($child as $k=>$sub) {

                    //子类的左节点=父类左节点+1，则子类为第一个子类

                    if($sub[$this->_left]==$currentNode[$this->_left]+1)

                    {

                        //$right = $sub[$k][$this->_right]; //当前节点的右节点

                        $firstSub = $sub; //当前节点下第一个子类

                        array_push($subArr,$firstSub); //子类入栈

                        unset($child[$k]);

                    }

                }

                $rightVal =  $firstSub[$this->_right]; //第一个子节点为比较标志

                $childCount = count($child);//剩余子节点数

                for($i=0;$i<$childCount;$i++) //循环检索出 同级子节点

                {

                    foreach ($child as $key => $sub2) {

                        if($rightVal == $sub2[$this->_left]-1)

                        {

                            $rightVal = $sub2[$this->_right]; //把循环当前的node的右节点当做比较值

                            array_push($subArr,$sub2);

                            unset($child[$key]);

                        }

                    }

                }

                return $subArr;

            }

        }

    }

    /**

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

         * 返回当前节点的完整路径

         * @access public 

         * @param $nodeId

         * @return array

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

        */     

    public  function getSinglePath($nodeId)

    {

        $sql = "select parent.* from __TABLE__ as node,__TABLE__ as parent where node.{$this->_left} between parent.{$this->_left}

            AND parent.{$this->_right} AND node.{$this->_id} = {$nodeId} order by parent.{$this->_left}";

//        echo $sql;

        return $this->query($sql);

    }

    /**

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

      * 添加子节点，分3种：0：在当前节点下最后追加一个子节点；1：在当前节点下追加第一个子节点；2：在当前节点下的某个子节点后追加

      * @access public 

      * @param $currentId int 

      * @param $nodeName string 新节点名称      

      * @param $targetId int 追加到当前节点下子节点的指定节点后

      * @return bool

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

     */    

    public  function addNode($nodeId,$newData,$type=0,$targetId=0)

    {

        if(empty($newData))

        {

            throw_exception('新分类不能为空');

        }

        $currentNode = $this->getNodeById($nodeId);

        switch ($type) {

            case 0:

                $leftNode  = $currentNode[$this->_right]; //新节点的左值为父节点的右值

                $rightNode = $leftNode+1;

                break;

            case 1:

                $leftNode = $currentNode[$this->_left]+1; //新节点的左值为父节点的左值+1

                $rightNode = $leftNode+1;

                break;

            case 2:

                $otherNode = $this->getNodeById($targetId);

                $leftNode = $otherNode[$this->_right]+1;

                $rightNode = $leftNode+1;

            default:

                break;

        }

//         $sql = "UPDATE ".TABLE_NAME." SET ".$this->_right."=".$this->_right."+2 WHERE ".$this->_right." >= ".$leftNode;

//        $sql2 = "UPDATE ".TABLE_NAME." SET ".$this->_left."=".$this->_left."+2 WHERE ".$this->_left.">".$leftNode;

        $this->setInc($this->_right,$this->_right.">=".$leftNode,2); //把所有右值大于新节点左值的节点的右值+2,注意效率

        $this->setInc($this->_left,$this->_left.">".$leftNode,2);   //把所有大于新节点的左值+2

        $newData[$this->_left] = (int)$leftNode;

        $newData[$this->_right] =(int) $rightNode;

        return $this->add($newData);

    }

    /**

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

         * 删除节点

         * @access public 

         * @param type 操作类型，默认为0删除当前节点下的所有子节点，1为删除包括自身的节点

         * @param $nodeId int 要删除的$this->_id

         * @return bool

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

        */     

    public  function rmNode($nodeId,$type =1)

    {

        $currentNode = $this->getNodeById($nodeId);

        if($type == 1) //删除包含自身的节点

        {

            $sql = "DELETE FROM __TABLE__ WHERE ".$this->_left.">= {$currentNode[$this->_left]} AND ".$this->_right."<= {$currentNode[$this->_right]}";

            $childCount = ($this->getChildCount($nodeId)+1)*2; //要更新的值

            $sql2 = "UPDATE  __TABLE__  SET ".$this->_right."=".$this->_right."-".$childCount." WHERE ".$this->_right.">".$currentNode[$this->_right];

            $sql3 = "UPDATE  __TABLE__  SET ".$this->_left."=".$this->_left."-".$childCount." WHERE ".$this->_left.">".$currentNode[$this->_left];

        }

        else //删除当前节点下的所有节点

        {

            $sql ="DELETE FROM __TABLE__ WHERE ".$this->_left."> {$currentNode[$this->_left]} AND ".$this->_right."< {$currentNode[$this->_right]}";

            $childCount = $this->getChildCount($nodeId)*2; //要更新的值

            $sql2 = "UPDATE __TABLE__ SET ".$this->_right."=".$this->_right ."-".$childCount." WHERE ".$this->_right.">=".$currentNode[$this->_right];

            $sql3 = "UPDATE __TABLE__ SET ".$this->_left."=".$this->_left."-".$childCount." WHERE ".$this->_left.">".$currentNode[$this->_left];

        }

         $this->execute($sql);  

         $this->execute($sql2);  

         $this->execute($sql3);  

        return true;

    }

     /**

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

      * 修改节点，名称等

      * @access public 

      * @param $newData array()必须含有 要修改的$this->_id,k-v必须对齐，如arr['node_name'] = '商品'

      * @return bool

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

     */     

    public  function modiNode($newData)

       {

            if(!empty($newData))

            {

                $id = $newData[$this->_id];                

                unset($newData[$this->_id]);

                return $this->save($newData,$this->_id.'='.$id);                               

          }

       }

}

?>

 

 

http://bbs.phpchina.com/viewthread.php?tid=92550&extra=&page=4

回南山种豆
关注
基于ThinkPHP的二叉树左右值无限极分类实现
Na.Johnny.Den
08-07 1808
说明： 每个数据项都有自己的左值和右值。所有数据的左右值是连续的数字。 ① 当右值比左值大1时，表示该数据无子集； ② 当某一数据项的左值大于另一数据项的左值，且该数据项的右值小于同另一数据项的右值时，该数据项属于另一数据项的子集； 例如：中国(1,8) 广东(2,5) 珠海(3,4) 江西(6,7) 数据库表结构： CREATE TABLE `jd_category` ( `id_c
vant树型菜单多级_无限层级菜单—左右值树型数据结构
weixin_35910783的博客
12-31 6548
在上一篇博客中，我提到了后台菜单的问题。其实我不想写，因为比较久了，都差不多忘了，只记得当时理解得很痛苦。下面这个菜单是一个多层级菜单的，在 计算机中心 菜单下，有6个子菜单，在子菜单 微信管理 下面又有3个子菜单，子菜单 企业号管理 又有2个子菜单，层次可以无限地增加，而且层级也是不固定的。那像这样的菜单结构在数据库应该怎么存储呢。树！没错，就是用树型数据结构，在之前的博客中，我也有写过对树型数...
php无限分类，thinkphp5.0无限分类.zip
07-11
网上有很多实现该功能的方法函数，但基本上都是使用的递归查询，否则就是代码沉长。 使用递归查询的缺点是，如果分类级数过大，或者评论回复过多吗，那么将造成数据库查询次数剧增 在本文中你将看来一个全新的无限分类实现方法，甚至只需要一次查询就能实现无限分类或无限引用回复功能
thinkphp 的左右值无限分类
08-23 93
<?phpclass CommonCategoryModel extends Model { /** * 获取孩子节点 * all==false时，只获取直接子节点, * self==false时，不包括自己 * * * @param unknown_type $id * @param unknown_type...
php 左右值分类 算法,解析thinkphp的左右值无限分类_PHP教程
weixin_31431507的博客
03-17 246
解析thinkphp的左右值无限分类_PHP教程以前一直使用父子无限分类，这种分类结构清晰，使用也简单。但若分类数量很大的话，在查询上性能不佳。比如在做导航菜单中，我要根据某一分类查询出整个分类树的话(祖辈)。性能消耗是非常大的，要么做递归，要么做多次查询。故，对于分类的数据量很大的情况，我推荐使用左右值，以减少查询上的麻烦。代码如下:_id/**+------------------------...
php 左右值分类 算法,解析thinkphp的左右值无限分类
weixin_33836754的博客
03-17 245
本篇文章是对thinkphp的左右值无限分类进行了详细的分析介绍，需要的朋友参考下以前一直使用父子无限分类，这种分类结构清晰，使用也简单。但若分类数量很大的话，在查询上性能不佳。比如在做导航菜单中，我要根据某一分类查询出整个分类树的话(祖辈)。性能消耗是非常大的，香港虚拟主机，要么做递归，要么做多次查询。故，对于分类的数据量很大的情况，我推荐使用左右值，以减少查询上的麻烦。复制代码 代码如下:_i...
PHP无限分类-左右值实现
AndyYang
03-11 723
包含（移动多个节点；移动单个节点；删除多个节点；删除单个节点；新增节点），另附数据库表结构~有问题可以留言(www.webyang.net)。
解析thinkphp的左右值无限分类
10-27
综上所述，ThinkPHP 的左右值无限分类提供了一种高效、灵活的方式来管理大量的分类数据，其核心在于通过 `lft` 和 `rgt` 字段实现对树结构的快速查询和操作。了解并熟练掌握这种分类方法，对于优化网站的性能和用户...
近期1年来PHP面试题整理
wang_ze的博客
05-31 5790
面试： 冲击月薪18k(税后),你应该具备哪些技能?1.熟悉设计模式,单例,工厂,策略,观察者能根据实际场景写出代码2.熟悉框架tp,yii,larval,symfony,Phalcon7;至少读过其中之一的源码3.熟悉memcache,redis的使用,特别是redis,熟悉redis的主从配置;熟悉mongodb4.熟练掌握mysql,视图,触发器,sql语句优化,表设计,sql注入,锁,事物...
1+X证书web前端开发（中级）部分习题整理（题源来自奥鹏教育）
qq_49228887的博客
08-25 9855
目录MySQL数据库基础与应用PHP技术与应用WEB前后端数据交互技术响应开发技术 MySQL数据库基础与应用 1.【单选题】下列哪个是MySQL的配置文件（B） (8分) A COPYING B my-default.ini C README D bin 2. 【单选题】以下哪项不是mysql的特点（D） (8分) A Mysql是开源的 B使用方便 C功能全面 D MySQL是非关系型数据库 3. 【单选题】MySQL的密码在下边哪个文件中可以找到（C） (8分)
解析左右值无限分类的实现算法
10-27
本篇文章是对php左右值无限分类的实现算法进行了详细的分析介绍，需要的朋友参考下
简单直接的无限极分类（基于thinkphp）
小小文人
05-03 392
public function tree(){ $goods_category = M('GoodsCategory'); $data = $goods_category->order('id desc')->select(); $res=$this->tree_array($data); dump($res); }
PHP无限分类——左右值实现
iteye_8029的博客
02-26 176
Post at 2012-06-13 02:03:33php无限分类左右值预排序树 网站，一定离不开多级分类：小到导航栏的两三级分类，大到其它货物的无限分类等。PHP无限分类有多种算法，本文将介绍的是PHP左右值无限分类，也称为预排序树无限分类 ... 什么是左右值无限级分类 左右值无限分类的优缺点 PHP无限分类研究对象 创建PHP左右值无限分类的SQL数据 获取所有的后代节点 计算所...
PHP实现无限级分类的2种方法——父值与左右值2
wjtlht928的专栏
07-17 3610
一、绪论 产品分类，多级的树状结构的论坛，邮件列表等许多地方我们都会遇到这样的问题：如何存储多级结构的数据？在PHP的应用中，提供后台数据存储的通常是关系型数据库，它能够保存大量的数据，提供高效的数据检索和更新服务。然而关系型数据的基本形式是纵横交错的表，是一个平面的结构，如果要将多级树状结构存储在关系型数据库里就需要进行合理的翻译工作。 层级结构的数据保存在平面的数据库中基本上有两种常用设计
无限分类左右值实现算法
稻草人技术博客
09-22 1935
一、引言产品分类，多级的树状结构的论坛，邮件列表等许多地方我们都会遇到这样的问题：如何存储多级结构的数据？在PHP的应用中，提供后台数据存储的通常是关系型数据库，它能够保存大量的数据，提供高效的数据检索和更新服务。然而关系型数据的基本形式是纵横交错的表，是一个平面的结构，如果要将多级树状结构存储在关系型数据库里就需要进行合理的翻译工作。接下来我会将自己的所见所闻和一些实用的经验和大家探讨一下： 层
左右值树常规操作的逻辑
weixin_30530339的博客
09-14 189
左右值树常规操作的逻辑2011年07月04日 星期一 17:07转自：http://hi.baidu.com/34pc/blog/item/fb239939c9cef7ea3b87cebd.html一、计算A节点的子节点数。$num = ($AR - $AL -1)/2;二、查找A节点的所有子节点。select * from tree where L > $AL and R ...
php递归
kxukai的博客
09-18 374
<?php $array = array( array('id' => 1, 'pid' => 0, 'name' => '江苏省'), array('id' => 2, 'pid' => 1, 'name' => '盐城市'), array('id' => 3, 'pid' => 2, 'name' => '东台'), array...
Python学习：对MySQL实现简单的无限极分类操作
喜欢海
10-25 1410
Python代码如下：import pymysql import timeclass UnlimitedClass(object): # 初始化数据库连接 def __init__(self): self.conn = pymysql.connect( host='localhost', user='你的数据库用户名',
深入理解ThinkPHP的左右值无限分类技术
"这篇文章主要介绍了如何在ThinkPHP框架中实现基于左值和右值的无限分类，这种分类方法适用于大量分类数据的场景，能够有效提高查询性能。文章中提供了相关代码示例，包括构造函数、根据ID获取节点信息以及获取父...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值