我要投稿

论坛关键技术,树状记录表的堆栈展开

时间:2010-08-13 09:34 作者:cccbbs 阅读:1301

扫描二维码关注公众号,可以查询淘宝、京东商品优惠券
由于工作原因,涉及到一个树状存放记录的表,要求程序中把树状表全部展开,并输出相应的数据內容。由于涉及到此种操作的地方很多,比如网络上的\\\"论坛"就是典型的采用树状存放记录的表,特此整理出来与大家分享。

?????在很多资料都有介绍展开树状记录的程序,但是很多是采用递归的方法。我們知道,递归的方法逻辑比较简单,实际操作起来比较容易。但是递归有一个最大的缺点就是占用资源太多,速度太慢。如果在互联网的"论坛"上采用此种方法,在表记录很多的情况下将是一个非常严重的问题。下面的程序在笔者的工作中解决了一个大问题并将应用于本人小站(yuking.126.com)的论坛。

?????我这里采用速度非常快的堆栈来实现这种操作,但是操作起来相对而言难度加大。我们就以论坛记录表为例讲解这一过程,首先了解一下表结构:



一、表结构(article)

?????self???????int????'本记录ID号

?????father?????int????'父记录ID号

?????title??????char???'贴子标题

?????author?????char???'贴子作者

?????datetime???date???'发贴日期时间

?????hits???????int????'点击数

?????reply??????int????'回复数

??????.....????????????'根据具体的情况我们还可以有更多的字段

?????1)关键说明:self是记录本记录的ID号,这应该是一个自动增长的字段,不充许重复。father是记录本结点的父结点ID号的字段,若该记录内容为"回贴"此字段值应该为"主贴"的ID号。若该记录为"主贴"则它的父结点应该为"0"

?????2)如下两条记录是父子记录:

??????self???father?????title???????????????????????author???????.....

????????????1???????0????????'谁能帮帮我'???????????????'三脚猫'

????????????2???????1????????'我能帮你什么忙吗?'???????'网上飞'

????????

二、操作方法

??????首先,我们读出所有父结点为"0"的记录也就是"主贴",统统放入堆栈中。然后输出位于栈顶的一条记录("主贴")数据,并清空栈顶,栈頂下移一格。接着查找所有父结点为该栈项结点("主贴")的记录("回贴"),也统统放于栈顶。注意到没有,就这两步我们就完成了把一条父记录输出并展开其子结点的工作。余下的工作只是依次类推而已了,直到栈为空为止。

?????当然实际操作时可能还会有一些要求,比如要求得到记录的层数,回复数等等问题,我们只需稍加改进就能实现。

???????????

三、这里是整理后的原代码


关键词: 网络 整理

最新评论

我要投稿 我要评论
插入url链接 添加表情
限 100000 字节
响应相关主管单位规定,关闭回帖发帖功能
[VB毕业设计] [ASP毕业设计] [JAVA毕业设计] [JSP毕业设计] [PHP毕业设计] [asp.net毕业设计] [.net毕业设计] [网络毕业设计] [Delphi毕业设计] [VC毕业设计] [VF毕业设计] [机械毕业设计] [工艺毕业设计] [模具毕业设计] [其他毕业设计]
站长联系 cccbbsnet#163.com 本站系公益性质网站,站内广告维系本站运作。欢迎赞助本站。
大学生计算机相关方向|软件编程|网络工程|web开发|数据库技术|学习资料等
本社区仅供学习计算机相关技术所使用,访客发言不得违反国家法律法规
Time now is:10-19 07:19, Gzip enabled 蜀ICP备07004838号Powered by cccbbs.net v7.5 SP3 Code © 2003-06 cccbbs
计算机毕业设计