当前位置：首页 > PHP

php实现无限分类

2026-04-03 08:09:02PHP

PHP实现无限分类的方法

无限分类通常指具有无限层级结构的分类系统，如商品分类、地区分类等。以下是几种常见的实现方式：

递归实现方法

使用递归函数遍历分类树结构：

function buildTree(array $items, $parentId = 0) {
    $branch = [];
    foreach ($items as $item) {
        if ($item['parent_id'] == $parentId) {
            $children = buildTree($items, $item['id']);
            if ($children) {
                $item['children'] = $children;
            }
            $branch[] = $item;
        }
    }
    return $branch;
}

// 使用示例
$categories = [
    ['id' => 1, 'name' => '电子产品', 'parent_id' => 0],
    ['id' => 2, 'name' => '手机', 'parent_id' => 1],
    ['id' => 3, 'name' => '电脑', 'parent_id' => 1],
    ['id' => 4, 'name' => '苹果', 'parent_id' => 2],
    ['id' => 5, 'name' => '三星', 'parent_id' => 2],
    ['id' => 6, 'name' => '服装', 'parent_id' => 0],
];

$tree = buildTree($categories);

预排序遍历树算法(MPTT)

更高效的实现方式，适合大型分类系统：

// 数据库表结构示例
CREATE TABLE categories (
    id INT PRIMARY KEY AUTO_INCREMENT,
    name VARCHAR(100),
    lft INT NOT NULL,
    rgt INT NOT NULL,
    level INT NOT NULL
);

// 插入节点示例
function addNode($parentId, $name) {
    // 获取父节点信息
    $parent = getNode($parentId);

    // 为新节点准备左右值
    $newLeft = $parent['rgt'];
    $newRight = $newLeft + 1;

    // 更新现有节点的左右值
    updateLeftValues($newLeft);
    updateRightValues($newLeft);

    // 插入新节点
    insertNode($name, $newLeft, $newRight, $parent['level'] + 1);
}

使用闭包表设计

另一种高效实现无限分类的方法：

php实现无限分类

// 数据库表结构
CREATE TABLE categories (
    id INT PRIMARY KEY AUTO_INCREMENT,
    name VARCHAR(100)
);

CREATE TABLE category_closure (
    ancestor INT NOT NULL,
    descendant INT NOT NULL,
    depth INT NOT NULL,
    PRIMARY KEY (ancestor, descendant)
);

// 添加新分类
function addCategory($parentId, $name) {
    // 插入新分类
    $newId = insertCategory($name);

    // 在闭包表中建立关系
    insertClosureRelations($parentId, $newId);
}

// 查询所有子分类
function getChildren($categoryId) {
    return query("SELECT c.* FROM categories c
        JOIN category_closure cc ON c.id = cc.descendant
        WHERE cc.ancestor = ? AND cc.depth > 0", [$categoryId]);
}