NAND 플래쉬메모리에서 고정그리드화일 색인의 성능 평가

• 영문명: Performance Evaluation of Fixed-Grid File Index on NAND Flash Memory
• 발행기관: 한국전자통신학회
• 저자명: 김동현(Dong-Hyun Kim)
• 간행물 정보: 『한국전자통신학회 논문지』제10권 제2호, 275~281쪽, 전체 7쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2015.02.28

국문 초록

NAND 플래쉬메모리는 전원이 꺼져도 데이터를 유지할 수 있고 저비용, 고용량의 특징을 가지기 때문에 휴대용 기기에서 많이 활용되고 있다. 플래쉬메모리에서 대용량의 데이터를 효과적으로 처리하기 위하여 색인을 필수적으로 사용해야 한다. 그러나 플래쉬메모리는 쓰기 연산의 비용이 크고 덮어쓰기 연산을 지원하지 않기 때문에 기존의 디스크기반 색인을 사용하면 성능이 저하되는 문제가 발생할 수 있다. 본 논문에서는 플래쉬메모리에서 고정그리드화일 색인을 구현하고 다양한 조건에서 성능 평가를 수행한다. 이를 위하여 질의 연산과 변경 연산의 비율에 따른 평균 수행 시간을 측정한다. 그리고 디스크에서의 수행 시간과 비교한다.

영문 초록

Since a NAND-flash memory is able to keep data during electricity-off and has small cost to store data per bytes, it is widely used on hand-held devices. It is necessary to use an index in order to process mass data effectively on the flash memory. However, since the flash memory requires high cost for a write operation and does not support an overwrite operation, it is possible to reduce the performance of the index when the disk based index is exploited. In this paper, we implement the fixed grid file index and evaluate the performance of the index on various conditions. To do this, we measure the average processing time by the ratio of query operations and update operations. We also the compare the processing times of the flash memory with those of the magnetic disk.

목차

Ⅰ. 서 론

Ⅱ. 관련 연구

III. 성능실험

IV. 결 론

키워드

색인 플래쉬메모리 고정그리드화일 버퍼사용색인기법 미버퍼사용색인기법 Index Flash Memory Fixed Grid File Buffer Based Index Non-buffer Based Index