基于左右值的无限分类算法

最新推荐文章于 2021-03-02 10:47:34 发布
最新推荐文章于 2021-03-02 10:47:34 发布
阅读量2.9k 收藏 1
点赞数
分类专栏： PHP技术 文章标签： 无限分类 左右值 分类

基于左右值的无限分类算法,php,由于之前采用的递归排序无限分类方法感觉不是很理想,于是参考了国外同国内的左右值排序相关方法,自己写了一个基于左右值的无限分类类,欢迎大家测试,另外还有用到一个mysql操作类,由于不是原创就不提供了,如果需要的可以PM我

<?php
/**
 * 基于左右值排序的无限分类算法
 * 数据库结果为
CREATE TABLE om_catagory (
    CatagoryID int(10) unsigned NOT NULL auto_increment,
 Name varchar(50) default '',
    Lft int(10) unsigned NOT NULL default '0',
    Rgt int(10) unsigned NOT NULL default '0',
    PRIMARY KEY (id),
    KEY lft (lft),
    KEY rgt (rgt) 
)
 * 更多的关于左右值排序的例子
 * http://www.chinaunix.net/jh/27/239532.html(http://dev.mysql.com/tech-resources/articles/hierarchical-data.html)
 * @author [email]psdshow@yahoo.com.cn[/email] 
 * @version      1.0
 * @copyright psdshow
 * 欢迎光临我的个人日志 http://www.dayanmei.com
 */
class sortclass
{

/**
 * Description
 * @var       
 * @since     1.0
 * @access    private
 */
var $db;

/**
 * Description
 * @var       
 * @since     1.0
 * @access    private
 */
var $tablefix;

/**
 * Short description. 
 * 构造函数,引入数据库操作类函数
 * Detail description
 * @param      none
 * @global     none
 * @since      1.0
 * @access     private
 * @return     void
 * @update     date time
*/
function sortclass()
{
global $db;
$this->db=$db;
$this->tablefix="om_";
} // end func

/**
 * Short description. 
 * 增加新的分类
 * Detail description
 * @param      none
 * @global     none
 * @since      1.0
 * @access     private
 * @return     void
 * @update     date time
*/
function addsort($CatagoryID,$SortName)
{
if($CatagoryID==0){
 $Lft=0;
 $Rgt=1;
 }else{
 $Result=$this->checkcatagory($CatagoryID);
 //取得父类的左值,右值
 $Lft=$Result['Lft'];
 $Rgt=$Result['Rgt'];
 $this->db->query("UPDATE `".$this->tablefix."catagory` SET `Lft`=`Lft`+2 WHERE `Lft`>$Rgt");
 $this->db->query("UPDATE `".$this->tablefix."catagory` SET `Rgt`=`Rgt`+2 WHERE `Rgt`>=$Rgt");
 }

//插入
if($this->db->query("INSERT INTO `".$this->tablefix."catagory` SET `Lft`='$Rgt',`Rgt`='$Rgt'+1,`Name`='$SortName'")){
 //$this->referto("成功增加新的类别","JAVASCRIPT:HISTORY.BACK(1)",3);
 return 1;
 }else{
 //$this->referto("增加新的类别失败了","JAVASCRIPT:HISTORY.BACK(1)",3);
 return -1;
 }
} // end func


/**
 * Short description. 
 * 删除类别
 * Detail description
 * @param      none
 * @global     none
 * @since      1.0
 * @access     private
 * @return     void
 * @update     date time
*/
function deletesort($CatagoryID)
{
//取得被删除类别的左右值,检测是否有子类,如果有就一起删除
$Result=$this->checkcatagory($CatagoryID);
$Lft=$Result['Lft'];
$Rgt=$Result['Rgt'];
//执行删除
if($this->db->query("DELETE FROM `".$this->tablefix."catagory` WHERE `Lft`>=$Lft AND `Rgt`<=$Rgt")){
 $Value=$Rgt-$Lft+1;
 //更新左右值
 $this->db->query("UPDATE `".$this->tablefix."catagory` SET `Lft`=`Lft`-$Value WHERE `Lft`>$Lft");
 $this->db->query("UPDATE `".$this->tablefix."catagory` SET `Rgt`=`Rgt`-$Value WHERE `Rgt`>$Rgt");
 //$this->referto("成功删除类别","javascript:history.back(1)",3);
 return 1;
 }else{
 //$this->referto("删除类别失败了","javascript:history.back(1)",3);
 return -1;
 }
} // end func

 

/**
 * Short description. 
 * 1,所有子类,不包含自己;2包含自己的所有子类;3不包含自己所有父类4;包含自己所有父类
 * Detail description
 * @param      none
 * @global     none
 * @since      1.0
 * @access     private
 * @return     void
 * @update     date time
*/
function getcatagory($CatagoryID,$type=1)
{
$Result=$this->checkcatagory($CatagoryID);
$Lft=$Result['Lft'];
$Rgt=$Result['Rgt'];
$SeekSQL="SELECT * FROM `".$this->tablefix."catagory` WHERE ";
switch ($type) {
    case "1":
  $condition="`Lft`>$Lft AND `Rgt`<$Rgt";
  break;
 case "2":
  $condition="`Lft`>=$Lft AND `Rgt`<=$Rgt";
  break;
    case "3":
     $condition="`Lft`<$Lft AND `Rgt`>$Rgt";
     break; 
 case "4":
  $condition="`Lft`<=$Lft AND `Rgt`>=$Rgt";
  break;
 default :
  $condition="`Lft`>$Lft AND `Rgt`<$Rgt";
  ;
 } 
$SeekSQL.=$condition." ORDER BY `Lft` ASC";
$Sorts=$this->db->getrows($SeekSQL);
return $Sorts;
} // end func


/**
 * Short description. 
 * 取得直属父类
 * Detail description
 * @param      none
 * @global     none
 * @since      1.0
 * @access     private
 * @return     void
 * @update     date time
*/
function getparent($CatagoryID)
{
$Parent=$this->getcatagory($CatagoryID,3);
return $Parent;
} // end func
/**
 * Short description. 
 * 移动类,如果类有子类也一并移动
 * Detail description
 * @param      none
 * @global     none
 * @since      1.0
 * @access     private
 * @return     void
 * @update     date time
*/
function movecatagory($SelfCatagoryID,$ParentCatagoryID)
{
$SelfCatagory=$this->checkcatagory($SelfCatagoryID);
$NewCatagory=$this->checkcatagory($ParentCatagoryID);

$SelfLft=$SelfCatagory['Lft'];
$SelfRgt=$SelfCatagory['Rgt'];
$Value=$SelfRgt-$SelfLft;
//取得所有分类的ID方便更新左右值
$CatagoryIDS=$this->getcatagory($SelfCatagoryID,2);
foreach($CatagoryIDS as $v){
 $IDS[]=$v['CatagoryID'];
 }
$InIDS=implode(",",$IDS);

$ParentLft=$NewCatagory['Lft'];
$ParentRgt=$NewCatagory['Rgt'];
//print_r($InIDS);
//print_r($NewCatagory);
//print_r($SelfCatagory);
//exit;
if($ParentRgt>$SelfRgt){
 $UpdateLeftSQL="UPDATE `".$this->tablefix."catagory` SET `Lft`=`Lft`-$Value-1 WHERE `Lft`>$SelfRgt AND `Rgt`<=$ParentRgt";
 $UpdateRightSQL="UPDATE `".$this->tablefix."catagory` SET `Rgt`=`Rgt`-$Value-1 WHERE `Rgt`>$SelfRgt AND `Rgt`<$ParentRgt";
 $TmpValue=$ParentRgt-$SelfRgt-1;
 $UpdateSelfSQL="UPDATE `".$this->tablefix."catagory` SET `Lft`=`Lft`+$TmpValue,`Rgt`=`Rgt`+$TmpValue WHERE `CatagoryID` IN($InIDS)";
 }else{
 $UpdateLeftSQL="UPDATE `".$this->tablefix."catagory` SET `Lft`=`Lft`+$Value+1 WHERE `Lft`>$ParentRgt AND `Lft`<$SelfLft";
 $UpdateRightSQL="UPDATE `".$this->tablefix."catagory` SET `Rgt`=`Rgt`+$Value+1 WHERE `Rgt`>=$ParentRgt AND `Rgt`<$SelfLft";
 $TmpValue=$SelfLft-$ParentRgt;
 $UpdateSelfSQL="UPDATE `".$this->tablefix."catagory` SET `Lft`=`Lft`-$TmpValue,`Rgt`=`Rgt`-$TmpValue WHERE `CatagoryID` IN($InIDS)";
 }
$this->db->query($UpdateLeftSQL);
$this->db->query($UpdateRightSQL);
$this->db->query($UpdateSelfSQL);
//$this->referto("成功移动类别","javascript:history.back(1)",3);
return 1;
} // end func

/**
 * Short description. 
 *
 * Detail description
 * @param      none
 * @global     none
 * @since      1.0
 * @access     private
 * @return     void
 * @update     date time
*/
function checkcatagory($CatagoryID)
{
//检测父类ID是否存在
$SQL="SELECT * FROM `".$this->tablefix."catagory` WHERE `CatagoryID`='$CatagoryID' LIMIT 1";
$Result=$this->db->getrow($SQL);
if(count($Result)<1){
 $this->referto("父类ID不存在,请检查","javascript:history.back(1)",3);
 }
return $Result;  
} // end func

/**
 * Short description. 
 *
 * Detail description
 * @param      none
 * @global     none
 * @since      1.0
 * @access     private
 * @return     array($Catagoryarray,$Deep)
 * @update     date time
*/
function sort2array($CatagoryID=0)
{
  $Output = array();
  if($CatagoryID==0){
 $CatagoryID=$this->getrootid();
 }
  if(empty($CatagoryID)){
 return array();
 exit;
 }
  $Result = $this->db->query('SELECT Lft, Rgt FROM `'.$this->tablefix.
                        'catagory` WHERE `CatagoryID`='.$CatagoryID); 
  if($Row = $this->db->fetch_array($Result)) {
  $Right = array(); 
  $Query = 'SELECT * FROM `'.$this->tablefix.
             'catagory` WHERE Lft BETWEEN '.$Row['Lft'].' AND '. 
             $Row['Rgt'].' ORDER BY Lft ASC';
  
  $Result = $this->db->query($Query); 
    while ($Row = $this->db->fetch_array($Result)) { 
      if (count($Right)>0) { 
  while ($Right[count($Right)-1]<$Row['Rgt']) { 
  array_pop($Right);
  } 
     }
 $Output[]=array('Sort'=>$Row,'Deep'=>count($Right));
    $Right[] = $Row['Rgt'];
    }
  }
  return $Output;   
} // end func


/**
 * Short description. 
 *
 * Detail description
 * @param      none
 * @global     none
 * @since      1.0
 * @access     private
 * @return     void
 * @update     date time
*/
function getrootid()
{
$Query="SELECT * FROM`".$this->tablefix."catagory` ORDER BY `Lft` ASC LIMIT 1";
$RootID=$this->db->getrow($Query);
if(count($RootID)>0){
 return $RootID['CatagoryID'];
 }else{
 return 0;
 }
} // end func

/**
 * Short description. 
 *
 * Detail description
 * @param      none
 * @global     none
 * @since      1.0
 * @access     private
 * @return     void
 * @update     date time
*/
function referto($msg,$url,$sec)
{
 echo "<meta http-equiv="Content-Type" content="text/html; charset=utf-8">";
 echo "<meta http-equiv=refresh content=$sec;URL=$url>";
   if(is_array($msg)){
 foreach($msg as $key=>$value){
  echo $key."=>".$value."<br>";
        }
        }else{
        echo $msg;
        }
   exit;
} // end func
} // end class

?>


coreyhsu2020
关注
专栏目录
左右值算法
　　不气馁的博客
04-24 773
左右值无限级分类算法 为什么要使用左右值来表示无限级分类？ 一般我们会使用parent标识来表示节点之间的上下级关系，好处是结构清晰，修改起来非常方便，缺点是查询很麻烦，可能需要使用到递归查询，递归的使用将会使性能大幅度降低尤其是递归层级多的时候，有些查找，比如统计当前节点的所有子节点个数（例如：钉钉的组织架构无限级），这就必须要递归到最后一级，所以在类似于这种需要递归到最后一级才能返回结果的场景，我们就可以补充左右值来提升性能。 左右值如何表示？ Node属性和方法： public class Node{
基于ThinkPHP的二叉树左右值无限极分类实现
Na.Johnny.Den
08-07 1809
说明： 每个数据项都有自己的左值和右值。所有数据的左右值是连续的数字。 ① 当右值比左值大1时，表示该数据无子集； ② 当某一数据项的左值大于另一数据项的左值，且该数据项的右值小于同另一数据项的右值时，该数据项属于另一数据项的子集； 例如：中国(1,8) 广东(2,5) 珠海(3,4) 江西(6,7) 数据库表结构： CREATE TABLE `jd_category` ( `id_c
左右值无限分类 预排序遍历树算法
weixin_33743703的博客
08-02 639
2019独角兽企业重金招聘Python工程师标准>>> ...
无限级分类/多级分类【左右值方式实现】
08-12
无限级分类/多级分类【左右值方式实现】，压缩包中mysql.db.sql是MySQL建表及初始化SQL，index.php文件前几个行是数据库连接的参数。
左右值无限级分类
hudeyong926的专栏
01-05 448
无限级别树形结构类别编辑ASP+ACCESS完美版
12-20
标题中的“无限级别树形结构类别编辑ASP+ACCESS完美版”指的是一个基于ASP（Active Server Pages）编程语言和ACCESS数据库的程序，它能够创建和管理具有无限层级的分类树状结构。这种结构常用于网站导航、目录管理...
SSVEP干电极介绍及其分类算法研究
nvsirgn的博客
08-05 3227
这里写自定义目录标题新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 1 SSVEP干电极背景说明稳态视觉诱发电位[1-2]是BCI系统[3-4]经常使用的一种信号，它属于被动刺激的一种，也是稳定性和识别率最理想的一种。SS
（ 保证能看懂系列）集成算法之Boosting - GBDT分类算法 手推原理 以及 python 实现
Lee_Yu_Rui的博客
07-14 620
回归算法已经实现，可参考《集成算法之Boosting - GBDT回归算法 手推原理 以及 python 实现》 https://blog.csdn.net/Lee_Yu_Rui/article/details/107309184 本章继续完成分类算法的基本原理和python实现，在进行推导之前首先解释几个概念： 1. odds和概率的关系 红球的Odds是红色/绿色， 红色的概率是 红色/所有。 所以odds和概率是完全不一样的概念，但是两者可以转化 ...
解析左右值无限分类的实现算法
10-27
本篇文章是对php左右值无限分类的实现算法进行了详细的分析介绍，需要的朋友参考下
沙特国王大学学报：基于深度学习的立体匹配算法调查
沙特国王大学学报-计算机与信息科学34（2022）1663-1673基于深度学习的立体匹配算法：A调查莫哈末萨阿德哈米德a，努鲁法贾尔阿布德马纳普乙，罗斯塔姆阿芬迪哈姆扎a，⇑，艾哈迈德福乌赞卡德明aa兼提技术职业电&电子...
左右值无限级分类算法
好好学习，好好工作
07-22 1948
<br />为例来实现：<br /><br />如图所示我们将一个树节点的左右各编上号码，就可以看出一些规律，山西的左右值为(8,17)，那么所有左值大于8，右值小于17的节点都是属于山西的子节点。稷山先的左右值为(14,15)，那么他的所有父节点就是左值小于14，右值大于15的节点，怎么样，用这个方法实现的无限级分类性能绝对是顶呱呱的。一次查询就可以查出属于某个节点的数据以及他子节点的数据。这个算是我见过性能最高的无限级分类算法。其他算法跟这个对比基本没有任何优势。<br />我们先建立一个数据表，结构如
MySQL 所推荐的左右值法（毗邻目录法、预排序历遍法）
云淡风轻、仅此一抹
01-18 8976
毗邻目录法： 这种方法说白了就是子类，依赖父类，父类依赖爷爷类，爷爷类可以有多个儿子类，跟父类平级的类。一层一层的。 预排序历遍法： 这种算法比较高端，使用的是mysql官方推荐的左右算法。 使用场合：多级目录，多层关联的情况。 而我的使用场合就是典型的省市县3级关联。下面先来简单了解下它们的原理。 关于省市县的文章以后有空再放出。 以下3篇文章分别摘自互联网。都是3
左右值无限级分类算法（预排序遍历树算法）
猛犸象
03-02 2499
1、为什么要使用左右值来表示无限极分类 一般的，我们会使用parent标志来表示节点之间的上下级关系，好处是结构清晰，修改起来很方便，缺点是查找起来稍微麻烦一点，可能需要使用递归查询，递归的使用将会使性能大幅降低尤其是递归层级多的时候。有些查找，比如统计当前节点的所有子节点个数，这就必须要递归到最后一级，所以在类似于这种需要递归到最后一级才能返回结果的场景，我们可以补充以左右值来提升性能。 以下是常规的数据结构，数据随机生成： /** * 生成测试数据 * php think data --action
mysql 左右值算法详解_Mysql之运用预排序树算法
weixin_29621655的博客
02-01 267
首先创建表结构：SET NAMES utf8mb4;SET FOREIGN_KEY_CHECKS = 0;-- ------------------------------ Table structure for test-- ----------------------------DROP TABLE IF EXISTS `test`;CREATE TABLE `test` (`id` int(...
无限级分类，左右值算法
qq_16490557的专栏
07-01 613
class IndexAction extends Action{        private $model;        public function __construct()    {        parent::__construct();        $this->model= M("catagory");        //var_dump($this->model);   
左右值无限分类实现算法
weixin_34342578的博客
07-14 395
转：左右值无限分类实现算法 左右值无限分类实现算法一、引言产品分类，多级的树状结构的论坛，邮件列表等许多地方我们都会遇到这样的问题：如何存储多级结构的数据？在PHP的应用中，提供后台数据存储的通常是关系型数据库，它能够保存大量的数据，提供高效的数据检索和更新服务。然而关系型数据的基本形式是纵横交错的表，是一个平面的结构，如果要将多级树状结...
数据挖掘实战：分类算法优缺点与效果对比
"数据挖掘-分类算法比较" 在数据挖掘领域，分类算法是核心方法之一，用于从大量数据中找出规律并预测未知数据的类别。随着大数据时代的到来，分类算法在商业决策、风险评估、市场分析等多个领域发挥着重要作用。本...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值