树型论坛的快速算法

树型论坛的快速算法
左轻侯
2001.10.9

 树型论坛（即阶梯式论坛）的实现算法，是一直被讨论的问题。总结起来，一般无非是两种：第一是递归。这种方式最简单，思路最清楚，但是效率也最低，特别是进行页定位的时候。由于每进行一次递归调用，就必须执行一条数据库查询，使它在大量并发请求时的负载成为灾难性的。因此这种算法一般不实用。第二是增加一个排序字段，思路是使用一个特殊设计的字段，例如排序串或者中值排序基数，来实现贴子的插入，在显示的时候，只需要为每一个主贴执行一次查询，将所有得到的记录按序显示即可。这种方式在效率上有了很大提高，但是仍然不很理想，而且使得插入的代码增加了不必要的复杂性，同时还往往导致了支持层次有限制的问题。
 有没有一种办法可以简单、高效地实现树型论坛呢？我想到了一种算法，在显示速度上应该超过我见的任何类似算法，实现起来也不复杂。
 思路很简单：就是完全不理会树型结构本身，将整个论坛视为一个简单的顺序表。这样不论任何形式的页面，只需要一条查询即可得到。那么如何实现树型结构呢？方法是添加两个格式化字段，一个记录顺序表的次序，一个记录树的层次，对取得的记录集进行相应格式化，即可得到原汁原味的树型论坛。
 具体实现方法如下：
1、数据库结构。只列出必需的字段，全部为int型：
id：贴子序号
ordernum：排序字段，按照显示顺序从大到小，最早的一条贴子为1
levelnum：树的层次，0为主贴，以此类推 
2、显示。使用一条语句：“select * from articl