學術產出-學位論文
文章檢視/開啟
書目匯出
-
題名 分散式關聯資料庫系統績效評估工作量模式之研究
Distributed RDBMS Benchmark Workload Modeling作者 韓先良
Han, Sien-Liang貢獻者 諶家蘭
Seng, Jia-Lang
韓先良
Han, Sien-Liang關鍵詞 分散式資料庫
關聯式資料庫
資料庫績效評估
工作量模式
Distributed Database Systems
Relational Database Systems
Database Benchmarks
Workload Model日期 1998 上傳時間 27-四月-2016 11:12:50 (UTC+8) 摘要 本研究之主要目標在於建構一個能評估分散式關聯資料庫中之特色的需求導向績效評估方法。在過去的績效評估研究中，已經有許多人對於關聯式資料庫績效評估做了多方面的努力。但是，過去的關聯式資料庫資效評估方法如：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.參考文獻 [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 描述 碩士
國立政治大學
資訊管理學系
86356012資料來源 http://thesis.lib.nccu.edu.tw/record/#B2002001643 資料類型 thesis dc.contributor.advisor 諶家蘭 zh_TW dc.contributor.advisor Seng, Jia-Lang en_US dc.contributor.author (作者) 韓先良 zh_TW dc.contributor.author (作者) Han, Sien-Liang en_US dc.creator (作者) 韓先良 zh_TW dc.creator (作者) Han, Sien-Liang en_US dc.date (日期) 1998 en_US dc.date.accessioned 27-四月-2016 11:12:50 (UTC+8) - dc.date.available 27-四月-2016 11:12:50 (UTC+8) - dc.date.issued (上傳時間) 27-四月-2016 11:12:50 (UTC+8) - dc.identifier (其他 識別碼) B2002001643 en_US dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/86212 - dc.description (描述) 碩士 zh_TW dc.description (描述) 國立政治大學 zh_TW dc.description (描述) 資訊管理學系 zh_TW dc.description (描述) 86356012 zh_TW dc.description.abstract (摘要) 本研究之主要目標在於建構一個能評估分散式關聯資料庫中之特色的需求導向績效評估方法。在過去的績效評估研究中，已經有許多人對於關聯式資料庫績效評估做了多方面的努力。但是，過去的關聯式資料庫資效評估方法如：Wisconsin、AS3AP、TPC系列的Benchmarks都有著一些限制及不足的地方。 zh_TW dc.description.abstract (摘要) 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. en_US dc.description.tableofcontents 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 zh_TW dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#B2002001643 en_US dc.subject (關鍵詞) 分散式資料庫 zh_TW dc.subject (關鍵詞) 關聯式資料庫 zh_TW dc.subject (關鍵詞) 資料庫績效評估 zh_TW dc.subject (關鍵詞) 工作量模式 zh_TW dc.subject (關鍵詞) Distributed Database Systems en_US dc.subject (關鍵詞) Relational Database Systems en_US dc.subject (關鍵詞) Database Benchmarks en_US dc.subject (關鍵詞) Workload Model en_US dc.title (題名) 分散式關聯資料庫系統績效評估工作量模式之研究 zh_TW dc.title (題名) Distributed RDBMS Benchmark Workload Modeling en_US dc.type (資料類型) thesis en_US dc.relation.reference (參考文獻) [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 zh_TW
