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

Posted 结构

篇首语:谨慎和勤奋带来好运。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 JSP实现论坛树型结构的具体算法相关的知识,希望对你有一定的参考价值。

JSP实现论坛树型结构的具体算法  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!

  实现论坛树型结构的算法很多 具体你可以去 chinaasp 的全文搜索中查询 我现在的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程序  

  

  <jsp:useBean id="mybbs" scope="session" /> <%@ page contentType="text/;charset=gb " %> <%@ page import="java io *" %> <%@ page import="java sql *" %> <% int intRowCount; out print("显示论坛树形结构"); out print("<br><br>"); 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= ; int Depth = ; out print("<ul>"); while(j<intRowCount) int rsDepth=rs getInt("Depth"); if (rsDepth<Depth) for(int i= ;i<Depth+ ;i=i+ ) out print("</ul>"); rsDepth=rs getInt("Depth"); if (rsDepth>Depth) out print("<ul>"); out print("<li>");

  String bbssubject=rs getString("bbssubject"); out print(bbssubject); out print("</li>"); Depth = rs getInt("Depth"); j=j+ ; rs next(); out print("</ul>"); 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()); %>

cha138/Article/program/Java/JSP/201311/20347

相关参考

知识大全 oracle中的树型查询

  在项目开发中树型结构是经常被使用的通常情况下我们对查询的结果集使用一些免费的js文件就能达到很好的显示效果比如    但是有时候我们需要对下拉列表也提供树型结构(比如论坛的板块跳转)这个时候我们就

知识大全 不用迭代算法而快速实现的jsp树结构

  在web页面上实现树状结构有点麻烦  在最近的一个MIS系统的开发中我们项目组大量用到了树结构:比如人员的选择单位的选择等待  这个MIS系统所用的数据库是oraclei oraclei

知识大全 数据结构考研分类复习真题 第十章 答案[39]

  ()堆排序是对树型选择排序的改进克服了树型选择排序的缺点其定义在前面已多次谈到请参见上面四应用题的题和题()筛选是堆排序的基础算法由于堆可以看作具有n个结点的完全二叉树建堆过程是从待排序序列第一个

知识大全 使用SQLSERVER 2005/2008 递归CTE查询树型结构的方法

使用SQLSERVER2005/2008递归CTE查询树型结构的方法  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快

知识大全 JSP页面文件目录树源码(递归算法)

JSP页面文件目录树源码(递归算法)  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!  <%@

知识大全 数据结构与算法设计自学考试大纲[6]

第十章数据结构程序设计示例  本章通过具体的实例介绍了数据结构的实验过程包括对问题的分析数据结构的确定与建立算法的设计与实现程序的编制与调试实验报告的编制等本章特别强调了程序的规范说明和建立数据结构模

知识大全 数据结构之顺序栈

基本概念  顺序栈即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素基本算法  在顺序栈上实现栈的六种基本运算具体算法如下  置空栈      判栈空   &nbs

知识大全 数据结构之算法和算法分析[1]

  算法与数据结构的关系紧密在算法设计时先要确定相应的数据结构而在讨论某一种数据结构时也必然会涉及相应的算法下面就从算法特性算法描述算法性能分析与度量等三个方面对算法进行介绍  算法特性  算法(Al

知识大全 串 - 串的存储结构 - 串运算的实现(二)

  顺序串上的子串定位运算  ()朴素的串匹配算法的基本思想  即用一个循环来依次检查nm+个合法的位移i(≤i≤nm)是否为有效位移  具体过程【参见动画演示】  ()顺序串上的串匹配算法  以下以

知识大全 数据结构之算法和算法分析[2]

  算法与数据结构是相辅相承的解决某一特定类型问题的算法可以选定不同的数据结构而且选择恰当与否直接影响算法的效率反之一种数据结构的优劣由各种算法的执行来体现  要设计一个好的算法通常要考虑以下的要求