[색인 및 저장구조] 플래시 기반 데이터베이스에서의 비용 기반 버퍼 교체 전략

박성환, 박상원 · 정보과학회논문지 : 데이타베이스 · 2012

본 논문은 플래시 메모리 기반 데이터베이스에서 효율적인 버퍼 교체 방법에 관한 것이다. 기존 버퍼 교체 방법으로 LRU와 플래시 메모리를 위한 CFLRU(clean-first LRU) 방법이 있다. 플래시 메모리를 저장장치로 사용할 경우 LRU의 성능은 좋지 못하다. 플래시 메모리를 기반으로 설계된 CFLRU는 더티 페이지를 플러시하는 횟수가 적지만, 플래시 메모리에서 발생되는 비용을 고려하지 않아 최적의 성능을 내지 못한다. 플래시 변환 계층(flash translation layer; FTL)은 플래시 메모리를 블록 저장 장치로 보여주는 시스템 소프트웨어로서 모든 플래시 메모리 기반 저장장치에 탑재되어 있다. 본 논문에서는 FTL의 도움을 받아 가장 적은 비용으로 처리가 가능할 것으로 예상되는 페이지를 먼저 처리하는 방법을 제안한다.

Cited by 1 works.

Authors