PHP는 재귀 없이 무한 분류 트리를 구현합니다.

재귀 없이 PHP에서 무한 분류 트리를 구현하는 방법은 무엇입니까? 이 기사에서는 주로 CI 프레임워크 기반 데이터베이스에 대한 쿼리 및 순회 작업을 포함하는 트리의 선주문 순회를 통해 재귀 없이 무한 분류를 달성하는 PHP를 소개합니다. 분류 트리를 사용하는 모든 분들께 도움이 되기를 바랍니다.

이 문서의 예에서는 PHP가 선주문 트리 탐색을 통해 재귀 없이 무한 분류를 달성할 수 있는 방법을 설명합니다. 참고할 수 있도록 모든 사람과 공유하세요.

모든 사람은 일반적으로 무한 분류를 구현하기 위해 재귀를 사용합니다. 우리 모두는 재귀가 매우 비효율적이라는 것을 알고 있습니다. 많은 양의 데이터가 더 효율적입니다.

SQL 코드는 다음과 같습니다.

CREATE TABLE IF NOT EXISTS `category` (
 `id` int(11) NOT NULL AUTO_INCREMENT,
 `title` varchar(50) NOT NULL,
 `lft` int(11) NOT NULL,
 `rgt` int(11) NOT NULL,
 `order` int(11) NOT NULL COMMENT '排序',
 `create_time` int(11) NOT NULL,
 PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8 AUTO_INCREMENT=12 ;
--
-- 转存表中的数据 `category`
--
INSERT INTO `category` (`id`, `title`, `lft`, `rgt`, `order`, `create_time`) VALUES
(1, '顶级栏目', 1, 20, 1, 1261964806),
(2, '编辑后的分类', 16, 19, 50, 1264586212),
(4, '公司产品', 10, 15, 50, 1264586249),
(5, '荣誉资质', 8, 9, 50, 1264586270),
(6, '资料下载', 6, 7, 50, 1264586295),
(7, '人才招聘', 4, 5, 50, 1264586314),
(8, '留言板', 2, 3, 50, 1264586884),
(9, '总裁', 17, 18, 50, 1267771951),
(10, '新的分类的子分类', 11, 14, 0, 1400044841),
(11, 'PHP点点通-http://www.phpddt.com', 12, 13, 0, 1400044901);

php 코드는 다음과 같습니다.

<?php
/**
 * 纯属测试
 * 
 * @author Mckee
 * @link http://www.phpddt.com
 */
class Category extends CI_Controller {
  public function __construct()
  {
    parent::__construct();
    $this->load->database();
  }
  public function view()
  {
    $lists = $this->db->order_by(&#39;lft&#39;, &#39;asc&#39;)->get(&#39;category&#39;)->result_array();
    //相邻的两条记录的右值第一条的右值比第二条的大那么就是他的父类
    //我们用一个数组来存储上一条记录的右值，再把它和本条记录的右值比较，如果前者比后者小，说明不是父子关系，就用array_pop弹出数组，否则就保留
    //两个循环而已，没有递归
    $parent = array();
    $arr_list = array();
    foreach($lists as $item){
      if(count($parent)){
        while (count($parent) -1 > 0 && $parent[count($parent) -1][&#39;rgt&#39;] < $item[&#39;rgt&#39;]){
          array_pop($parent);
        }  
      }
      $item[&#39;depath&#39;] = count($parent);
      $parent[] = $item;
      $arr_list[]= $item;
    }
    //显示树状结构
    foreach($arr_list as $a)
    {
      echo str_repeat(&#39;--&#39;, $a[&#39;depath&#39;]) . $a[&#39;title&#39;] . &#39;<br />&#39;;
    }
  }
  /**
   * 
   * 插入操作很简单找到其父节点，之后把左值和右值大于父节点左值的节点的左右值加上2，之后再插入本节点，左右值分别为父节点左值加一和加二
   */
  public function add()
  {
    //获取到父级分类的id
    $parent_id = 10;
    $parent_category = $this->db->where(&#39;id&#39;, $parent_id)->get(&#39;category&#39;)->row_array();
    //1.左值和右值大于父节点左值的节点的左右值加上2
    $this->db->set(&#39;lft&#39;, &#39;lft + 2&#39;, FALSE)->where(array(&#39;lft >&#39; => $parent_category[&#39;lft&#39;]))->update(&#39;category&#39;);
    $this->db->set(&#39;rgt&#39;, &#39;rgt + 2&#39;, FALSE)->where(array(&#39;rgt >&#39; => $parent_category[&#39;lft&#39;]))->update(&#39;category&#39;);
    //2.插入新的节点
    $this->db->insert(&#39;category&#39;, array(
      &#39;title&#39; => &#39;新的分类的子分类&#39;,
      &#39;lft&#39; => $parent_category[&#39;lft&#39;] + 1,
      &#39;rgt&#39; => $parent_category[&#39;lft&#39;] + 2,
      &#39;order&#39; => 0,
      &#39;create_time&#39; => time()
    ));
    echo &#39;add success&#39;;
  }
  /**
   * 删除
   * 
   * //1.得到删除的节点，将右值减去左值然后加1，得到值$width = $rgt - $lft + 1;
   * //2.删除左右值之间的所有节点
   * //3.修改条件为大于本节点右值的所有节点，操作为把他们的左右值都减去$width
   */
  public function delete()
  {
    //通过分类id获取分类
    $id = 3;
    $category = $this->db->where(&#39;id&#39;, $id)->get(&#39;category&#39;)->row_array();
    //计算$width
    $width = $category[&#39;rgt&#39;] - $category[&#39;lft&#39;] + 1;
    //1.删除该条分类
    $this->db->delete(&#39;category&#39;, array(&#39;id&#39; => $id));
    //2.删除左右值之间的所有分类
    $this->db->delete(&#39;category&#39;, array(&#39;lft >&#39; => $category[&#39;lft&#39;], &#39;lft <&#39; => $category[&#39;rgt&#39;]));
    //3.修改其它节点的值
    $this->db->set(&#39;lft&#39;, "lft - {$width}", FALSE)->where(array(&#39;lft >&#39; => $category[&#39;rgt&#39;]))->update(&#39;category&#39;);
    $this->db->set(&#39;rgt&#39;, "rgt - {$width}", FALSE)->where(array(&#39;rgt >&#39; => $category[&#39;rgt&#39;]))->update(&#39;category&#39;);
    echo &#39;delete success&#39;;
  }
  //编辑，
  public function edit()
  {
    //不用说了， 直接通过id编辑
    $id = 2;
    $this->db->update(&#39;category&#39;, array(
      &#39;title&#39; => &#39;编辑后的分类&#39;
    ), array(
      &#39;id&#39; => $id
    ));
    echo &#39;edit success&#39;;
  }
}

관련 권장 사항:

알고리즘 - PHP는 경로 배열을 디렉터리 트리

Traverse로 변환하여 디렉토리 트리

PHP 튜토리얼에서 디렉토리 트리를 검색하고 찾는 구체적인 구현 방법 분석

위 내용은 PHP는 재귀 없이 무한 분류 트리를 구현합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!