关键词: 闪存, 缓冲区置换算法, 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