Abstract
本篇論文主要在探討一個多使用者關聯式資料庫處理機（MRDBM） 上之查詢轉換器、排序處理器，及結合處理器的設計。在第三章中我們設計了一個查詢轉換器，它能自動地將一個以SQL 表示的查詢，轉換成一個等效的關聯代數樹並作最佳化處理，再由資料庫處理機來處理產生的關聯代數樹。如此一來，我們不僅可以整体的觀點來考慮如何改進查詢之處理程序，同時也可提高查詢的處理績效。在資料處理方面，我們先定性地討論滿足何種條件之排序處理器與結合處理器，較適合於MRDBM 之運作環境；然後再探討目前文獻上所提出之排序處理器與結合處理器，是否能滿足這些要求。以排序處理器而言，由於現有之排序處理器皆被設計在控制流的環境下運作。因此當在數據流的環境運作時，都會在些缺點。因此我們以數據流的架構設計了一個新的排序處理器，使其能有效地利用管線操作與分時處理方式，得到較佳之處理績效，以及較高之硬體使用率。在結合處理器方面，現有處理器的設計也都是以控制流為導向設計的。因此在數據流的運作環境下，都有些缺點。因此我們根據散列切割結合演譯法設計了一個新的數據流架構的結合處理器。此種架構不只能有效地使各資料處理單元負載平均，同時還能有效地重疊關聯切割與結合處理時間。