bbs树形结构的实现方法(三)

下面这种方法是white提出来的。

BBS数据库结构的浮点数表示法

BBS由一系列的文章组成,每篇文章有一些基本属性,比如作者,创建时间,文章编号等。
其中最为重要的,用以表示树形结构的是层和序数。层表示位于文章树的第几层,最高
层的帖子层等于0,其回复的层为1,回复的回复层为2,以此类推。所有层等于0的帖子依
时间顺序其序数分别为1,2,3.....剩下的帖子的序数满足以下条件:当所有帖子按照树形
显示的时候,其序数从大到小排列,没有例外。

上述方法具体到BBS的实现时,各种操作如下进行:
0、系统维护一个记数器,表示当前使用的整数序数。
1、显示帖子列表:依序数值的大小倒序简单地显示即可,帖子的层可帮助决定退格的多少。
2、新加帖子:如果是层0上的帖子,则取下一个整数序数作为该帖子序数;如果是层L1帖子,
其序数为N1,则新帖子的层L=L1+1,然后到数据库中查找序数为N1的帖子的下一条帖子,取
其序数,假设为N2,则新帖子的序数N=(N1+N2)/2。
3、删除帖子:假设是删除层L1,序数为N1的帖子及其所有跟贴,则取层同为L1的下一个帖子
的序数N2,然后删除所有序数为从N1到N2(不包括N2)的帖子。

上述方法的最大优势在于显示帖子列表时不需要进行任何额外的操作,速度异常的快,根本不
需要进行任何的递归操作。另外就是分页异常的方便,如果按照每页固定主题数,那么可以
在SQL查询中仅仅返回当前页的记录,可以将对系统的资源利用降低到最小。即使按照每页固
定帖子总数,也可以限制SQL查询仅仅返回一页所需的记录。

下面是一个各种值的直观表示(为了容易理解,这里按照序数的升序排列,实际实现时将按
降序,以让最后的帖子显示在最前面):

1.topic1(层=0,序数=1)
  5.Re:topic1(层=1,序数=1.125)
  4.Re:topic1(层=1,序数=1.25)
  3.Re:topic1(层=1,序数=1.5)
    6.Re:Re:topic1(层=2,序数=1.75)
      8.Re:Re:Re:topic1(层=3,序数=1.7875)
    7.Re:Re:topic1(层=2,序数=1.825)
2.topic2(层=0,序数=2)
  10.Re:topic2(层=1,序数=2.5)
9.topic3(层=0,序数=3)
  11.Re:topic3(层=1,序数=3.5)

从上面这个例子中可以看出,随着层的增加,以及跟帖的增多,其序数的尾数越来越多,因此,
这种方法的一个可能的问题是,SQL SERVER中无法表示足够小的浮点数,以至于将两条帖子的
序数认为是一样的了。经过实验知道,SQL SERVER的浮点数有8位,最多能支持一条帖子有1023
条回贴。

上述方法的另一个缺点是帖子列表时要做浮点的比较,插入帖子的时候要做浮点的加法和除法,
不过除法因为刚好是除以2,所以在浮点运算时只需要较少的操作。但这属于机器指令级的开销
增长,比起在脚本或VB程序里的递归导致WINDOWS系统调用的开销来要小得多,另外,对系统内存
的要求降低到了最小,因此理论上认为是划算的。

请您就这种方法的可行性进行分析论证,因为我想把它设计成能支持大容量用户访问的系统,所
以务必经过周密的分析。

时间: 2024-10-29 08:14:53

bbs树形结构的实现方法(三)的相关文章

bbs树形结构的实现方法(一)

    bbs的树形结构显示可以有很多种方法,其中比较容易想到的是递归和排序串方法,但这两种方法并不是很好,那么怎样才算是比较合理的算法呢?    递归方法不用讲,大家都知道怎么用,先讲讲排序串方法,最简单的排序串方法可以这样用,只用一个id就可以完成树型,向这样1  0012  0023  0010014  0010010015  001002001用这个字符串排序后就变成这样:001   001001         001001001   001002001002 这种方法容易实现,但缺点

树形结构 解析-json树形结构解析的方法

问题描述 json树形结构解析的方法 [ { "id": "1", "pid": "0", "name": "1989-01-12", "children": [ { "id": "2", "pid": "1", "name": "企划分部二", &

ALL IN ONE : 利用存储过程实现BBS树形结构的存储及有回复email通知(不必借助任何组件发Email)功能的实...

存储过程     BBS的树形结构一直是大家讨论的话题,以前我做都是利用命名规则来实现,这样的好处是表的冗余字段少,结构清楚,容易理解,但其局限性也很明显.感谢廖家远提供算法(实话说,当年算法就没有学好),我决定采用一下这种算法来实现bbs的树形结构.基本思路如下:    bbs文章表中有这样几个字段:    RootID :   根ID , 新发贴子及其所有子贴都相同.    FatherID:  父ID , 父贴子ID    Layer:     层数 , 贴子在树中的深度.    Orde

ALL IN ONE:利用存储过程实现BBS树形结构的存储及有回复email通知功能的实现(三,完)

存储过程 下面读取纪录的存储过程:<br><br>if exists(select * from sysobjects where ID = object_id("up_GetTopic"))<br>   drop proc up_GetTopic<br>go<br><br>create proc up_GetTopic @a_intID int<br>   as<br>      decl

不用递归实现树形结构的一种方法

递归 不用递归实现树形结构的一种方法 主要的技巧在Level(帖子回复深度)的操作上 SunADM 于 2000.07.26____________________________________________演示表的结构____________________________________________ 表名:BBS 字段数据类型说明ID自动编号 RootIDInt根帖ID,本身为根帖则RootID = IDFIDInt父帖ID,上一层帖子的ID,如是根帖则FID = NULLLevel

Delphi中根据分类数据生成树形结构的最优方法

一. 引言: TreeView控件适合于表示具有多层次关系的数据.它以简洁的界面,表现形式清晰.形象,操作简单而深受用户喜爱.而且用它可以实现ListView.ListBox所无法实现的很多功能,因而受到广大程序员的青睐. 树形结构在Windows环境中被普遍应用,但在数据库开发中面对层次多.结构复杂的数据,如何快速构造树形目录并实现导航呢? 二. 实现关键技术: 在Delphi提供的控件中包含了TreeView控件,但树的具体形成还需要用户编写代码.即它的列表项要在程序中动态添加,而这些列表数

用递归的方法将树形结构生成文本并输出

今天下午,吃饱了没事干,突然想写点什么,于是不由自主地想起了某件往事,当年在做XXX的时候好像有一个功能没有做出来.据说算法很复杂,当时就没有研究. 不过,今天想到用递归的方法,把这个功能大致做出来了,虽然称不上完美,至少还是比较简单的,而且代码也不多,才几行. 先给大家看看运行结果,如下图: 其实我说的这么神秘,也没什么,就是这个,把树形的目录结构输出到一个TXT文件中. 其实当初的项目要求比这个更复杂,所以我当时没想到解决方法,不过,像上图这样,虽说远没有达标,不过,至少也不算很难看. 原理

下拉框 树形结构选择-EXT 2.0版本实现下拉框树形结构选择实现过程和方法

问题描述 EXT 2.0版本实现下拉框树形结构选择实现过程和方法 最近在用EXT 2.0开发一个项目,涉及到一下下拉框选择管理机构的问题,点击下拉框要求是树形选择机构,单选.多选都行.烦请各位大侠指点迷津,一定要详细点啊,我在网上看了挺多, 但也不是很好用. 我只需要从我的框架结果采用Struts2.0+Spring+Ibatis,我只需要从action中返回数据到 页面js这两个地方的解决办法.谢谢 解决方案 //下拉框 var permissCombox=Ext.create('Ext.fo

e1-帮忙解析这个树形结构的JSON。求方法

问题描述 帮忙解析这个树形结构的JSON.求方法 [{"id":"297e1e2e44770cfc01449f43aad100bc","pid":null,"text":"华南区","isexpand":null,"classes":"folder","hasChildren":null,"expanded"