플래시 메모리 시스템을 위한 보조 로그영역을 이용한 효율적인 저장 기법
Efficient Storage Scheme Using an Auxiliary Log Area for Flash Memory System
- 주제(키워드) 플래시메모리 , FTL , IPL
- 발행기관 아주대학교
- 지도교수 정태선
- 발행년도 2015
- 학위수여년월 2015. 2
- 학위명 석사
- 학과 및 전공 일반대학원 소프트웨어특성화학과
- 실제URI http://www.dcollection.net/handler/ajou/000000018971
- 본문언어 한국어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
플래시 메모리에서 B-Tree 데이터를 저장하고 관리[5, 6]할 때 빈번한 수정과 구조변동으로 인해 발생하는 블록에 대한 쓰기와 지우기 연산의 비용으로 인해 플래시 메모리의 사용 수명을 단축시키는 문제를 해결하기 위해 현재 많이 쓰이고 있는 로그 저장방식을 검토하고 이를 효율적으로 저장하고 관리하도록 동적 블록 그룹핑과 순환 순서 기반의 저장 알고리즘으로 제안 된 GRR (Ground Round Robin) 기법에 보조 로그 블록을 할당하여 머지 (merge) 횟수를 줄일 수 있는 ALA알고리즘을 제안한다.
more목차
1. 서론 1
2. 관련연구 3
2.1. B-Tree 인덱스 3
2.2. 로그형태 저장기법 5
2.3. IPL (In-page Logging) 기법 6
2.4. GRR (Group Round Robin) 기반 저장 기법 7
2.4.1. 동적 블록 그룹핑 8
2.4.2. 순환 순서 기반 저장 기법 8
3. ALA (An Auxiliary Log Area) 저장 기법 9
4. 성능평가 12
4.1. 실험 환경 및 실험 데이터 12
4.2. 실험 결과 14
5. 결론 및 후속연구 18
6. 참고문헌 18
