计算机科学与探索 ›› 2012, Vol. 6 ›› Issue (10): 888-894.DOI: 10.3778/j.issn.1673-9418.2012.10.003

• 学术研究 • 上一篇    下一篇

PostgreSQL闪存缓冲区置换算法扩展与性能验证

陈恺萌+,卢  科,岳丽华   

  1. 中国科学技术大学 计算机科学与技术学院,合肥 230022
  • 出版日期:2012-10-01 发布日期:2012-09-28

Extension and Performance Evaluation of Flash-Aware Buffer Replacement Algorithms on PostgreSQL

CHEN Kaimeng+, LU Ke, YUE Lihua   

  1. College of Computer Science and Technology, University of Science and Technology of China, Hefei 230022, China
  • Online:2012-10-01 Published:2012-09-28

摘要: 针对闪存缓冲区置换算法的性能验证基本采用仿真模拟的现状,提出了一种基于PostgreSQL的有说服力的性能验证方法,重点讨论了在PostgreSQL上扩展闪存缓冲区置换算法的方法和实现技术,并以CFLRU(clean first least recently used)和CCFLRU(cold clean first least recently used)算法为例,给出了具体的扩展过程。然后以一块固态硬盘作为数据存储设备进行性能测试,测试结果证明了基于PostgreSQL的扩展方法在缓冲区置换算法性能验证上的有效性。

关键词: 闪存, 缓冲区置换算法, PostgreSQL, 性能验证

Abstract: Most of the flash-aware buffer replacement algorithms employ a simulation-based approach to measuring their performance. Therefore, this paper proposes an effective way to conduct performance analysis for flash-based database algorithms based on PostgreSQL. In particular, it focuses on the methods and implementation techniques to extend an added-on buffer algorithm on PostgreSQL. To exemplify the implemental details, two flash-aware buffer replacement algorithms are taken, namely CFLRU (clean first least recently used) and CCFLRU (cold clean first least recently used), as examples. Then a real solid state disk is used as storage device and the performance of CFLRU and CCFLRU is measured. The experimental results show that it is a feasible and effective way to extend a flash-aware algorithm on PostgreSQL and conduct performance measurement.

Key words: flash memory, buffer replacement algorithm, PostgreSQL, performance evaluation