summaryrefslogblamecommitdiffstats
path: root/docs/aids.txt
blob: 870c16464ed07241b06439b7ffa86a061fca63db (plain) (tree)
























































































                                                                          


    Article IDentification System(AIDS) Design Document


Revision History

  * 0.01  2007/12/14  mhsin  (未完成)


Problem

  BBS 使用者常常有一個需要:「告訴他人某篇特定文章,請那個人去閱讀」,可稱
  之為「文章識別系統(Article IDentification System, AIDS)」。
  最常見的 AIDS 為結合板名與文章編號:「xxxx 板的第 yyyy 篇文章(如果明顯
  可辨別為某個板,則直接指定文章編號)」,但是只要該篇文章之前的任何一篇文
  章被刪除並清理索引空位,之後的文章皆會向前遞補,因而造成原本指定的文章編
  號指向另一篇文章(或是沒有該編號)。
  因此較保險的做法是增加資訊,例如文章編號加上作者、標題,但這會造成描述一
  篇文章需要佔用大量的空間,顯得極不實用。

  理想的 AIDS 至少要能達成以下幾點:

    * 判別文章消失、指示錯誤
        使用不隨時間改變(time-invariant)並且達到一定程度唯一性(uniqueness)
        的文章識別子(Article IDentifier, AID)。
        通常只要做到「看板內唯一」即可,原因是使用習慣上常常會給定看板。

    * 識別子夠短、適合在各種環境使用
        識別子必須夠短,並且便於使用者在 BBS 內轉述、甚至轉述到其他如網頁
        或 IRC 等媒體。
        依目前的使用習慣,10 個字元的長度應該是上限。
        而使用的符號也應盡量使用單純的英數字,加上部分在各種環境較不需要
        escape 的符號。

    * 能有效率地從識別子找到原文章
        避免使用額外的空間。


Proposed Scheme

  Environment

    目前 pttbbs 所使用的文章及文摘檔名為:M(文章)或 G(文摘)、接著十進
    位的 31-bit 數字(事實上是一個 32-bit time_t 的正數部分)、接著 ".A"、
    再接著 "." 及一個三位的大寫十六進位數字(舊版程式產生出來的不包含最後
    著四個字元),以 regular expression 拮取:

    /^(M|G)\.(\d+)\.A(?:\.([0-9A-F]{3}))?$/
    $type = $1
    $v1 = $2
    $v2 = (defined($3) ? hex($3) : 0)

  AID(Article IDentifier)

    為一個最大 64-bit 的無號整數,現階段(可稱為 AIDv1)只使用 48-bit。
    AIDv1 中各欄位的意義:
      * info: 4-bit
          額外資訊。
            0: 一般文章("M")
            1: 文摘("G")
      * v1: 32-bit
          即 time_t 部分。
      * v2: 12-bit
          最後的三位十六進位數字。若不存在(舊檔名)則為 0。

    AID 另外有幾種表現形態:
      * AIDu(AID uncompressed)
          即 AID,以 uncompressed 強調其為原始形態。
      * AIDc(AID compressed)
          以類似 Base64 的表現方式(即每 6-bit 以一個字元表示),用字串表
          示 AIDu。
          目前以 0-9, A-Z, a-z, -, _ 共 64 個符號代表 6-bit 中 0~64 的值。
          AIDv1 使用 48-bit,故轉成 AIDc 時為 8 個字元長。
    AIDu 與 AIDc 可完全互相轉換。

  Resolve AIDu to filename

    從 AIDu 得到檔名只需將 $type, $v1, $v2 分別轉換回 "M" 或 "G"、十進位數
    字、三位十六進位數字,再組合成檔名即可。
    但由於 AIDv1 不記錄檔名是否為舊版程式所產生($3 部分不存在,$v2 被設為
    0),故解析出如 M.123456789.A.000 這樣的檔名,若檔案不存在,則會去掉最
    後四個字元,以 M.123456789.A 再嘗試一次。(理論上這兩個檔案幾乎不可能
    同時存在)