NAND 플래시 메모리를 위한 로그 기반의 B-트리Log-Structured B-Tree for NAND Flash Memory
- Other Titles
- Log-Structured B-Tree for NAND Flash Memory
- Authors
- 김보경; 주영도; 이동호
- Issue Date
- Dec-2008
- Publisher
- 한국정보처리학회
- Keywords
- 플래시 메모리; 인덱스 구조; 색인 구조; B-트리; 로그 구조; Flash Memory; Index Structure; B-Tree; Log-Structure; Flash Memory; Index Structure; B-Tree; Log-Structure
- Citation
- 정보처리학회논문지D, v.15, no.6, pp.755 - 766
- Indexed
- KCI
- Journal Title
- 정보처리학회논문지D
- Volume
- 15
- Number
- 6
- Start Page
- 755
- End Page
- 766
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/42768
- ISSN
- 1598-2866
- Abstract
- 최근 NAND 플래시 메모리는 하드 디스크에 비해 작고, 속도가 빠르며, 저 전력 소모 등의 장점을 가지고 있어 차세대 저장 매체로 각광받고 있다. 그러나 쓰기-전-소거 구조, 비대칭 연산 속도 및 단위와 같은 독특한 특징으로 인하여, 디스크 기반의 시스템이나 응용을 NAND 플래시 메모리 상에 직접 구현시 심각한 성능저하를 초래할 수 있다. 특히 NAND 플래시 메모리 상에 B-트리를 구현할 경우, 레코드의 잦은 삽입, 삭제 및 재구성에 의한 많은 양의 중첩 쓰기가 발생할 수 있으며, 이로 인하여 급격한 성능 저하가 발생할 수 있다. 이러한 성능 저하를 피하기 위해 μ-트리가 제안되었으나, 잦은 노드 분할 및 트리 높이의 빠른 신장 등의 문제점을 가지고 있다.
본 논문에서는 갱신 연산을 위해 특정 단말 노드에 해당하는 로그 노드를 할당하고, 해당 로그 노드에 있는 변경된 데이터를 한 번의 쓰기 연산으로 저장하는 로그 기반의 B-트리(LSB-트리)를 제안한다. LSB-트리는 부모 노드의 변경을 늦추어 추가적인 쓰기 연산의 횟수를 줄일 수 있다는 장점을 가지고 있다. 또한 키 값에 따라 데이터를 순차적으로 삽입할 때, 로그 노드를 새로운 단말 노드로 교환함으로써 추가적인 쓰기 연산의 횟수를 줄일 수 있다. 마지막으로, 다양한 비교 실험을 통하여 μ-트리와 비교함으로써 LSB-트리의 우수성을 보인다.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF COMPUTING > DEPARTMENT OF ARTIFICIAL INTELLIGENCE > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.