- 플래시 메모리 기반 DBMS의 질의 최적화를 위한 새로운 비용 모델 설계 및 구현
- ㆍ 저자명
- 박원주,박상원,Park. Won-Joo,Park. Sang-Won
- ㆍ 간행물명
- 데이타베이스 연구
- ㆍ 권/호정보
- 2009년|25권 2호|pp.31-48 (18 pages)
- ㆍ 발행정보
- 한국정보과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
최근 디지털 카메라, MP3 플레이어, 핸드폰, 노트북 등 다양한 분야에서 플래시 메모리를 사용한다. 플래시 메모리는 소형화, 대용량화, 저전력화, 비휘발성, 고속화 그리고 충격에 강한 저장장치이다. 하지만 플래시 메모리는 하드웨어적 특성으로 인해 쓰기 전 소거(erase-before-write)연산을 수행해야만 하고, 읽기, 쓰기, 소거의 연산 속도가 다르다. 따라서 이러한 플래시 메모리를 효율적으로 동작시키기 위해서 FTL이 필요하다. FTL은 플래시 메모리의 단점을 보완해주면서 상위 파일 시스템을 그대로 사용할 수 있다. 많은 DBMS는 디스크기반의 비용 모델을 토대로 질의를 수행하는데 만약 저장 장치가 플래시 메모리로 바뀌면 DBMS의 질의 최적화를 위한 비용 모델은 디스크기반에서 플래시 메모리기반의 비용 모델로 변경될 필요가 있다. 본 논문에서는 이러한 비용 모델을 제시하고, 디스크 기반 비용 모델과 비교하여 새로운 비용 모델과의 차이를 보인다.
Flash memory is widely used as storage and portable devices such as digital cameras, MP3 players, cellular phones and laptop computers due to its characteristics: large volume, non-volatility, low power consumption, and good performance. However, a block in flash memory should be erased to write data because of its hardware characteristic called erase-before-write architecture. Erase operation is much slower than read or write operation. Hence, we can use FTL to overcome this problem without any modifications of upper file system. Many DBMSs execute some queries based on diskbased cost model. But if flash memory replaces disk as a storage device, disk-based cost model for query optimization cannot be used at flash-based databases. We propose flash-based cost model and compare it to disk-based one.