Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2012.06c
  • /
  • Pages.180-182
  • /
  • 2012
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Circular Hashing Index for Flash Memory Storage

플래시 메모리 저장 장치를 위한 원형 해시 인덱스 기법

  • Han, Dong-Yun (Department of Computer Engineering, Pusan National University) ;
  • Kim, Kyong-Sok (Department of Computer Engineering, Pusan National University)
  • Published : 2012.06.22

⟨ Previous Next ⟩

Abstract

플래시 메모리는 고성능, 저전력 등 많은 장점을 가지고 있어 PC를 비롯한 각종 단말에서 아주 많이 사용되고 있다. 하지만 기존의 시스템들은 디스크 기반 저장 장치의 특성을 고려하여 설계되었기 때문에 플래시 메모리 저장 장치에 맞게 수정한다면 더욱 좋은 성능을 기대할 수 있다. 본 논문에서는 그 중에서도 파일 시스템 및 데이터베이스에서 많이 쓰이고 있는 해시 인덱스 기법을 플래시 메모리 저장 장치에 특성에 맞춘 원형 해시 인덱스 기법을 제안한다. 원형 해시 인덱스 기법은 New Dynamic Hashing 기법의 단점을 보완하여 보다 나은 성능을 제공한다.

Keywords

Acknowledgement

Supported by : 한국연구재단