【bigeagle】 于 2000-12-6 14:45:13 加貼在 Joy ASP ↑：

下面這種方法是white提出來的。

BBS數(shù)據(jù)庫結(jié)構(gòu)的浮點數(shù)表示法

BBS由一系列的文章組成，每篇文章有一些基本屬性，比如作者，創(chuàng)建時間，文章編號等。其中最為重要的，用以表示樹形結(jié)構(gòu)的是層和序數(shù)。層表示位于文章樹的第幾層，最高層的帖子層等于0，其回復(fù)的層為1，回復(fù)的回復(fù)層為2，以此類推。所有層等于0的帖子依時間順序其序數(shù)分別為1,2,3.....剩下的帖子的序數(shù)滿足以下條件：當(dāng)所有帖子按照樹形顯示的時候，其序數(shù)從大到小排列，沒有例外。

上述方法具體到BBS的實現(xiàn)時，各種操作如下進(jìn)行：
0、系統(tǒng)維護(hù)一個記數(shù)器，表示當(dāng)前使用的整數(shù)序數(shù)。
1、顯示帖子列表：依序數(shù)值的大小倒序簡單地顯示即可，帖子的層可幫助決定退格的多少。2、新加帖子：如果是層0上的帖子，則取下一個整數(shù)序數(shù)作為該帖子序數(shù)；如果是層L1帖子，其序數(shù)為N1，則新帖子的層L=L1+1，然后到數(shù)據(jù)庫中查找序數(shù)為N1的帖子的下一條帖子，取其序數(shù)，假設(shè)為N2,則新帖子的序數(shù)N=(N1+N2)/2。3、刪除帖子：假設(shè)是刪除層L1，序數(shù)為N1的帖子及其所有跟貼，則取層同為L1的下一個帖子
的序數(shù)N2，然后刪除所有序數(shù)為從N1到N2（不包括N2）的帖子。

上述方法的最大優(yōu)勢在于顯示帖子列表時不需要進(jìn)行任何額外的操作，速度異常的快，根本不需要進(jìn)行任何的遞歸操作。另外就是分頁異常的方便，如果按照每頁固定主題數(shù)，那么可以在SQL查詢中僅僅返回當(dāng)前頁的記錄，可以將對系統(tǒng)的資源利用降低到最小。即使按照每頁固定帖子總數(shù)，也可以限制SQL查詢僅僅返回一頁所需的記錄。

下面是一個各種值的直觀表示（為了容易理解，這里按照序數(shù)的升序排列，實際實現(xiàn)時將按降序，以讓最后的帖子顯示在最前面）：

1.topic1(層=0，序數(shù)=1)
  5.Re:topic1(層=1，序數(shù)=1.125)
  4.Re:topic1(層=1，序數(shù)=1.25)
  3.Re:topic1(層=1，序數(shù)=1.5)
    6.Re:Re:topic1(層=2，序數(shù)=1.75)
      8.Re:Re:Re:topic1(層=3，序數(shù)=1.7875)
    7.Re:Re:topic1(層=2，序數(shù)=1.825)
2.topic2(層=0，序數(shù)=2)
  10.Re:topic2(層=1，序數(shù)=2.5)
9.topic3(層=0，序數(shù)=3)
  11.Re:topic3(層=1，序數(shù)=3.5)

從上面這個例子中可以看出，隨著層的增加，以及跟帖的增多，其序數(shù)的尾數(shù)越來越多，因此，這種方法的一個可能的問題是，SQL SERVER中無法表示足夠小的浮點數(shù)，以至于將兩條帖子的序數(shù)認(rèn)為是一樣的了。經(jīng)過實驗知道，SQL SERVER的浮點數(shù)有8位，最多能支持一條帖子有1023條回貼。

上述方法的另一個缺點是帖子列表時要做浮點的比較，插入帖子的時候要做浮點的加法和除法，不過除法因為剛好是除以2，所以在浮點運(yùn)算時只需要較少的操作。但這屬于機(jī)器指令級的開銷增長，比起在腳本或VB程序里的遞歸導(dǎo)致WINDOWS系統(tǒng)調(diào)用的開銷來要小得多，另外，對系統(tǒng)內(nèi)存的要求降低到了最小，因此理論上認(rèn)為是劃算的。

請您就這種方法的可行性進(jìn)行分析論證，因為我想把它設(shè)計成能支持大容量用戶訪問的系統(tǒng)，所以務(wù)必經(jīng)過周密的分析。