A Recovery Mechanism applying the Shadow-Palling technique to Flash Memory based LFS

플래시 메모리 기반 LFS에 그림자 페이지 기법을 적용한 회복기법

모바일 장치에서 많이 사용되는 플래시 메모리는 작고, 저전력을 사용하며 내구성을 지니는 비휘발성 저장장치이다. 플래시 메모리의 읽기 속도는 램과 비슷하며, 대용량화 되어가고 있지만 쓰기 속도가 램에 비해 느리고, 블록에 대한 쓰기가 제한되어 있다. 현재의 디스크 기반의 DBMS 와는 달리 플래시 메모리용 저장장치를 설계함에 있어 트랜잭션 실패시의 회복기법이 같은 블록에 다시 쓰기가 불가능한 플래시 메모리의 특성을 고려하는 것이 중요하다. 본 연구에서 LFS에 Shadow Paging을 응용하여 플래시 메모리의 블록에 대한 쓰기 횟수를 줄이고 플래시 메모리의 특성에 맞추어 트랜잭션 실패시 효율적인 데이터 복구를 가능하게 하는 회복기법을 제안한다.