PHP无限极分类递归

一、PHP无限极分类

在实际开发中，我们经常需要处理分类信息，例如商品分类、文章分类等等。而分类信息通常是有层级关系的，此时我们就需要使用无限极分类来管理这些信息。

无限极分类，即分类有无限的层级，分类数据通常是以树形结构存储在数据库中。

我们通过对数据库中数据的递归查询，并进行一定的处理，可以很方便地将数据以树形结构展示出来。

二、PHP实现无限极分类

下面是一个简单的用PHP实现的无限极分类的示例代码：

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

以上代码中，$data是分类数据数组，$pid是父分类ID，$level是分类级别。

函数getTree采用递归的方式获取无限极分类，返回一个以树形结构存储的数组。

三、PHP无限极分类树结构

以下是生成无限极分类树的示例代码：

function getCategoryTree() {
    $sql = 'SELECT * FROM categories ORDER BY parent_id ASC, sort_order ASC';
    $result = $db->query($sql);
    $data = $result->fetchAll(PDO::FETCH_ASSOC);
    $tree = getTree($data);
    return $tree;
}

以上代码中，我们从数据库中获取分类信息，并调用getTree函数生成无限极分类树。

在生成树的过程中，我们按照父分类ID和排序号升序进行排序，保证分类信息按照正确的顺序展示。

四、PHP递归实现无限级分类

递归是实现无限极分类的一个重要方法，下面是一个递归查询数据库生成无限级分类的示例代码：

function getCategories($parent_id = 0, $level = 0) {
    global $db;
    $sql = 'SELECT * FROM categories WHERE parent_id = :parent_id ORDER BY sort_order ASC';
    $stmt = $db->prepare($sql);
    $stmt->bindParam(':parent_id', $parent_id, PDO::PARAM_INT);
    $stmt->execute();
    $result = $stmt->fetchAll(PDO::FETCH_ASSOC);
    $categories = array();
    foreach ($result as $row) {
        $row['level'] = $level;
        $row['sub_categories'] = getCategories($row['id'], $level + 1);
        $categories[] = $row;
    }
    return $categories;
}

以上代码中，函数getCategories采用递归的方式获取无限级分类，并返回以树形结构存储的数组。

五、JS递归实现无限极分类选取

我们还可以使用JS递归实现无限极分类选取，以下是一个简单的示例代码：

function getCategoryOptions(categories, parent_id, level) {
    var options = '';
    for (var i in categories) {
        if (categories[i].parent_id == parent_id) {
            options += '' + '-'.repeat(level) + categories[i].name + '';
            options += getCategoryOptions(categories, categories[i].id, level + 1);
        }
    }
    return options;
}

以上代码中，我们将分类数据以数组的形式传递给函数getCategoryOptions，并传递父分类ID和分类级别。

函数getCategoryOptions递归查询数组中指定父分类下的所有子分类，并生成相应的HTML选项。

六、总结

无限极分类递归是一种常见的数据结构处理方法，在实际开发中经常用于处理分类信息的管理，例如商品分类、文章分类等。

通过本文，我们了解到了无限极分类的基本概念和实现方法，并给出了PHP和JS两种语言的示例代码。