상세 보기
플래시 메모리 상에서 B+-트리 노드 크기 증가에 따른 성능 평가
- 박동주;
- 최해기
초록
플래시 메모리는 크기가 작고 적은 전력을 사용하며 충격에 강하기 때문에 휴대폰, MP3 플레이어, PDA와 같은 이동 기기에 널리 사용되고 있다. 또한, 노트북과 개인용 컴퓨터에서 사용하던 하드디스크를 플래시 메모리로 교체하려는 시도도 진행되고 있다. 최근에는 플래시 메모리 저장 시스템에서 대용량의 데이터를 효율적으로 검색하기 위한 플래시 메모리용 B+-트리 인덱스를 개발하려는 연구가 이루어지고 있다. 이러한 연구는 B+-트리에 키의 삽입 또는 삭제 시 발생하는 “덮어쓰기”를 최소화하는데 초점을 두고 있다. 그러나 이것뿐만 아니라 하나의 B+-트리 노드에 할당되는 물리적 페이지의 크기도 B+-트리 성능에 영향을 줄 수 있다. 본 논문에서는 다양한 실험을 통해 노드 크기에 따른 B+-트리의 구축 성능, 검색 성능, 그리고 저장 공간 사용량을 비교 및 분석한다. 노드에 키 삽입 시 정렬 및 비정렬 알고리즘을 제시하며, 또한 효율적인 노드 검색을 위한 적절한 인덱스 노드 헤드 구조를 제안한다.
키워드
Flash Memory; B+-tree; Index; 플래시 메모리; B+-트리; 인덱스; Flash Memory; B+-tree; Index
- 제목
- 플래시 메모리 상에서 B+-트리 노드 크기 증가에 따른 성능 평가
- 저자
- 박동주; 최해기
- 발행일
- 2008
- 권
- 15
- 호
- 6
- 페이지
- 325 ~ 334
- 출판사
- 한국정보처리학회
- 분량
- 10 페이지
- ISSN
- P 2287-5891