萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> PHP 程式設計

PHP 遞歸生成文章樹狀結構完整指南

前言

在開發技術類網站時,常會遇到系列文章需要歸類展示的需求。例如同一個技術專題下的多篇文章,希望能以樹狀結構呈現,方便讀者閱讀。本文將詳細介紹如何使用 PHP 遞歸算法,從資料庫讀取數據並生成多層級的文章樹狀列表。

資料庫設計思路

採用經典的 id 和 fatherid 雙欄位設計:

  • id:文章唯一識別碼
  • fatherid:父級文章 ID,頂層文章的 fatherid 為 0
  • 支援無限層級嵌套(二級、三級甚至更深)

核心遞歸函數實現

以下是完整的遞歸生成樹狀 HTML 代碼:

<?php
function category_tree($fatherid) {
    // 資料庫連線配置(請根據實際情況修改)
    $db = new Database(DB_SERVER, DB_USER, DB_PASS, DB_DATABASE);
    $db->connect();
    
    // 查詢指定父級下的公開文章,按 ID 升序排列
    $sql = "SELECT id, title, url FROM " . TABLE_TASK . " 
            WHERE fatherid = $fatherid AND ispublic = 1 
            ORDER BY id ASC";
    $articles = $db->query($sql);
    $db->close();
    
    $i = 0;
    while ($record = $db->fetch_array($articles)) {
        // 首筆記錄時輸出 UL 開始標籤
        if ($i == 0) {
            if ($fatherid == 0) {
                echo '<ul class="article-list-no-style border-bottom">';
            } else {
                echo '<ul class="article-list-no-style">';
            }
        }
        
        // 根據層級顯示不同圖示
        if ($fatherid == 0) {
            echo '<li><span class="glyphicon glyphicon-log-in" aria-hidden="true" id="han' . $record['id'] . '"> </span> 
                  <a href="' . $record['url'] . '" target="_blank">' . $record['title'] . '</a>';
        } else {
            echo '<li><span class="glyphicon glyphicon-chevron-right" aria-hidden="true"> </span> 
                  <a href="' . $record['url'] . '" target="_blank">' . $record['title'] . '</a>';
        }
        
        // 遞歸調用:處理子文章
        category_tree($record['id']);
        
        echo '</li>';
        $i++;
        
        // 最後一筆記錄輸出 UL 結束標籤
        if ($i > 0) {
            echo '</ul>';
        }
    }
}
?>

調用方式

只需在頁面模板中調用:

<?php category_tree(0); // 從頂層文章開始遞歸 ?>

效能優化建議

對於大量數據,建議採用以下優化策略:

  1. 一次性讀取所有數據:避免遞歸過程中重複查詢資料庫,先將所有文章讀入陣列,再在記憶體中構建樹
  2. 緩存機制:使用靜態變量或 Redis/Memcached 緩存生成的 HTML 片段
  3. 非遞歸實現:參考本站「PHP 兩種無限分類方法實例」一文中的引用賦值法

總結

遞歸雖然代碼簡潔直觀,但在處理大數據量時需注意效能問題。實際專案中建議採用「一次查詢 + 記憶體構建樹」的模式,配合緩存機制,可顯著提升頁面載入速度。

copyright © 萬盛學電腦網 all rights reserved