Journal of Frontiers of Computer Science and Technology ›› 2008, Vol. 2 ›› Issue (2): 139-165.

• 学术研究 • Previous Articles     Next Articles

A Comprehensive Performance Evaluation of Buffer Replacement Strategies in RDBMS

LUAN Hua1,2 +, DU Xiaoyong1,2, FENG Yu3, WANG Shan1,2   

  1. 1. Key Laboratory of Data Engineering and Knowledge Engineering, Ministry of Education, Renmin University of China, Beijing 100872, China
    2. College of Information, Renmin University of China, Beijing 100872, China
    3. Industrial Research Center of Database and Business Intelligence, Ministry of Education, Beijing 100085, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-04-20 Published:2008-04-20
  • Contact: LUAN Hua

关系数据库缓冲区置换策略的性能评测

栾 华1,2 +,杜小勇1,2,冯 玉3,王 珊1,2   

  1. 1. 中国人民大学 教育部数据工程与知识工程重点实验室,北京 100872
    2. 中国人民大学 信息学院,北京 100872
    3. 数据库与商务智能教育部工程研究中心,北京 100085
  • 通讯作者: 栾 华

Abstract: Caching is one of the most fundamental topics in modern computing. There exist many buffer replacement strategies, which are widely used in operating systems, file systems, databases, storage systems, etc. A performance evaluation methodology to evaluate buffer replacement strategies for RDBMS is proposed. This methodology adopts direct measurement way and employs five performance metrics including the ones newly proposed by this paper and those seldom considered in other publications due to their simulation method. Significance tests and a joint way to use these tests for cross-strategy comparison are presented and various workloads are designed and used in order to effectively evaluate buffer replacement strategies in both single-user and multiuser environments. Using this methodology, it performs a detailed and comprehensive experimental study about the performance of thirteen representative buffer replacement strategies in a real RDBMS environment. From the experimental results, some useful conclusions are made.

Key words: buffer replacement strategy, performance evaluation methodology, significance test, access pattern, TPC-H and TPC-C benchmark

摘要: 缓冲区是计算机领域一个非常重要的研究主题。现在存在很多缓冲区置换策略,广泛地用于操作系统、文件系统、数据库以及存储系统中。提出了一种性能评测方法来评测关系数据库的缓冲区置换策略。这种方法采用直接测试方式,使用五个性能指标,包括新提出的指标以及由于模拟方法的局限性在以前的研究中很少使用的性能指标,同时利用显著性测试并提出一种联合使用多个显著性测试的方法进行置换策略之间的比较,设计和使用多种工作负载在单用户和多用户情况下有效地评测各种策略。使用这种评测方法,在一个真实的关系数据库环境中,对十三种典型的缓冲区置换策略的性能进行了详细、全面的实验研究,从中可以获得一些有用的结论。

关键词: 缓冲区置换策略, 性能评测方法, 显著性测试, 访问模式, TPC-H和TPC-C基准