【bigeagle】 于 2000-12-6 14:45:13 加贴在 Joy ASP ↑:
下面这种方法是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...[ 查看全文 ]