플래시 메모리상에 B+트리를 위한 효율적인 색인 버퍼 관리 정책

n Efficient Index Buffer Management Scheme for B+tree on Flash Memory
  • 이현섭; 
  • 강원식; 
  • 이동하; 
  • 이동호

초록

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

제목
플래시 메모리상에 B+트리를 위한 효율적인 색인 버퍼 관리 정책
제목 (타언어)
n Efficient Index Buffer Management Scheme for B+tree on Flash Memory
저자
이현섭; 강원식; 이동하; 이동호
발행일
2006-10
저널명
한국정보과학회 2006 추계 학술발표논문집(C)
권
33
호
2(C)
페이지
128 ~ 133