在PHP编程中，无限级分类是一项常见的需求，特别是在构建如文章目录、商品类别或组织结构等需要层次化展示的数据时。无限级分类允许我们创建任意深度的层级关系，而不仅仅限制于固定的几层。本篇文章将深入探讨几种实现PHP无限级分类的方法，并提供一个带有数据库的示例。
一、递归函数
递归是实现无限级分类的一种基础方法。通过递归调用自身，我们可以遍历整个分类树。通常，递归函数会接收当前分类的ID，然后查询其子分类，再对子分类进行相同的操作。以下是一个简单的例子：
```php
function getCategoryTree($id, $parent = 0) {
global $db;
$sql = "SELECT * FROM categories WHERE parent_id = $parent";
$result = $db->query($sql);
$tree = [];
while ($row = $result->fetch_assoc()) {
$tree[] = [
'id' => $row['id'],
'name' => $row['name'],
'children' => getCategoryTree($row['id'], $id)
];
}
return $tree;
}
```
二、预排序遍历树（PreOrder Traversal Tree，简称PPTT）
PPTT是一种更高效的方法，它利用了数据库的一次性查询来获取整个分类树。我们需要在数据库中添加一个额外的字段，比如`level`，表示分类的深度。然后，我们可以通过一次查询获取所有分类，并按照深度排序，这样就可以生成树形结构。以下是一个PPTT的实现：
```php
function buildTree($rows) {
$tree = [];
$parents = [];
foreach ($rows as $row) {
$parents[$row['id']] = &$tree;
if ($row['parent_id'] != 0) {
$parents[$row['parent_id']]['children'][] = &$tree[$row['id']];
} else {
$tree[] = $row;
}
}
return $tree;
}
// 假设已有按level排序的SQL查询结果
$rows = query_sorted_categories();
$tree = buildTree($rows);
```
三、邻接列表
邻接列表是一种常见的存储有向图的方法，也适用于无限级分类。每个分类保存一个子分类的数组。在数据库中，我们可以为每个分类添加一个字段，如`children`，存储子分类的ID列表。在PHP中，我们可以按需查询子分类，然后构建树形结构。这种方法的优点是更新分类结构时较为简单，但查询效率较低。
四、路径法
路径法是通过在每个分类中存储完整的路径（如`1/2/3`）来实现无限级分类。这种方法在查询时需要对路径进行拆解，但数据存储和更新简单，适合分类结构不常变动的情况。
选择哪种方法取决于具体项目的需求，如数据量、性能要求以及数据更新频率。实际应用中，可能还需要结合前端展示进行优化，例如使用JavaScript进行异步加载或懒加载，以提高用户体验。以上四种方法都是PHP实现无限级分类的有效手段，可以根据项目特点灵活选用。
无限级分类.rar （4个子文件） 
无限级分类 
category.php 2KB
