臺灣博碩士論文加值系統

本論文中，藉著評估對一些查詢的反應時間來分析各類資料庫機器的績效，並據此提
出了一個融合其中兩機器特點的組合式結構，同時得知這結構的績效大致上都很好。
那資料過濾的技巧可整合成一個智慧型磁碟裝置以過濾其磁碟片中所存的資料。針對
連結運算，本文特提出一個不但能消除交錯參考且能維持次序保留的平行式連結法則
。在資料庫庫系統中，除了資料過濾和連結外，排序也是一較費時的運算。為了縮減
執行期間對資料重覆存取，往往是將一些處理元件排成樹狀以消弭中途資料的產生。
本文更提出了兩種極具創意的平行式合併模組以增強合併平行度。
基於上述的研究，本文提出了一個多處理機資料庫機器。經由比較本機器中各硬體模
組的處理速度，我們推導並分析了這機器對基本運算的反應時間。績效研究顯示了這
機器的有效性。

TABLE OF CONTENTS
Abstract
Acknowledgements
List of Illustrations
1 Introduction
1.1 Background
1.2 Motivations and Contributions
2 Performance Analyses of Alternative Database Machine Architectures
2.1 DBM Characteristics and Database Queries
2.2 Performance Analyses
2.3 Case Study
2.4 A Compound Database Machine CD
3 Architectural Features of A Join Accent Machine
3.1 System Architecture
3.2 The System Operation for the Join Algorithm
3.3 The Consideration of Other Operations
4 Parallel Merge
4.1 Steady Parallel Merge Module (SPMM)
4.2 Cumulative Parallel Merge Module (CPMM)
5 Performance Analysis of The JAMAC
5.1 Response Time Analysis
5.2 Case Studies
6 Conclusions
6.1 Concluding Remarks
6.2 Possible Future Works
Appendix
List of References
Vita
Publication List