플래시 메모리 환경에서 클러스터링 방법과 비 클러스터링 방법의 성능 분석

Performance Analysis of Clustering and Non-clustering Methods in Flash Memory Environment

  • 배덕호 (한양대학교 전자컴퓨터통신) ;
  • 장지웅 (한국산업기술대학교 게임공학과) ;
  • 김상욱 (한양대학교 전자컴퓨터통신)
  • 발행 : 2008.08.15

초록

플래시 메모리는 기존 저장 매체와는 달리 읽기 연산에 비해 쓰기 연산의 수행비용이 매우 크고, 저장된 데이타에 대한 직접 갱신이 불가능한 고유의 특성이 있다. 본 논문에서는 플래시 메모리 환경이 클러스터링 방법과 비클러스터링 방법에 미치는 영향을 분석한다. 이를 통해 디스크 환경과는 달리 플래시 메모리 환경에서는 비 클러스터링 방법이 더 적합하다는 것을 보인다. 또한, 플래시 메모리 환경에서 비 클러스터링 방법이 가진 문제점을 지적하고, 이를 기반으로 플래시 메모리 환경에서 레코드 관리방법의 설계 시 고려해야 할 사항들을 제안한다.

Flash memory has its unique characteristics: 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 in record management, and shows that non-clustering is more suitable in flash memory environment, which does not hold in disk environment. Also, we discuss the problems of the existing non-clustering method, and identify considerable designing factors of record management method in flash memory environment.

키워드

참고문헌

  1. E. Gal and S. Toledo, "Algorithms and Data Structures for Flash Memories," ACM Computing Survery, Vol.37, No.2, pp. 138-163, 2005 https://doi.org/10.1145/1089733.1089735
  2. S. Lee and B. Moon, "Design of Flash-Based DBMS: An In-Page Logging Approach," In Proc. ACM Int'l. Conf. on Management of Data, ACM SIGMOD, pp. 55-66, 2007
  3. A. Kawaguchi, S. Nishioka, and H. Motoda, "A Flash-Memory Based File System," In Proc. USENIX Technical Conf. on Unix and Advanced Computing Systems, pp. 155-164, 1995
  4. C. Wu, L. Chang, and T. Kuo, "An Efficient B-Tree Layer for Flash-Memory Storage Systems," In Proc. Int'l. Conf. on Real-Time and Embedded Computing Systems and Applications, RTCSA, Vol.LNCS 2968, pp. 409-430, 2003
  5. J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques, Morgan Kaufmann, 1995
  6. Samsung, 2G NAND Flash Memory, http://www. samsung.com/products/semiconductor/NANDFlash/, 2007
  7. K. Yim, "A Novel Memory Hierarchy for Flash Memory Based Storage Systems," Journal of Semiconductor Technology and Science, Vol.5, No.4, pp. 262-269, 2005
  8. S. Kim et al., "A Development Framework for Reliable Flash Memory Software," SK Telecommunications Review, Vol.15, No.4, pp. 638-646, 2005
  9. J. Rao and K. Ross, "Making B+-Trees Cache Conscious in Main Memory," In Proc. ACM Int'l. Conf. on Management of Data, ACM SIGMOD, pp. 475-486, 2000