知识大全实现论坛树型结构的具体算法

Posted 2022-07-20 结构

篇首语：吾生也有涯,而知也无涯。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全实现论坛树型结构的具体算法相关的知识，希望对你有一定的参考价值。

　　作者 flyblue　　实现论坛树型结构的算法很多具体你可以去的全文搜索中查询我现在的JSP论坛采用的也是当中的一种不用递归实现树型结构的算法现在我将论坛树型结构的具体算法和大家介绍一下和大家一起交流　　　　演示表的结构　　表名 mybbslist 　　字段　　数据类型　　说明　　BBSID 自动编号　　　RootID Int 根帖ID 本身为根帖则RootID = ID 　　FID Int 父帖ID 上一层帖子的ID 如是根帖则FID = 　　DEPTH Int 根帖Level= 其他依据回复的深度递增　　BBSSubject Char 主题　　　　创建表　　create table mybbslist ( 　　forumID int( ) not null 　　bbsID int auto_increment primary key 　　rootid int( ) not null 　　fid int( ) not null 　　depth int( ) not null 　　userID int( ) not null 　　bbsUser varchar( ) not null 　　bbsSubject varchar( ) not null 　　bbsContent text 　　bbsTime varchar( ) 　　bbsRead int( ) 　　bbsReply int( ) 　　INDEX forumID (forumID)) 　　　　连接MYSQL数据库的BEAN 　　package netzero; 　　import java sql *; 　　public class mydb 　　　　String driverName = gjt mm mysql Driver ; 　　Connection conn = null; 　　Statement stmt = null; 　　ResultSet rs = null; 　　String connURL= jdbc:mysql://localhost/mybbs?user=root&password=how&useUnicode=true&characterEncode= _ ; 　　//String connURL= jdbc:mysql://localhost/netzerobbs?user=root&password=how ; 　　public mydb() 　　　　try 　　　　Class forName(driverName); 　　　　catch (java lang ClassNotFoundException e) 　　　　System err println( netzero(String): + e getMessage()); 　　　　　　　　public ResultSet executeQuery(String sql) throws SQLException 　　　　conn = DriverManager getConnection(connURL); 　　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 ex ) 　　　　System err println( closeConn: + ex getMessage()); 　　return false; 　　　　　　　　　　　　显示论坛的JSP程序　　　　<%@ page contentType="text/;charset=gb2312" %> 　　<%@ page import="java.io.*" %> 　　<%@ page import="java.sql.*" %> 　　<% 　　int intRowCount; 　　out.print("显示论坛树形结构"); 　　out.print(""); 　　try 　　String sql="select * from mybbslist order by rootid desc,depth,fid,bbsid"; 　　ResultSet rs = mybbs.executeQuery(sql); 　　if (rs.next()) 　　　　rs.last(); 　　intRowCount=rs.getRow(); 　　out.print("论坛树中有"); 　　out.print(intRowCount); 　　out.print("个叶子节点"); 　　rs.first(); 　　int j=0; 　　int Depth = 0; 　　out.print(""); 　　while(j 　　　　int rsDepth=rs.getInt("Depth"); 　　if (rsDepth 　　　　for(int i=1;i 　　　　out.print(""); 　　　　　　rsDepth=rs.getInt("Depth"); 　　if (rsDepth>Depth) 　　　　out.print(""); 　　　　out.print(""); 　　　　String bbssubject=rs.getString("bbssubject"); 　　out.print(bbssubject); 　　out.print(""); 　　Depth = rs.getInt("Depth"); 　　j=j+1; 　　rs.next(); 　　　　out.print(""); 　　　　else 　　　　out.print("数据库中无记录"); 　　　　catch (SQLException E) 　　out.println("SQLException: " + E.getMessage()); 　　out.println("SQLState: " + E.getSQLState()); 　　out.println("VendorError: " + E.getErrorCode()); 　　　　%> 　　<% //关闭mysql连接　　try 　　if(!mybbs.closeConn()); 　　 catch (Exception ex) 　　System.err.println("closeConn: " + ex.getMessage()); 　　　　%> 　　　　　　算法参考：?id=4783 　　 cha138/Article/program/Java/JSP/201311/19792

知识大全 实现论坛树型结构的具体算法

知识大全实现论坛树型结构的具体算法