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兩種語言的示例代碼。