| 研究生: |
韓先良 Han, Sien-Liang |
|---|---|
| 論文名稱: |
分散式關聯資料庫系統績效評估工作量模式之研究 Distributed RDBMS Benchmark Workload Modeling |
| 指導教授: |
諶家蘭
Seng, Jia-Lang |
| 學位類別: |
碩士
Master |
| 系所名稱: |
商學院 - 資訊管理學系 Department of Management Information System |
| 論文出版年: | 1999 |
| 畢業學年度: | 87 |
| 語文別: | 英文 |
| 論文頁數: | 92 |
| 中文關鍵詞: | 分散式資料庫 、關聯式資料庫 、資料庫績效評估 、工作量模式 |
| 外文關鍵詞: | Distributed Database Systems, Relational Database Systems, Database Benchmarks, Workload Model |
| 相關次數: | 點閱:127 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本研究之主要目標在於建構一個能評估分散式關聯資料庫中之特色的需求導向績效評估方法。在過去的績效評估研究中,已經有許多人對於關聯式資料庫績效評估做了多方面的努力。但是,過去的關聯式資料庫資效評估方法如:Wisconsin、AS3AP、TPC系列的Benchmarks都有著一些限制及不足的地方。
過去的關聯式資料庫績效評估方法並無法完全的評估出分散式資料庫的特殊需求及其表現。所以本研究嘗試要建立出一個能專門適用於分散式資料庫導向的績效評估方法。為了要作出此績效評估方法,本研究採用了工作量模式的研究方法。先建出分散式資料庫績效評估的工作量模式,再以其來實作出績效評估方法。工作量模式分成三部分:資料模式、交易模式、控制模式。
This thesis is intended to design a requirements-centric database benchmark, which can evaluate the general performance of the distributed relational database systems. In the past, there are many relational database benchmarks. But the relational database benchmarks like Wisconsin, AS3AP, TPC, TP1 have some constraints.
In this study, we aim to design a general-purpose distributed database workload model and implement it. To design this benchmark, we need to build our workload model. The workload model consists of three components:data model, transaction model, control model. Each model has the requirement specification language to accommodate user's workloads.
1. Introduction ………………………………………………………………………...1
1.1 Research Motivation …………………………………………………………...1
1.2 Research Problems……………………………………………………………...3
1.3 Research Method………………………………………………………………..3
1.4 Detailed Research Architecture………………………………………………..5
1.5 Thesis Outline………………………………………………………………...6
2. Literature Review…………………………………………………………………...7
2.1 Relational DBMS……………………………………………………………….7
2.1.1 Definitions…………………………………………………………...……7
2.1.2 Relational Model……………………………………………………...…..8
2.1.3 SQL Language…………………………………………………………….9
2.2 Distributed DBMS …………………………………………………………….10
2.2.1 Definitions ………………………………………………………………10
2.2.2 Architecture ……………………………………………………………..12
2.2.3 Data Distribution ………………………………………………………..13
2.2.4 Query Optimization ……………………………………………………..17
2.2.5 Transaction Control ……………………………………………………..18
2.3 Database Benchmarks…………………………………………………………19
2.3.1 Relational Query Benchmark……………………………………………19
2.3.2 The OLTP Benchmark…………………………………………………...22
3. Benchmark Workload Model……………………………………………………...35
3.1 The Workload Overview………………………………………………………35
3.2 The Data Model………………………………………………………………..40
3.2.1 The Basic Data Used by the Test Database…………………………….40
3.2.2 Data Distribution & Allocation Definition………………………………44
3.2.2.1 Data Location Information…………………………………………..44
3.2.2.2 Data Replication Information………………………………………..44
3.2.2.3 Data Fragmentation Information.……………………………………45
3.3 The Transaction Model………………………………………………………..47
3.3.1 The Basic Operation……………………………………………………..47
3.3.2 Transaction Management…………………………..…………………..53
3.3.2.1 The Concurrency Control ……………………………………………..53
3.3.2.2 The Recovery……..………………………….……………………….54
3.3.3 Query Processing Optimization…………………………..………………56
3.3.4 Catalog Management ……………………………………………….…..57
3.3.5 Fragmentation Transparency…………………………………..………..59
3.3.6 Replication Transparency………………………………………………..60
3.3.7 Location Transparency……………………………………………61
3.4 The Control Model…………………………………………………………….63
3.4.1 The Test Duration…………………………………………………………63
3.4.2 The Test Sequence………………………………………………………...64
3.4.3 The Steady State…………………………………………………………..64
3.4.4 The Performance Metrics…………………………………………………64
3.4.5 The Test Mode…………………………………………………………….65
3.4.6 The Number of Repetition……………………………………………….65
4. Implementation…………………………………………………………………….67
4.1 The Prototype System Architecture………………………………………67
4.2 The Flow Chart of The Benchmark Program………………………………69
4.3 The Benchmark Result……………………………………….……………..82
5. Conclusion…………………………………………………………………………85
5.1 Summary……………………………………………………………………87
5.2 The Contribution of This Thesis……………………………………………87
5.3 Future Research Directions…………………………………………………88
References……………………………………………………………………………89
[1] 陳明德,結構化資訊系統分析與設計,松崗書局,民國73年。
[2] 宋鎧,范錚強,郭鴻志,陳明德,季延平,管理資訊系統,華泰書局,民國八十六年。
[3] 傅志忠,實用系統分析與設計-結構化方法,資訊工業策進會,民國八十一年。
[4] 游志男,實用資料庫管理系統指引,松崗書局,民國八十三年。
[5] 程文成,網際網路資料庫系統績效評估方法之研究-以電子商務為例,國立政治大學資訊管理研究所碩士論文,民國八十七年六月。
[6] 韋凱忠,物件網際網路資料庫系統中介模式之研究,國立政治大學資訊管理研究所碩士論文,民國八十七年六月。
[7] 許致順,物件導向資料庫系統績效評估方法之研究-以系統分析方法為主之工作量模式,國立政治大學資訊管理研究所碩士論文,民國八十七年六月。
[8] 張克任,Benchmarking Distributed Database Management Systems:Taking into Account the TPC-C Standard over DataSpan,國立中興大學應用數學研究所,民國八十五年六月。
[9] 李仲琪,資料庫管理,儒林書局,民國七十五年。
[10] 于厚澤,資料庫處理,儒林書局,民國七十三年。
[11] 李思堯、馮正青、曾永宗譯,SQL Server 6.5秘笈大剖析,松崗書局,民國八十六年。
[12] 金子葳,溫哲彥譯,軟體工程之實務專家做法,儒林書局,民國八十七年。
[13] 杜仕斌,謝志峰,深入淺出Visual Basic 5,松崗書局,民國八十七年
[14] 王國榮,VB5與資料庫程式設計,旗標書局,民國八十七年
[15] 劉炳宏,Visual Basic 5.0- ODBC ,SQL Server篇,松崗書局,民國八十七年
[16] 溫宗正,Visual Basic 5.0 進階程式開發指南,松崗書局,民國八十六年
[17]Anon et al., "A Measure of Transaction Processing Power", Datamation ,1 April,1985.
[18]Bitton, C. and Turbyfill, C.,"A Retrospective on the Wisconsin Benchmark", Readings in Database Systems, Ed. M.Stonebraker, Morgan Kaufmann, Inc.,1988.
[19]Bitton, C. and Turbyfill, C.,"Design and Analysis of Multiuser Benchmarks for Database Systems", Proceedings of the HICSS-18 Conference,1985.
[20]Bell, D. and Grimson, J., Distributed Database Systems , Addision
Wesley,1992.
[21]Cattell, R. G. G. and Skeen, J.,"Engineering Database Benchmark," ACM Transactions on Database Systems, March 1992.
[22]Cattell, R. G. G., " An Engineering Database Benchmark," The Benchmark Handbook for Database and Transaction Processing Systems, Ed by J. Gray , Morgan Kaufman Inc.,pp.397-434,1993.
[23]Ceri, S. and Pelagatti, G. and Milano, P. D.,Distributed Databases Principles and Systems, McGraw-Hill Book Company, 1984.
[24]Codd, E. F.,"A Relational Model of Data for Large Shared Data Banks." CACM 13,No.6(June 1970).
[25]Date, C. J., An Introduction to Database Systems, 6th ed., Addison Wesley, 1995.
[26]Ferrari, D., Computer Systems Performance Evaluation, Prentice Hall, Inc., 1978.
[27]Gray, J., The Benchmark Handbook for Database and Transaction Processing Systems, Morgan Kaufmann,Inc.,1993.
[28]Hawthorn, P. B. and DeWitt, D. J., "Performance Analysis of Alternative Database Machine Architectures," IEEE Transactions on Software Engineering, January 1982.
[29]Heidelberger, P. and Lavenberg, S. S., "Computer Performance Evaluation Methodology," IEEE Transactions on Computers, December 1984.
[30]Meyer, B., "Reusability:The Case for Object-Oriented Design",IEEE Software, March 1987.
[31]O'Neil, P. E., " Revisiting DBMS Benchmarks",Datamation,15 September 1989.
[32]O'Neil, P. E., "The Set Query Benchmarks", The Benchmark Handbook for Database and Transaction Processing Systems, Ed by J. Gray , Morgan Kaufman Inc.,pp.359-398,1993.
[33]Otey, M. and Conte, P., SQL Server 7 - Developer's Guide,McGraw-Hill Inc., 1999.
[34]Ozsu, M. T. and Valduriez, P., Principles of Distributed Database Systems, Prentice Hall, 1991.
[35]Papadimitriou, C. H., The Theory of Concurrency Control, Rockville,
Md.:Computer Science Press,1986.
[36]Seng, Requirements-Driven Database Systems Benchmark Methodology, dissertation submitted to the Faculty of the Graduate School of the University of Maryland in partial fulfillment of the requirements for the degree of Doctor of Philosophy,1994
[37]Sawyer, T., "Doing Your Own Benchmark," The Benchmark Handbook for Database and Transaction Processing Systems, Ed. By J. Gray, Morgan Kaufmann, Inc. pp. 21-40,1993.
[38]"TPC Benchmark A Standard Specification Revision 1.1",Transaction Processing Performance Council, 1 March 1992.
[39]"TPC Benchmark B Standard Specification Revision 1.1",Transaction Processing Performance Council, 1 March 1992.
[40]"TPC Benchmark C Standard Specification ",Transaction Processing Performance Council, 13 August 1992.
[41]"TPC Benchmark D Standard Specification Revision 2.0",Transaction Processing Performance Council, 26 June 1998.
[42]"TPC Benchmark H Standard Specification Revision 1.0",Transaction Processing Performance Council, Apr 1998.
[43]"TPC Benchmark R Standard Specification Revision 1.0",Transaction Processing Performance Council, Apr 1998.
[44]Turbyfill, C. and Orji, C. and Bitton, D., "AS3AP-An ANSI SQL Standard Scaleable and Portable Benchmark for Relational Database Systems",The Benchmark Handbook for Database and Transaction Processing Systems,Ed. By Jim Gray,Morgan Kaufmann,Inc.,1993.
[45]Ulman, J. D., Principles of Database and Knowledge Base Systems, Volume 1. Rockville,Md.:Computer Science Press,1988
(限達賢圖書館四樓資訊教室A單機使用)