Abstract
本篇論文主要在探討如何設計多使用者關聯式資料庫處理機（MRDBM ）的實際模式模擬器，以及探討將關聯分為許多包封對系統執行查詢效率的影響。平常一般的模擬器，大部份是以一些假想的模式（如以特定的機率分佈表示資料的特性），來描述系統的運作情況，然後以隨機程序來模擬系統或是子系統的運作情形。這樣的假設無法描述真正系統的實際表現，為了真正模擬系統的實際運作，我們設計了實際模擬器，真正執行資料庫運算以模擬系統的運作情況。因為MRDBM 將關聯組成許多包封，作為運算的基本單位，並且將運算指令存放在包封前端，所以本篇論文也探討包封前端對系統的負擔。為了減輕包封攜帶指令所造成的負擔，我們設計了三種包封格式，比較三種格式對網路傳輸負擔和查詢執行時間的影響，同時也觀察了包封長度對執行時間的影響。我們發現長度短的包封可讓較多的資料同時執行，顯現資料流架構的優點。當採用比較好的包封格式時，包封前端對系統傳輸資料的負擔輕，可以得到較短的執行時間。此外我們發現使用資料過濾器可以減短查詢的執行時間，尤其對複雜的查詢效果較為明顯，因為資料過濾器能夠減少運算的資料量。但是增進的效率有限，主要是因為資料過濾器只能減少運算的資料量，但是無法減短將資料庫由磁碟機中讀取出來的時間。