在网上也搜了很多的例子，根据网络上的解释，慢慢摸索，用了将近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();
}
}
}
左右值编码，文章类别。无限级分类
时间： 2024-10-12 04:20:24