帖几个PHP的无限分类实现想法~

下面给出详细讲解“帖几个PHP的无限分类实现想法~”的完整攻略，具体步骤如下：

确定数据结构

无限分类指的是一个分类下可以有多个子分类，并且子分类中也可以包含子分类，因此最合适的数据结构是树形结构，树形结构可以用多种方式来实现，例如：

嵌套集合模型
父子链表模型

在这里，我们以嵌套集合模型为例进行讲解。

数据库设计

对于使用嵌套集合模型实现无限分类，需要在数据库中添加两个字段：

lft(left)：左值
rgt(right)：右值

这两个字段用于表示该节点在树形结构中的位置，节点的左侧都比该节点小，右侧都比该节点大。

例如，下面是一个使用嵌套集合模型构建的无限分类的数据库表结构：

CREATE TABLE `category` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `name` varchar(50) NOT NULL,
  `lft` int(11) NOT NULL,
  `rgt` int(11) NOT NULL,
  PRIMARY KEY (`id`)
);

实现分类的增删改查操作

增加分类

新增一个分类时，需要考虑如何将该分类添加到树形结构中。

首先，确定新节点的左右值。左值可以选择该父节点的右值或者左值（如果没有子节点），右值则为左值+1。

其次，对于被插入节点的父节点及其后代节点的左右值都需要进行调整。一般情况下，需要将父节点及其后代节点的左右值加2。

下面是新增分类的伪代码：

function add_category($name, $parent_id) {
  $parent = get_category($parent_id);
  $right = $parent['rgt'];
  $left = $right - 1;
  $sql = "UPDATE category SET rgt=rgt+2 WHERE rgt >= {$right}";
  db_query($sql);
  $sql = "UPDATE category SET lft=lft+2 WHERE lft > {$right}";
  db_query($sql);
  $sql = "INSERT INTO category (`name`, `lft`, `rgt`) VALUES ('{$name}', {$left}, {$right})";
  db_query($sql);
}

删除分类

删除分类时，需要考虑如何将该分类及其子节点从树形结构中删除。

首先，需要查询该分类的左右值，然后根据左右值确定该节点下的所有后代节点。之后，将这些节点从数据库中删除并对该分类的父节点及其后代节点的左右值进行调整。

下面是删除分类的伪代码：

function delete_category($id) {
  $category = get_category($id);
  $left = $category['lft'];
  $right = $category['rgt'];
  $width = $right - $left + 1;
  $sql = "DELETE FROM category WHERE lft >= {$left} AND rgt <= {$right}";
  db_query($sql);
  $sql = "UPDATE category SET rgt=rgt-{$width} WHERE rgt > {$right}";
  db_query($sql);
  $sql = "UPDATE category SET lft=lft-{$width} WHERE lft > {$right}";
  db_query($sql);
}

修改分类

修改分类时，只需要更新分类的名称即可。

function update_category($id, $new_name) {
  $sql = "UPDATE category SET name='{$new_name}' WHERE id={$id}";
  db_query($sql);
}

查询分类

查询分类时，需要使用递归的方式查询该节点及其下级节点。

下面是查询分类的伪代码：

function get_category_tree($parent_id) {
  $result = array();
  $sql = "SELECT id, name, lft, rgt FROM category WHERE lft > {$left} AND rgt < {$right}";
  $categories = db_query($sql);
  foreach($categories as $category) {
    if($category['lft'] == $category['rgt'] - 1) {
      continue;
    }
    $node = array(
      'id' => $category['id'],
      'name' => $category['name'],
      'children' => get_category_tree($category['id'])
    );
    $result[] = $node;
  }
  return $result;
}