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

Title(Korean)	NAND 플래시 메모리에서 페이지 크기에 따른 B+ 트리의 성능 평가
Title(English)
Authors	유현석, 전한별, 김도윤, 박상원
Date	2006.6.21~23
Keywords
Acknowledgement	본 논문은 2006년도 한국외국어대학교 학술연구비 지원에 의하여 연구되었음
SCI
Impact Factor
Publication Type	Domestic Conference
Publication Info	한국정보과학회 2006 한국컴퓨터종합학술대회 논문집(C)
Conference Info	한국정보과학회 2006 한국컴퓨터종합학술대회, 강원도 용평리조트, 2006.6.21~23
Volume	33
Number
Year	2006
Month	6
Pages	61 ~ 63
Publisher	한국정보과학회
ISBN/ISSN
Link
Download	PDF
Related Research
Related Project
Abstract (Korean)	휴대용 기기들의 데이터 저장소로 플래시 메모리가 많이 사용되고 있으며 플래시 메모리가 대용량화 되어감에 따라 점차 디스크를 대체할 것이라 예상된다. 따라서 데이터베이스 시스템 역시 저장 매체로 플래시 메모리의 사용이 증가할 것으로 예상되며 이에 따른 효율적인 인덱스가 필요하다. 플래시 메모리 기반의 효율적인 인덱스 구축을 위하여 B+ 트리의 페이지 크기에 따른 성능 평가가 필요하다. 본 논문에서는 B+ 트리와 버퍼 관리자를 구현하고, 플래시 변환 계층의 대표적인 4 가지 알고리즘에 대해 B+ 트리의 페이지 크기에 따른 성능을 비교, 분석하여 플래시 메모리 기반의 인덱스를 구축하기 위한 방향을 제시한다.
Abstract (Engligh)