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

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

Performance Evaluation of a B+Tree on Various Page Sizes in NAND Flash Memory

NAND 플래시 메모리에서 페이지 크기에 따른 B+ 트리의 성능 평가

  • Yoo Hyun-Seok (Computer Science & Information Communication Engineering, Hankuk University of Foreign Studies) ;
  • Chun Han-Byul (Computer Science & Information Communication Engineering, Hankuk University of Foreign Studies) ;
  • Kim Do-Yun (Computer Science & Information Communication Engineering, Hankuk University of Foreign Studies) ;
  • Park Sang-Won (Computer Science & Information Communication Engineering, Hankuk University of Foreign Studies)
  • 유현석 (한국외국어대학교 컴퓨터 및 정보통신공학과) ;
  • 전한별 (한국외국어대학교 컴퓨터 및 정보통신공학과) ;
  • 김도윤 (한국외국어대학교 컴퓨터 및 정보통신공학과) ;
  • 박상원 (한국외국어대학교 컴퓨터 및 정보통신공학과)
  • Published : 2006.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

휴대용 기기들의 데이터 저장소로 플래시 메모리가 많이 사용되고 있으며 플래시 메모리가 대용량화 되어감에 따라 점차 디스크를 대체할 것이라 예상된다. 따라서 데이터베이스 시스템 역시 저장 매체로 플래시 메모리의 사용이 증가할 것으로 예상되며 이에 따른 효율적인 인덱스가 필요하다. 플래시 메모리 기반의 효율적인 인덱스 구축을 위하여 B+ 트리의 페이지 크기에 따른 성능 평가가 필요하다. 본 논문에서는 B+ 트리와 버퍼 관리자를 구현하고, 플래시 변환 계층의 대표적인 4 가지 알고리즘에 대해 B+ 트리의 페이지 크기에 따른 성능을 비교, 분석하여 플래시 메모리 기반의 인덱스를 구축하기 위한 방향을 제시한다.

Keywords