如何实现论坛的树状记录表展开技术?

时间:2010-05-19 21:37:00 

请问论坛的树状记录表是怎么展开的?如何做?论坛的这种展开技术一般采用两种方法实现,一种是采用递归的方法,优点是逻辑简单,编程简单,缺点是速度慢,占用系统资源大;另一种是采用堆栈技术,优点是速度快,省资源,缺点当然是编写麻烦了。

下面我们来介绍一下后者。具体设计方法是

1、读出所有父结点为“0”的记录,即“主贴”,全部放入堆栈;

2、输出位于栈顶的一条记录(“主贴”)数据,并清空栈顶,使栈顶下移一格;

3、查找所有父结点为该栈项结点(“主贴”)的记录(“回贴”),也把它们都放于栈顶。这样,我们完成了输出一条父记录,并展开其子结点的操作;

4、按上面2、3的方法,依次类推,直到栈为空为止。

5、根据操作要求,还要取得到记录的层数、回复数等。

看看具体操作的代码和说明:

<%
set RS=server.CreateObject("ADODB.Recordset")

sql_text="select * from article where father=0 order by datetime desc"
RS.Open sql_text,Bbs_ConnectionString  
' 查找所有父结点为'0'的结点,即"主贴"。

Dim Stack(100,8)  
' 定义堆栈. 可根据实际情况定义大小.此处是100('8'是指每个栈元素分别存放8个字段值)
while not Rs.eof 
    Stack(0,0)=RS("self")
    Stack(0,1)=RS("father")
    Stack(0,2)=RS("title")
    Stack(0,3)=RS("author")
    Stack(0,4)=RS("datetime")
    Stack(0,5)=RS("hits")
    Stack(0,6)=RS("reply")
    Stack(0,7)=0
        Top=1
        do until Top=0
        Sql_text="select * from article where father="&StackTop&" 
        RS1.Open Sql_text,MyConn    
' 查找所有父结点为栈顶结点的记录 
        for i=0 to 7    
                Response.write stack(top-1,i)  
' 输出栈项元素
        next

        ParentLevel=stack(top-1,7)      
' 清空堆栈之前获得父记录的层数
        for i=0 to 7                    
' 清空堆栈项部
          Stack(top-1,i)=""
        next
        Top=top-1                     
' 栈顶向下移动一格
            While not RS1.eof 

                  Stack(Top,0)=RS1("self")
            Stack(Top,1)=RS1("father")
            Stack(Top,2)=RS1("title")
                Stack(Top,3)=RS1("author")
              Stack(Top,4)=RS1("datetime")
              Stack(Top,5)=RS1("hits")
            Stack(Top,6)=RS1("reply")
     ' 将查找到的栈项结点"派生出"的全部子记录存入堆栈

                Stack(Top,7)=ParentLevel+1        
                Rs1.movenext
                Top=Top+1 
 ' 栈项向上移动
            Wend
        Rs1.close
    loop
    Rs.MoveNext  
' 移动到下一条记录
Wend
Rs.close
set Rs=nothing
set Rs1=nothing
%>

表结构(article):

序号


字段


类型


说明


1


self 


int 


本记录ID号。自动增长的字段

2


father 


int


父记录ID号。若该记录内容为“回贴”则此字段值为“主贴”的ID号;若该记录为“主贴”则它的父结点应该为“0”

3


title   


char 


贴子标题

4


author 


char 


贴子作者

5


datetime 


date 


发贴日期时间

6


hits 


int 


点击数

7


reply 


int   


回复数

标签:论坛,树,asp
0
投稿

猜你喜欢

  • Python编程实现控制cmd命令行显示颜色的方法示例

    2023-07-24 05:39:45
  • 向上不间断(无缝)滚动图片js代码

    2007-09-24 20:22:00
  • python模块和函数帮助文档快速查看方法示例

    2023-03-31 00:24:04
  • mysql实现sequence功能的代码

    2024-01-27 14:30:20
  • python数字图像处理skimage读取显示与保存图片

    2023-07-28 17:33:00
  • Python 多继承中的一个诡异现象 既是 Father又是grandfather

    2023-02-06 10:24:34
  • MySQL数据库事务与锁深入分析

    2024-01-28 19:03:12
  • python IP地址转整数

    2023-06-08 22:38:25
  • 简单的分页代码js实现

    2024-04-25 13:10:29
  • perl文件包含(do,require,use)指令介绍

    2023-05-29 04:33:08
  • JavaScript对象的创建模式与继承模式示例讲解

    2024-04-23 09:27:40
  • 垂直无缝滚动图片(兼容性好)实例教程源码下载

    2010-04-06 12:16:00
  • Python学习笔记_数据排序方法

    2022-03-07 01:28:33
  • 在原窗口还是新窗口打开链接?

    2009-12-07 21:24:00
  • Go语言defer与return执行的先后顺序详解

    2024-05-22 10:29:43
  • 详细说明关于Java的数据库连接(JDBC)

    2024-01-18 09:00:16
  • Python TCPServer 多线程多客户端通信的实现

    2021-07-05 22:33:00
  • Dreamwaver 常见问答解答

    2009-07-05 18:51:00
  • javascript中typeof操作符和constucor属性检测

    2024-05-09 10:37:27
  • 死锁问题详解

    2023-08-20 06:02:47
  • asp之家 网络编程 m.aspxhome.com