한국정보과학회 2006 가을 학술발표논문집, v. 33, No. 2 (C), Page. 128 - 133
Abstract
NAND 플랙시 메모리는 작고, 가볍고, 저전력이라는 장점때문에 휴대폰, MP3, PDA 등 이동 컴퓨팅 장치의 저장소로 많이 사용되고 있다.
B+-트리는 저장소에 있는 데이터를 효율적으로 접근하기 위한 색인구조이다. 그러나 NAND 플래시 메모리의 다양한 특징들로 인해 기존의 디스크 기반의 B+트리를
플래시 메모리에 그대로 적용하는데 여러 단점들이 존재한다.
본 논문에서는 NAND 플래시 메모리 상에서 B+트리를 효과적으로 구축하기 위한 B+트리 색인 버퍼 관리 기법을 제안한다.