Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2006.10c
  • /
  • Pages.128-133
  • /
  • 2006
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An Efficient Index Buffer Management Scheme for B+tree on Flash Memory

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

  • Lee, Hyun-Seob (Dept. of Computer Science and Engineering, Hanyang University) ;
  • Kang, Won-Seok (Daegu Gyeongbuk Institute of Science & Technology) ;
  • Lee, Dong-Ha (Daegu Gyeongbuk Institute of Science & Technology) ;
  • Lee, Dong-Ho (Dept. of Computer Science and Engineering, Hanyang University)
  • 이현섭 (한양대학교 컴퓨터공학과) ;
  • 강원식 (대구경북과학기술연구원 S/W연구팀) ;
  • 이동하 (대구경북과학기술연구원 S/W연구팀) ;
  • 이동호 (한양대학교 컴퓨터공학과)
  • Published : 2006.10.20
Download PDF
⟨ Previous Next ⟩

Abstract

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

Keywords