PHP怎么实现无限分类 PHP无限分类的2种算法解析

php实现无限分类的核心方法包括邻接表模型与预排序树算法。1. 邻接表模型使用id、name和parent_id字段，结构简单但查询效率低；2. 预排序树算法（mptt）通过left和right字段提升查询效率，但插入删除复杂；3. 数据检索可用递归函数构建树形结构，或通过mptt的sql查询优化；4. 前端展示可使用嵌套标签或树形组件，结合php输出的json数据递归渲染；5. 性能优化可通过mptt、缓存、索引及分页实现；6. 权限控制可在数据库添加权限字段并在代码中验证，或采用rbac系统管理。两种主要存储方式各有优劣，应根据实际需求选择。

PHP实现无限分类，核心在于如何将具有层级关系的数据，在数据库中存储，并在前端高效地展示出来。常见的做法是使用递归或预排序树算法。

解决方案

PHP实现无限分类通常涉及数据存储和数据检索两个关键环节。数据存储方面，一般采用邻接表模型或改进的预排序树模型。数据检索则依赖于递归算法或闭包表查询。

立即学习“PHP免费学习笔记（深入）”；

无限分类的数据表结构设计

好的数据表设计是实现无限分类的基础。常见的邻接表模型使用id、name和parent_id三个字段。id是主键，name是分类名称，parent_id指向父分类的id。这种结构简单直观，但查询效率较低，尤其是在需要获取某个分类的所有子分类时。

另一种方案是预排序树算法（Modified Preorder Tree Traversal, MPPT），它使用left和right字段来表示节点的左右边界。这种方法查询效率高，但插入和删除操作相对复杂。

例如，一个简单的邻接表模型：

CREATE TABLE `categories` (
  `id` INT UNSIGNED NOT NULL AUTO_INCREMENT,
  `name` VARCHAR(255) NOT NULL,
  `parent_id` INT UNSIGNED DEFAULT NULL,
  PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4;

使用递归函数构建分类树

递归是一种常用的处理树形结构的方法。通过递归函数，可以方便地将数据库中的分类数据构建成树形结构，用于前端展示。

prepare("SELECT * FROM categories WHERE parent_id = ?");
  $stmt->execute([$parentId]);
  $categories = $stmt->fetchAll(PDO::FETCH_ASSOC);

  $result = [];
  foreach ($categories as $category) {
    $category['children'] = getCategories($category['id']);
    $result[] = $category;
  }

  return $result;
}

$categoryTree = getCategories();

// 打印分类树（简单示例）
function printCategoryTree($categories, $level = 0) {
  foreach ($categories as $category) {
    echo str_repeat('-', $level * 2) . $category['name'] . "
";
    printCategoryTree($category['children'], $level + 1);
  }
}

printCategoryTree($categoryTree);

?>

这段代码首先从数据库中获取指定parent_id的分类，然后递归调用自身，获取每个分类的子分类。最后，将分类数据构建成一个多维数组，表示分类树。

使用预排序树算法（MPTT）优化查询

预排序树算法通过left和right值来表示节点间的关系，可以利用SQL查询高效地获取某个节点的所有子孙节点。

例如，要获取id为3的分类的所有子孙节点，可以使用以下SQL查询：

阿里云-虚拟数字人

阿里云-虚拟数字人是什么？ ...

下载

SELECT * FROM categories WHERE `left` BETWEEN (SELECT `left` FROM categories WHERE id = 3) AND (SELECT `right` FROM categories WHERE id = 3) ORDER BY `left`;

这种方法避免了递归查询，提高了查询效率。但需要注意的是，在插入和删除节点时，需要更新相关节点的left和right值，以维护树的结构。

前端如何展示无限分类数据

前端展示分类数据的方式有很多种，例如使用嵌套的