利用ThinkPHP6實作遞歸樹結構

隨著網路的發展，各種網站和應用程式中都出現了樹狀結構的展示，例如分類目錄、人員組織架構、權限管理等。在這些應用場景中，遞歸樹結構已經成為了非常重要且實用的模型之一。

ThinkPHP6是一種基於MVC模型的PHP開發框架，其擁有豐富的擴展庫和優秀的性能，廣受開發者的認可和使用，而在ThinkPHP6中實現遞歸樹結構也變得更加方便了。

下面，我們將介紹如何在ThinkPHP6中使用遞歸函數來建立樹狀結構。

一、定義資料庫結構

在實作遞歸樹結構之前，首先需要知道如何將資料儲存在資料庫中，以便於應用程式進行處理。在這個範例中，我們將建立一個「分類」表，在分類表中儲存分類名稱、分類ID、父級ID等資訊。

分類表結構如下：

id ​​int(11) 主鍵
name varchar(50) 分類名稱
parent_id int(11) 父級分類ID

二、實作遞歸函數

接下來，我們需要實作一個遞歸函數，用於查詢從根節點開始的所有子節點。在ThinkPHP6中，可以使用select方法結合$where參數來實現對指定列的查詢，例如：

Db::name('分類表')->where('parent_id',$id) ->select();

在這個例子中，$id是傳遞給遞歸函數的參數，表示目前節點的ID。遞歸函數將根據該ID遞歸查詢該節點的所有子節點。

下面是遞歸函數的實作：

function getChildren($id){
    //查询该节点下的所有子节点
    $children=Db::name('分类表')->where('parent_id',$id)->select();
    //如果没有子节点，返回空数组
    if(empty($children)){
        return $children;
    }
    //递归查询子节点的子节点，并将结果合并到$children数组中
    foreach($children as $k=>$v){
        $children[$k]['children']=$this->getChildren($v['id']);
    }
    return $children;
} 

在這個函數中，我們先查詢該節點下的所有子節點，並將結果保存在$children陣列中。如果該節點沒有子節點，直接傳回空數組。

接下來，我們使用foreach循環遍歷$children數組中的每個子節點，並呼叫遞歸函數來查詢該子節點的所有子節點。將結果合併到$children數組中，最終傳回整個$children數組。

三、輸出樹狀結構

當遞歸函數得到節點及其所有子節點的資訊後，我們需要將它們輸出為樹狀結構。這可以透過遍歷遞歸函數傳回的數組，並根據每個節點的深度輸出相應的縮排符號來實現。

下面是輸出樹狀結構的程式碼：

function outputTree($arr,$deep=0){
    //定义缩进符号
    $symbol='|--';
    $html='';
    
    foreach($arr as $v){
        //根据节点深度输出缩进符号
        $html.=str_repeat('       ',$deep).$symbol.$v['name'].'<br/>';
        //如果有子节点，继续遍历
        if(!empty($v['children'])){
            $html.=$this->outputTree($v['children'],$deep+1);
        }
    }
    
    return $html;
}

在這個函數中，我們先定義了縮排符號，然後遞歸遍歷數組中的每個節點。根據目前節點的深度輸出對應數量的縮排符號。如果一個節點有子節點，繼續遞歸遍歷該節點的所有子節點。

最後，輸出整個樹狀結構的程式碼如下：

$id=0;
$arr=$this->getChildren($id);
$html=$this->outputTree($arr);
echo $html;

在這個程式碼中，$id表示根節點的ID，我們先呼叫遞歸函數來取得所有子節點的信息，然後呼叫輸出樹狀結構的函數，將整個樹狀結構輸出到HTML頁面中。

四、總結

透過使用ThinkPHP6的豐富擴充函式庫和遞歸函數，我們可以輕鬆地建立遞歸樹結構，讓應用程式更易於管理和使用。希望本文能幫助您建構樹狀結構時的開發工作，讓您更有效率地完成任務。

以上是利用ThinkPHP6實作遞歸樹結構的詳細內容。更多資訊請關注PHP中文網其他相關文章！