首页 > 代码库 > 左右值编码，文章类别。无限级分类
左右值编码，文章类别。无限级分类
在网上也搜了很多的例子，根据网络上的解释，慢慢摸索，用了将近2周的时间。笨人，没办法。有什么错的 请留言哦。
在yii php框架下 无限级分类。
通过网络上的，我们都了解到 实现文章 无限级分类，可以使用左右值编码，是通过二叉树的先序遍历 来得到 类别的，不使用递归。这种方法在 全部查询出 类别的时候，是很简单的。
先看数据库表格的设计。
| id | name | lft | rht | father_id | layer |
| 1 | 顶级分类 | 1 | 4 | 0 | 0 |
| 2 | 网站底部 | 2 | 3 | 1 | 1 |
注释：
id --- 类别id
name ------ 类别名称
lft ------ 左值（left 和right 在mysql 中是关键字，所以用lft 和 rht 来代替）
rht ----- 右值
father_id------- 父类的ID
layer-------- 层数（第几层）
现在我们来遍历 二叉树。
左值和右值。
那么某个节点到底有多少子孙节点呢？很简单，子孙总数 ＝（右值-左值-1）/2
以节点“底部”举例，其子孙总数＝（7-2-1）/ 2 ＝ 2 就是 有2 个子孙节点。
类别的增、删、改、查。
类别的增加：
增加，分为两种情况，一是增加顶级分类，即是 新增节点的父类是“顶级分类”，在这种情况下，只需要 将顶级节点的右值加上2.更新一下，然后将该节点的左值等于原“顶级分类”的右值，新增节点的右值=父类的右值+1，增加该节点即可；二是增加的节点是其他顶级分类的子节点，如在“公告”节点下 再新增一个节点——‘公告2’，规则为大于该新增节点的父节点的 右值 都 +2，如 以上的例子，新增节点“公告2”，那么 图为 ；
左值 都没有改变。大于11（“公告”右值）的都 +2了。
代码如下：
public function actionAdd(){ // var_dump($_POST);die(); if(isset($_POST)){ $n = $_POST[‘cate‘]; $fid = $_POST[‘catefather_id‘]; $bath = dirname(Yii::app()->BasePath); $img = Articlecategory::upFile($_FILES,"$bath/uploads/article/",‘jpg,png‘); // var_dump($img); //echo $img[0]; //die();增加顶级分类 if($fid ==1){ $cate = Articlecategory::model()->find(‘id=:id‘,array(":id"=>$fid)); $f_rgt = $cate[‘rht‘]; $c = Articlecategory::model()->updateByPk($fid,array(‘rht‘=>$f_rgt+2)); $articlecate = new Articlecategory(); $articlecate->name = $n; $articlecate->img_url = "/uploads/article/"."$img[0]"; $articlecate->img_name = $img[0]; $articlecate->father_id = $fid; $articlecate->lft =$f_rgt; $articlecate->rht = $f_rgt+1; $articlecate->layer = 2; $i = $articlecate->save(); //var_dump($i);die(); }else{ //echo 2;
//给顶级分类 增加子节点。 $cate = Articlecategory::model()->find(‘id=:id‘,array(":id"=>$fid)); $f_rgt = $cate[‘rht‘]; $f_lft = $cate[‘lft‘]; $layer = $cate[‘layer‘]; //echo $f_rgt;die(); $ar = Articlecategory::model()->findAll("rht > :rht ",array(":rht"=>$f_rgt-1)); //var_dump($ar);die(); foreach($ar as $v){ $v->rht = $v->rht +2; $v->update(); } $ar2 = Articlecategory::model()->findAll(‘lft > :lft‘,array(":lft"=>$f_rgt)); foreach($ar2 as $v2){ $v2->lft = $v2->lft +2; $v2->update(); } //var_dump($c); // echo $f_lft;echo $f_rgt;die(); $articlecate = new Articlecategory(); $articlecate->name = $n; $articlecate->father_id = $fid; $articlecate->lft =$f_rgt; $articlecate->rht = $f_rgt+1; $articlecate->layer = $layer+1; $articlecate->img_url = "/uploads/article/"."$img[0]"; $articlecate->img_name = $img[0]; $i = $articlecate->save(); //var_dump($i);
} if($i){ $this->redirect(‘index‘); } } }
类别的删除
类别的删除，主要是看 要删除的该节点是否有子节点。如果有子节点，是否需要将子节点也一块删除。
代码如下：
//删除 类别
public function actionDel(){ $id = $_POST[‘id‘]; //$id = $_GET[‘id‘]; /* * 先判定 该节点是否有子类 */ $articlecategory_1 = Articlecategory::model()->find("id = :id",array(":id"=>$id)); $y_rht = $articlecategory_1[‘rht‘]; $y_lft = $articlecategory_1[‘lft‘]; $father = $articlecategory_1[‘father_id‘]; // 1:得到该节点下的子孙节点的个数 $criteria = new CDbCriteria(); $criteria->addBetweenCondition(‘lft‘, $y_lft, $y_rht);// $criteria->order = "lft asc"; $criteria->addNotInCondition(‘id‘,array($id));//去除本节点。 $son = Articlecategory::model()->findAll($criteria); $count = count($son); if($count == 0){//没有子孙节点的节点 $i = Articlecategory::model()->find(‘id = :id‘,array(‘:id‘=>$id)); $yuan_lft = $i[‘lft‘];//本节点的左值 $yuan_rht = $i[‘rht‘];//本节点的右值 $father_id = $i[‘father_id‘]; //本节点的父节点 id Articlecategory::model()->find(‘id = :id‘,array(‘:id‘=>$id))->delete();//删除该节点 $a =Articlecategory::model()->find("id = :id",array(":id"=>$father_id)); $node_lft = $a[‘lft‘];//父节点的左值 $node_rht = $a[‘rht‘];//父节点的右值 //左值 >本节点左值的 所有值的 左值 -2； 右值 > 本节点的右值 也全部-2； $Articlecate = Articlecategory::model()->findAll("lft > :lft",array(":lft"=>$yuan_lft)); foreach($Articlecate as $v1){ $v1->lft = $v1->lft - 2; $i = $v1->update(); } $article = Articlecategory::model()->findAll("rht > :rht",array(":rht"=>$yuan_rht)); foreach($article as $v2){ $v2->rht = $v2->rht -2; $j = $v2->update(); } }else{
//删除本节点的子孙节点 Articlecategory::model()->deleteAll($criteria); $n = ($count+1)*2;// (n+1)*2, n 是该节点的子孙个数. //该节点的父节点 所有右值 >=该右值的所有右值-（n+1)*2 $articlecategory_2 =Articlecategory::model()->find("id = :id",array(":id"=>$father)); $rht = $articlecategory_2[‘rht‘];//该父节点的右值； $lft = $articlecategory_2[‘lft‘];//该父节点的左值； $i = Articlecategory::model()->find(‘id = :id‘,array(‘:id‘=>$id))->delete();//删除本节点 //全部左值>父节点右值 的 左值 全部要减去 $n. $model = Articlecategory::model()->findAll("lft > :lft",array(":lft"=>$rht)); foreach($model as $v){ $v->lft = $v->lft - $n; $i = $v->update(); }
//全部右值 >本节点的右值的所有 右值 要减去$n。 $model_2 = Articlecategory::model()->findAll("rht > :rht",array(":rht"=>$y_rht)); foreach($model_2 as $m){ $m->rht = $m->rht - $n; $j = $m->update(); } }
类别的修改
这个是花费时间最长的一个。
主要分为两类。1 向前移动
2 向后移动
贴代码：
public function actionUpdate(){ //print_r($_POST);die(); $id = $_GET[‘id‘];//该节点的id $bath = dirname(Yii::app()->BasePath); $img = Articlecategory::upFile($_FILES,"$bath/uploads/article/",‘jpg,png‘); // 该节点现在的左右值。 更新该节点的名字和父id $node_articlecategory1 = Articlecategory::model()->find("id = :id",array(":id"=>$id)); $node_articlecategory1->name = $_POST[‘name‘]; $node_articlecategory1->img_url = "/uploads/article/"."$img[0]"; $node_articlecategory1->img_name = $img[0]; $node_articlecategory1->father_id = $_POST[‘catefather_id‘]; $i = $node_articlecategory1->update(); $node_lft = $node_articlecategory1[‘lft‘];//节点 左值 $node_rht = $node_articlecategory1[‘rht‘];//节点 右值 $node_layer = $node_articlecategory1[‘layer‘];//节点 层数 $old_f_id = $_GET[‘f_old‘]; //原本的父id $new_f_id = $_POST[‘catefather_id‘];//新更新的父id
////得到该节点的子孙节点个数。 //$sql = "select * from xv_articlecategory where Lft between ".$node_lft." and ".$node_rht." order by Lft asc"; $criteria = new CDbCriteria(); $criteria->addBetweenCondition(‘lft‘, $node_lft, $node_rht);// $criteria->order = "lft asc"; $criteria->addNotInCondition(‘id‘,array($id));//去除本节点。 $son = Articlecategory::model()->findAll($criteria); // var_dump($son);die(); $n = count($son);
//得到新更新父id的信息 $new_articlecategory = Articlecategory::model()->find("id = :f_id",array(":f_id"=>$new_f_id)); $new_lft = $new_articlecategory[‘lft‘];///该节点 新的父类的节点 左右值 层数 $new_rht = $new_articlecategory[‘rht‘]; $new_layer = $new_articlecategory[‘layer‘];
//得到原来父id的信息 $old_articlecategory = Articlecategory::model()->find("id = :f_id",array(":f_id"=>$old_f_id)); $old_lft = $old_articlecategory[‘lft‘]; $old_rht = $old_articlecategory[‘rht‘];////该节点 原来的父类 节点左右值。 $old_layer = $old_articlecategory[‘layer‘]; //echo $new_rht; if($new_rht > $old_rht){ /* * 向后移动 */
//所有的左值 是 本节点_右值 < left < 新父节点_右值 全部-($n+1)*2;
$lft_articlecategory= Articlecategory::model()->findAll("lft>$node_rht and lft < $new_rht "); //var_dump($lft_articlecategory); die(); foreach($lft_articlecategory as $v1){ //$v1->lft = $v1->lft - ($n+1)*2; $v1->lft = $v1->lft - ($n+1)*2; $i = $v1->update(); //echo $i; }
//所有的右值 是 本节点_右值< rht < 新父节点_右值 全部-($n+1)*2; $rht_articlecategory = Articlecategory::model()->findAll("rht>$node_rht and rht < $new_rht"); //var_dump($rht_articlecategory); foreach($rht_articlecategory as $v2){ $v2->rht = $v2->rht - ($n+1)*2; $j = $v2->update(); // echo $j; //die(); }
//更新本节点的左右值 $node_articlecategory = Articlecategory::model()->find("id = :id",array(":id"=>$id)); $node_articlecategory->rht = $new_rht-1; $node_articlecategory->lft = ($new_rht-1) - (2*$n+1);///是根据公式 子孙总数 = (右值 - 左值 -1)/2 $node_articlecategory->layer = $new_layer+1; $node_articlecategory->father_id = $new_f_id; $node_articlecategory->update(); $l = $old_articlecategory[‘layer‘] - $new_articlecategory[‘layer‘];/// 层数的计算：是为子孙 节点 的层数 做打算。 $son_n =($new_rht-1)-$node_rht; // 本节点_原来_右值 - 本节点_现在_右值 = 差值。差值 也是 子孙节点的差值。 foreach($son as $v3){ $v3->lft = $v3->lft + $son_n; $v3->rht = $v3->rht + $son_n; $v3->layer = $v3->layer - $l; $v3->update(); } }elseif($new_rht < $old_rht){ /* * 向前移动 */ $lft_articlecategory= Articlecategory::model()->findAll("lft>$new_rht-1 and lft < $node_lft "); //var_dump($lft_articlecategory); foreach($lft_articlecategory as $v1){ $v1->lft = $v1->lft +($n+1)* 2; $v1->update(); } $rht_articlecategory = Articlecategory::model()->findAll("rht>$new_rht-1 and rht < $node_lft"); foreach($rht_articlecategory as $v2){ $v2->rht = $v2->rht +($n+1)* 2; $v2->update(); } //echo $new_rht;die(); $f_rht = Articlecategory::model()->find(‘id = :id‘,array(":id"=>$new_f_id));
$node_articlecategory = Articlecategory::model()->find("id = :id",array(":id"=>$id)); $node_articlecategory->rht = $new_rht + (2*$n+1); $node_articlecategory->lft = $new_rht; $node_articlecategory->layer = $new_layer+1; $node_articlecategory->father_id = $new_f_id; $node_articlecategory->update(); // var_dump($node_articlecategory);die(); $l = $old_layer - $new_layer; $son_n =abs(($new_rht + (2*$n+1))-$node_rht) ; foreach($son as $v3){ $v3->lft = $v3->lft - $son_n; $v3->rht = $v3->rht - $son_n; $v3->layer = $v3->layer - $l; $v3->update(); } } }
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。