본 논문은 플래시 메모리 기반 데이터베이스에서 효율적인 버퍼 교체 방법에 관한 것이다. 기존 버퍼 교체 방법으로 LRU와 플래시 메모리를 위한 CFLRU(clean-first LRU) 방법이 있다. 플래시 메모리를 저장장치로 사용할 경우 LRU의 성능은 좋지 못하다. 플래시 메모리를 기반으로 설계된 CFLRU는 더티 페이지를 플러시하는 횟수가 적지만, 플래시 메모리에서 발생되는 비용을 고려하지 않아 최적의 성능을 내지 못한다. 플래시 변환 계층(flash translation layer; FTL)은 플래시 메모리를 블록 저장 장치로 보여주는 시스템 소프트웨어로서 모든 플래시 메모리 기반 저장장치에 탑재되어 있다. 본 논문에서는 FTL의 도움을 받아 가장 적은 비용으로 처리가 가능할 것으로 예상되는 페이지를 먼저 처리하는 방법을 제안한다.
This paper presents an efficient buffer replacement algorithm for flash-based databases. LRU and CFLRU(clean-first LRU) are used as buffer replacement algorithms for flash-aware systems. The performance of LRU is poor when flash memory is used as a database storage. Although CFLRU which is designed for flash-aware systems reduces the number of flash operations of dirty pages, its performance can be better when considering the cost of operations in the flash memory. FTL(flash translation layer) is a system software which shows a storage as a block device. In this paper, we suggests a new method in which the page whose processing cost is minimum is processed ahead.
