php实现无限分类

实现无限分类的方法

无限分类通常用于构建树状结构数据，如商品分类、多级菜单等。以下是几种常见的实现方式：

递归实现法

递归是最直观的方法，通过函数自身调用来处理子分类：

function getTree($data, $pid = 0, $level = 0) {
    static $tree = [];
    foreach ($data as $k => $v) {
        if ($v['pid'] == $pid) {
            $v['level'] = $level;
            $tree[] = $v;
            getTree($data, $v['id'], $level + 1);
        }
    }
    return $tree;
}

数据库表结构通常包含id、name、pid（父ID）字段。该方法适合数据量小的场景，但大数据量时递归性能较差。

闭包表实现法

闭包表（Closure Table）通过额外的关系表存储节点间所有路径：

CREATE TABLE category (
    id INT PRIMARY KEY,
    name VARCHAR(50)
);

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

查询所有子节点的SQL示例：

SELECT c.* FROM category c
JOIN category_closure cc ON c.id = cc.descendant
WHERE cc.ancestor = 1;

该方法查询效率高，但需要维护额外的关系表。

嵌套集模型

嵌套集模型（Nested Set Model）使用left和right值表示节点位置：

CREATE TABLE category (
    id INT PRIMARY KEY,
    name VARCHAR(50),
    lft INT,
    rgt INT
);

查询子树：

function getDescendants($categoryId) {
    $category = getCategoryById($categoryId);
    $sql = "SELECT * FROM category 
            WHERE lft BETWEEN {$category['lft']} AND {$category['rgt']}
            ORDER BY lft";
    return query($sql);
}

该方法查询效率高，但插入和移动节点时需要复杂的更新操作。

路径枚举法

通过path字段存储从根到当前节点的路径，如/1/2/5/：

CREATE TABLE category (
    id INT PRIMARY KEY,
    name VARCHAR(50),
    path VARCHAR(255)
);

查询子节点：

function getChildren($categoryId) {
    $sql = "SELECT * FROM category WHERE path LIKE '%/{$categoryId}/%'";
    return query($sql);
}

该方法实现简单，但路径长度有限制，且移动节点需要更新所有子节点路径。

性能优化建议

对于大数据量场景，推荐使用闭包表或嵌套集模型。小数据量可使用递归或路径枚举法。实际选择需根据读写频率、数据量大小等权衡。