利用分歧侷限演繹式來安排多鍵語檔案庫系統

Abstract

本論文在探討多鍵語檔庫系統在多元磁碟系統中的安排方式。首先我們介紹Du And S obolewski 所提出的磁碟模式安排法及隨意安排法；接著我們提出均勻隨安排法的觀 念，並且分別導出隨意安排法及均勻隨意安排法對於部份吻合查諧的期望平均回覆時 間公式。同時證明，在某些情況下，均勻隨意安非法之期望績效較之隨意安排法之期 望績效為佳。最後我們提出一種新的猜測法，稱作分歧侷限涳繹式，對於一個任予的 多鍵語檔案庫與多元磁碟系統，我們的方法將產生一些非常有利於部份吻合查詣的安 排方式。實驗證明：利用我們的分歧侷限演繹式所產生的安排方式對於部份吻合查詢 之績效優於磁碟莫式安排法的安排方式。同時，均勻隨意安排法對於部份吻合查詢之 期望平均回覆時間較隨意安排法之期望平均回覆時間為快。