萬盛學電腦網

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

JSP 實現論壇樹狀結構:非遞歸演算法與 MySQL 實戰

論壇回覆的樹狀結構顯示是經典難題。本文採用「非遞歸、單次查詢、記憶體中組裝」的高效能演算法,配合 MySQL 資料表設計與 JSP 顯示邏輯,完整呈現實作細節。

一、資料表設計:扁平化儲存樹狀關係

欄位型別說明
bbsIDINT AUTO_INCREMENT PK主鍵
rootIDINT根文章 ID,根文章時 rootID = bbsID
fidINT父文章 ID,根文章時 fid = 0
depthINT層級深度:根=0,回覆遞增
bbsSubjectVARCHAR(100)主題
bbsContentTEXT內容
bbsTimeVARCHAR(30)發文時間
bbsReadINT閱讀數
bbsReplyINT回覆數

建表 SQL (MySQL)

CREATE TABLE mybbslist (
  forumID INT(20) NOT NULL,
  bbsID INT AUTO_INCREMENT PRIMARY KEY,
  rootID INT(20) NOT NULL,
  fid INT(20) NOT NULL,
  depth INT(20) NOT NULL,
  userID INT(20) NOT NULL,
  bbsUser VARCHAR(24) NOT NULL,
  bbsSubject VARCHAR(100) NOT NULL,
  bbsContent TEXT,
  bbsTime VARCHAR(30),
  bbsRead INT(20),
  bbsReply INT(20),
  INDEX forumID (forumID)
);

二、資料庫存取 Bean (mydb.java)

package netzero;
import java.sql.*;

public class mydb {
  private String driver = "org.gjt.mm.mysql.Driver";
  private String url = "jdbc:mysql://localhost/mybbs?user=root&password=how&useUnicode=true&characterEncoding=8859_1";
  private Connection conn;
  private Statement stmt;
  private ResultSet rs;

  public mydb() {
    try { Class.forName(driver); } 
    catch (ClassNotFoundException e) { System.err.println(e.getMessage()); }
  }

  public ResultSet executeQuery(String sql) throws SQLException {
    conn = DriverManager.getConnection(url);
    stmt = conn.createStatement();
    rs = stmt.executeQuery(sql);
    return rs;
  }

  public boolean closeConn() {
    try {
      if (rs != null) rs.close();
      if (stmt != null) stmt.close();
      if (conn != null) conn.close();
      return true;
    } catch (SQLException e) {
      System.err.println("closeConn: " + e.getMessage());
      return false;
    }
  }
}

三、JSP 顯示邏輯:單次查詢 + 迴圈組裝 UL/LI

<%@ page contentType="text/html;charset=gb2312" %>
<%@ page import="java.sql.*" %>
<jsp:useBean id="mybbs" scope="session" class="netzero.mydb" />

<%
  out.print("顯示論壇樹形結構<br><br>");
  String sql = "SELECT * FROM mybbslist ORDER BY rootID DESC, depth, fid, bbsID";
  ResultSet rs = mybbs.executeQuery(sql);

  if (rs.next()) {
    rs.last();
    int total = rs.getRow();
    out.print("論壇樹中有 " + total + " 個節點<br>");
    rs.first();

    int currentDepth = 0;
    out.print("<ul>");
    for (int i = 0; i < total; i++) {
      int rowDepth = rs.getInt("depth");

      // 關閉較深層級的 ul
      if (rowDepth < currentDepth) {
        for (int k = 0; k < currentDepth - rowDepth; k++) {
          out.print("</ul>");
        }
      }
      // 開啟較深層級的 ul
      else if (rowDepth > currentDepth) {
        out.print("<ul>");
      }

      out.print("<li>" + rs.getString("bbsSubject") + "</li>");
      currentDepth = rowDepth;
      rs.next();
    }
    // 關閉剩餘 ul
    for (int k = 0; k <= currentDepth; k++) {
      out.print("</ul>");
    }
  } else {
    out.print("資料庫中無記錄");
  }
%>
<%
  try { mybbs.closeConn(); } catch (Exception e) { e.printStackTrace(); }
%>

演算法核心邏輯

  1. 排序關鍵:ORDER BY rootID DESC, depth, fid, bbsID 確保同一棵樹的節點連續、由淺入深、同層按父子順序排列。
  2. 深度比對:讀取當前行 depth,與前一行 currentDepth 比較:
    • 變淺:補印 </ul> 關閉多餘層級
    • 變深:印 <ul> 開啟新層級
    • 同層:直接印 <li>
  3. 單次遍歷:無需遞歸、無需多次查詢,記憶體佔用極小,效能極佳。

擴充建議

  • 加入分頁:以 rootID 為單位分頁,避免單頁過長。
  • 快取熱門討論串:將組裝好的 HTML 片段存入快取,降低資料庫壓力。
  • 前端增強:配合 CSS/JS 實現摺疊/展開、無限滾動載入。
copyright © 萬盛學電腦網 all rights reserved