그룹쓰기

Abstract

플래시 메모리는 기존 저장 매체와는 달리 읽기 연산에 비해 쓰기 연산의 수행비용이 매우 크고, 저장된 데이터에 대한 직접 갱신이 불가능한 고유의 특성이 있다. 본 논문에서는 플래시 메모리 환경이 클러스터링 방법과 논 클러스터링 방법에 미치는 영향을 분석한다. 이를 통해 디스크 환경과는 달리 플래시 메모리 환경에서는 논 클러스터링 방법이 더 적합하다는 것을 보인다. 또한, 플래시 메모리 환경에서 논 클러스터링 방법이 가진 문제점을 지적하고, 이러한 분석들을 바탕으로 플래시 메모리 환경에서 효율적인 새로운 레코드 관리 방법을 제안한다. 제안하는 방법은 논 클러스터링 방법에 기반을 두고 있으며, 삽입되는 레코드들을 동일한 페이지에 단 한 번의 쓰기 연산으로 저장할 수 있게 한다. 본 논문에서는 이러한 레코드 관리 기법을 그룹쓰기(group write)라 부른다. 또한, 그룹쓰기를 효과적으로 지원하기 위한 그룹쓰기를 위한 전용 버퍼와 빈 공간이 존재하는 페이지들을 관리하는 메인 메모리 리스트를 제안한다. 제안된 기법을 통하여 플래시 메모리 데이터베이스의 쓰기 연산의 성능을 크게 향상시킬 수 있다. 본 논문에서는 제안된 기법의 성능 개선 효과를 정량적으로 검증하기 위하여 다양한 실험을 수행한다. 실험 결과에 의하면, 제안된 방법은 기존 방법과 비교하여 레코드 관리 방법의 성능을 최대 1.8배 개선할 수 있는 것으로 나타났다.; Flash memory, unlike other storage media, has its unique characteristics. In Fash memory, the write operation is much more costly than the read operation, and in-place updating is not allowed. In this paper, we analyze how these characteristics of flash memory affect the performance of clustering and non-clustering strategies in record management, and show that non-clustering is more suitable in flash memory environment. Also, we identify the problems of the existing non-clustering method when applied to flash memory environment, and proposes an effective method for record management in flash memory databases. This method which is based on the non-clustering method, stores consecutively inserted records in the same page, which makes it possible to store them with only one write operation. In this paper, we call this method group write. Moreover, we propose two novel concepts for supporting efficient group writes: (1)buffers dedicated for group writes, and (2)main memory lists for maintaining pages having free space. Our method greatly improve the write performance of database applications running in flash memory. For performance evaluation, we conduct a variety of experiments. The results show that our method achieves speed up by up to 1.8 times compared with the original non-clustering method.