一個縮小索引以改進檔案效率的方法

Abstract

循序索引檔(Indexed Sequential File) 是目前最通用的資料存取法。在參考文獻 [1] 裡，作者Ghosh 先生建議將索引檔縮小，然後利用線性內插法(linear interpolation)來預測資料所在的位置。 在參考文獻[2] 裡，Held及Stonebraker 二位先生提出一個縮小索引檔的方法。 在本論文我們提出另一個方法來縮小索引檔，並以二個實際的循序索引檔為例做了實 驗。結果顯示Ghosh 先生的建議確是一個有效的構想，至於縮小索引檔的方法，則本 文所提出的要比Held先生所提出的為佳。