A-A+

左右值实现PHP无限分类例子

2019年02月16日 我爱编程 暂无评论

无限分类在栏目分类中我们经常会用到了,今天来看一个使用左右值实现PHP无限分类例子了,希望这个例子可以对各位带来帮助.

一、db sql语句

  1. //db used for php无限分类
  2. create table tree(
  3.     id int(10) not null primary key auto_increment,
  4.     name varchar(255) not null,
  5.     lft int(10) not null default 0,
  6.     rgt int(10) not null default 0,
  7.     status int(1) not null default 0,
  8.     index lft (`lft`),
  9.     index rgt (`rgt`),
  10.     index status(`status`)
  11. )charset utf8;
  12. insert into tree value (null,'Food',1,18,0);
  13. insert into tree value (null,'Fruit',2,11,0);
  14. insert into tree value (null,'Red',3,6,0);
  15. insert into tree value (null,'Cherry',4,5,0);
  16. insert into tree value (null,'Yellow',7,10,0);
  17. insert into tree value (null,'Banana',8,9,0);
  18. insert into tree value (null,'Meat',12,17,0);
  19. insert into tree value (null,'Beef',13,14,0);
  20. insert into tree value (null,'Pork',15,16,0);

二、php文件

  1. <?php
  2. error_reporting(0);
  3. /*
  4.                          1 Food 18
  5.             +------------------------------+
  6.         2 Fruit 11                     12 Meat 17
  7.     +-------------+                 +------------+
  8. 3 Red 6      7 Yellow 10       13 Beef 14   15 Pork 16
  9. 4 Cherry 5    8 Banana 9
  10. descendants = (right – left - 1) / 2
  11. */
  12. /**
  13.  *用于移动一个节点（包括子节点）
  14.  *@param array $pdata = array('id'=>主键,'root'=>名称) 二选一 父节点(为空时插入最大的父节点)
  15.  *@param array $ndata = array('id'=>主键,'root'=>名称) 二选一 下一个兄弟节点（没有兄弟的时候就不用）
  16.  *@param array $cdata = array('id'=>主键,'root'=>名称) 二选一 当前待移动的节点
  17.  */
  18. function move_tree_all($pdata=array(),$ndata=array(),$cdata=array()) {
  19.     $cid   = $cdata['id'] ? intval($cdata['id']) : '';
  20.     $croot = $cdata['root'];
  21.     if(!$cid && !$croot) return;
  22.     //需自加判断
  23.     //1、cdata不能为顶级
  24.     //2、cdata不能比$pdata等级高
  25.     $adata = get_tree_all($cdata); //获取当前移动节点的所有节点
  26.     delete_tree_all($cdata,1); //逻辑删除当前移动节点的所有节点
  27.     foreach($adata as $k => $val) {
  28.         if($k != 0) {
  29.             $pdata = array('root'=>$val['parent']);
  30.             insert_tree($pdata,'',$val['name'],1);
  31.         } else { //first
  32.             insert_tree($pdata,$ndata,$val['name'],1);
  33.         }
  34.     }
  35. }
  36. /**
  37.  *用于移动一个节点（不包括子节点）
  38.  *@param array $pdata = array('id'=>主键,'root'=>名称) 二选一 父节点(为空时插入最大的父节点)
  39.  *@param array $ndata = array('id'=>主键,'root'=>名称) 二选一 下一个兄弟节点（没有兄弟的时候就不用）
  40.  *@param array $cdata = array('id'=>主键,'root'=>名称) 二选一 当前待移动的节点
  41.  */
  42. function move_tree_item($pdata=array(),$ndata=array(),$cdata=array()) {
  43.     $cid   = $cdata['id'] ? intval($cdata['id']) : '';
  44.     $croot = $cdata['root'];
  45.     if(!$cid && !$croot) return;
  46.     //需自加判断
  47.     //1、cdata不能为顶级
  48.     if(!$croot) {
  49.         $sql = "SELECT name from tree where id = $cid";
  50.         $result = mysql_query($sql);
  51.         $row = mysql_fetch_assoc($result);
  52.         $croot = $row['name'];
  53.         unset($sql);
  54.     }
  55.     delete_tree_item($cdata,1);
  56.     insert_tree($pdata,$ndata,$croot,1);
  57. }
  58. /**
  59.  *用于插入一个节点
  60.  *@param array $pdata = array('id'=>主键,'root'=>名称) 二选一 父节点(为空时插入最大的父节点)
  61.  *@param array $ndata = array('id'=>主键,'root'=>名称) 二选一 下一个兄弟节点（没有兄弟的时候就不用）
  62.  *@param string $name string 新插入的名称
  63.  *@param int $update 默认为空，为1时更新插入
  64.  */
  65. function insert_tree($pdata=array(),$ndata=array(),$name,$update='') {
  66.     if(!$name) return;
  67.     $pid   = $pdata['id'] ? intval($pdata['id']) : '';
  68.     $proot = $pdata['root'];
  69.     $nid   = $ndata['id'] ? intval($ndata['id']) : '';
  70.     $nroot = $ndata['root'];
  71.     //有父无兄（最小的子节点，父节点的最后一个儿子）
  72.     if(($pid || $proot) && !($nid || $nroot)) {
  73.         $sql    =  $pid ? "SELECT lft, rgt FROM tree WHERE id = '{$pid}';" : "SELECT lft, rgt FROM tree WHERE name = '{$proot}';";
  74.         $result = mysql_query($sql);
  75.         $row    = mysql_fetch_assoc($result);
  76.         unset($sql);
  77.         //新节点
  78.         $lft  = $row['rgt'];
  79.         $rgt  = $lft+1;
  80.         if(!$update) {
  81.             $sql  = "insert into tree values (null,'{$name}',$lft,$rgt,0);";
  82.             $sql1 = "update tree set rgt = rgt+2 where rgt >= {$row['rgt']}";
  83.             $sql2 = "update tree set lft = lft+2 where lft >= {$row['rgt']}";
  84.         } else {
  85.             $sql  = "update tree set lft=$lft,rgt=$rgt,status=0 where name ='{$name}';";
  86.             $sql1 = "update tree set rgt = rgt+2 where status =0 and rgt >= {$row['rgt']}";
  87.             $sql2 = "update tree set lft = lft+2 where status =0 and lft >= {$row['rgt']}";
  88.         }
  90.         mysql_query($sql1);
  91.         mysql_query($sql2);
  92.         mysql_query($sql); //last add new data
  93.     }
  94.     //有父有兄
  95.     if(($pid || $proot) && ($nid || $nroot)) {
  96.         $sql    =  $nid ? "SELECT lft, rgt FROM tree WHERE id = '{$nid}';" : "SELECT lft, rgt FROM tree WHERE name = '{$nroot}';";
  97.         $result = mysql_query($sql);
  98.         $row    = mysql_fetch_assoc($result);
  99.         unset($sql);
  100.         //新节点
  101.         $lft  = $row['lft'];
  102.         $rgt  = $lft+1;
  103.         if(!$update) {
  104.             $sql  = "insert into tree values (null,'{$name}',$lft,$rgt,0);";
  105.             $sql1 = "update tree set rgt = rgt+2 where rgt >= {$row['lft']};";
  106.             $sql2 = "update tree set lft = lft+2 where lft >= {$row['lft']};";
  107.         } else {
  108.             $sql  = "update tree set lft=$lft,rgt=$rgt,status=0 where name ='{$name}';";
  109.             $sql1 = "update tree set rgt = rgt+2 where status = 0 and rgt >= {$row['lft']};";
  110.             $sql2 = "update tree set lft = lft+2 where status = 0 and lft >= {$row['lft']};";
  111.         }
  112.         mysql_query($sql1);
  113.         mysql_query($sql2);
  114.         mysql_query($sql); //last add new data
  115.     }
  116.     //无父无兄(大佬)
  117.     if(!($pid || $proot) && !($nid || $nroot)) {
  118.         $sql    =  "SELECT max(`rgt`) as rgt FROM tree;";
  119.         $result = mysql_query($sql);
  120.         $row    = mysql_fetch_assoc($result);
  121.         unset($sql);
  122.         //新节点
  123.         $lft  = 1;
  124.         $rgt  = $row['rgt']+2;
  125.         if(!$update) {
  126.             $sql  = "insert into tree values (null,'{$name}',$lft,$rgt,0);";
  127.             $sql1 = "update tree set rgt = rgt+1";
  128.             $sql2 = "update tree set lft = lft+1";
  129.         } else {
  130.             $sql  = "update tree set lft=$lft,rgt=$rgt,status=0 where name ='{$name}';";
  131.             $sql1 = "update tree set rgt = rgt+1 where status = 0";
  132.             $sql2 = "update tree set lft = lft+1 where status = 0";
  133.         }
  135.         mysql_query($sql1);
  136.         mysql_query($sql2);
  137.         mysql_query($sql); //last add new data
  138.     }
  140. }
  141. /**
  142.  *用于删除一个节点(包括子节点)
  143.  *@param array $data = array('id'=>主键,'root'=>名称) 二选一
  144.  *@param int $update 默认为空，为1时逻辑删除
  145.  */
  146. function delete_tree_all($data,$update='') {
  147.     $id   = $data['id'] ? intval($data['id']) : '';
  148.     $root = $data['root'];
  149.     if(!$id && !$root) return;
  150.     $sql    =  $id ? "SELECT lft, rgt FROM tree WHERE id = '{$id}';" : "SELECT lft, rgt FROM tree WHERE name = '{$root}';";
  151.     $result = mysql_query($sql);
  152.     $row    = mysql_fetch_assoc($result);
  153.     unset($sql);
  154.     $middle = $row['rgt']-$row['lft']+1;
  155.     if(!$update) {
  156.         $sql    = "delete from tree where lft BETWEEN '" . $row['lft'] . "' AND '" . $row['rgt'] ."'";
  157.         $sql1   = "update tree set rgt = rgt-{$middle} where rgt > {$row['rgt']}";
  158.         $sql2   = "update tree set lft = lft-{$middle} where lft > {$row['rgt']}";
  159.     } else {
  160.         $sql    = "update tree set status = 1 where lft BETWEEN '" . $row['lft'] . "' AND '" . $row['rgt'] ."'";
  161.         $sql1   = "update tree set rgt = rgt-{$middle} where status=0 and rgt > {$row['rgt']}";
  162.         $sql2   = "update tree set lft = lft-{$middle} where status=0 and lft > {$row['rgt']}";
  163.     }
  165.     mysql_query($sql);
  166.     mysql_query($sql1);
  167.     mysql_query($sql2);
  168. }
  169. /**
  170.  *用于删除一个节点(不包括子节点)
  171.  *@param array $data = array('id'=>主键,'root'=>名称) 二选一
  172.  *@param int $update 默认为空，为1时逻辑删除
  173.  */
  174. function delete_tree_item($data,$update='') {
  175.     $id   = $data['id'] ? intval($data['id']) : '';
  176.     $root = $data['root'];
  177.     if(!$id && !$root) return;
  178.     $sql    =  $id ? "SELECT id,lft, rgt FROM tree WHERE id = '{$id}';" : "SELECT id,lft, rgt FROM tree WHERE name = '{$root}';";
  179.     $result = mysql_query($sql);
  180.     $row    = mysql_fetch_assoc($result);
  181.     unset($sql);
  182.     if(!$update) {
  183.         $sql  = "delete from tree where id = {$row['id']};";
  184.         $sql1 = "update tree set rgt = rgt-1,lft = lft -1 where lft > {$row['lft']} and rgt < {$row['rgt']}";
  185.         $sql2 = "update tree set lft = lft-2 where lft > {$row['rgt']}";
  186.         $sql3 = "update tree set rgt = rgt-2 where rgt > {$row['rgt']}";
  187.     } else {
  188.         $sql  = "update tree set status = 1 where id = {$row['id']};";
  189.         $sql1 = "update tree set rgt = rgt-1,lft = lft -1 where status = 0 and lft > {$row['lft']} and rgt < {$row['rgt']}";
  190.         $sql2 = "update tree set lft = lft-2 where status = 0 and lft > {$row['rgt']}";
  191.         $sql3 = "update tree set rgt = rgt-2 where status = 0 and rgt > {$row['rgt']}";
  192.     }
  194.     mysql_query($sql);
  195.     mysql_query($sql1);
  196.     //can do or not do just right,but not do load empty 2 number in middle
  197.     mysql_query($sql2);
  198.     mysql_query($sql3);
  199. }
  200. /**
  201.  *用于获取所有的节点
  202.  *@param array $data = array('id'=>主键,'root'=>名称) 二选一
  203.  */
  204. function get_tree_all($data) {
  205.     $id   = $data['id'] ? intval($data['id']) : '';
  206.     $root = $data['root'];
  207.     if(!$id && !$root) return;
  208.     $sql    =  $id ? "SELECT lft, rgt FROM tree WHERE id = '{$id}';" : "SELECT lft, rgt FROM tree WHERE name = '{$root}';";
  209.     $result = mysql_query($sql);
  210.     $row    = mysql_fetch_assoc($result);
  211.     $adata  = array(); //所有数据
  212.     $right  = array(); //计数
  213.     $prev   = array();
  214.     $result = mysql_query("SELECT id,name, lft, rgt FROM tree WHERE lft BETWEEN '" . $row['lft'] . "' AND '" . $row['rgt'] ."' ORDER BY lft ASC ;");
  215.     while ($row = mysql_fetch_assoc($result)) {
  216.         if (count($right) > 0) {
  217.             while ($right[count($right) - 1] < $row['rgt']) { // 检查我们是否应该将节点移出堆栈
  218.                 array_pop($right);
  219.                 array_pop($prev);
  220.             }
  221.         }
  222.         $parent  = $prev ? end($prev) : '';
  223.         $adata[] = array('id'=>$row['id'],'name'=>$row['name'],'level'=>count($right),'parent'=>$parent);
  224.         $right[] = $row['rgt'];
  225.         $prev[]  = $row['name'];
  226.     }
  227.     return $adata;
  228. }
  229. /**
  230.  *用于展示分类
  231.  *@param array $data = array('id'=>主键,'root'=>名称) 二选一
  232.  */
  233. function display_tree($data) {
  234.     $id   = $data['id'] ? intval($data['id']) : '';
  235.     $root = $data['root'];
  236.     if(!$id && !$root) return;
  237.     $sql    =  $id ? "SELECT lft, rgt FROM tree WHERE id = '{$id}';" : "SELECT lft, rgt FROM tree WHERE name = '{$root}';";
  238.     $result = mysql_query($sql);
  239.     $row    = mysql_fetch_assoc($result);
  240.     $right  = array();
  241.     $result = mysql_query("SELECT name, lft, rgt FROM tree WHERE lft BETWEEN '" . $row['lft'] . "' AND '" . $row['rgt'] ."' ORDER BY lft ASC ;");
  242.     while ($row = mysql_fetch_assoc($result)) {
  243.         if (count($right) > 0) { // 检查我们是否应该将节点移出堆栈
  244.             while ($right[count($right) - 1] < $row['rgt']) {
  245.                 array_pop($right);
  246.             }
  247.         }
  248.         echo str_repeat('  ',count($right)) . $row['name'] . "\n";
  249.         $right[] = $row['rgt'];
  250.     }
  251. }
  252. mysql_connect('localhost','root','') or die('connect error');
  253. mysql_select_db('test') or die('database error');
  254. mysql_query('set names utf8');
  255. display_tree(array('root'=>'Food'));
  256. //display_tree(array('root'=>'bigboss'));
  257. //move_tree_all($pdata=array('root'=>'Fruit'),$ndata=array('root'=>'Red'),$cdata=array('root'=>'Meat'));
  258. //move_tree_all('','',$cdata=array('root'=>'Meat'));
  259. //move_tree_item('','',array('root'=>'Red'));
  260. //move_tree_item(array('root'=>'Red'),array('root'=>'Cherry'),array('root'=>'Fruit'));com
  261. //delete_tree_all(array('root'=>'Yellow'));
  262. //delete_tree_all(array('root'=>'Meat'));
  263. //delete_tree_item(array('root'=>'Meat'));
  264. //insert_tree('','','bigboss');
  265. //insert_tree(array('root'=>'Red'),'','dalao');
  266. //insert_tree(array('root'=>'Red'),array('root'=>'Cherry'),'baddalao');
  267. //insert_tree(array('root'=>'Fruit'),array('root'=>'Red'),'Redbother');
  268. display_tree(array('root'=>'Food'));
标签：

给我留言

Copyright © 四季博客 保留所有权利.   Theme  Ality

用户登录