Browse > Article

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

Bae, Duck-Ho (한양대학교 전자컴퓨터통신)
Chang, Ji-Woong (한국산업기술대학교 게임공학과)
Kim, Sang-Wook (한양대학교 전자컴퓨터통신)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.14, no.6, 2008 , pp. 599-603 More about this Journal
Abstract
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.
Keywords
Flash memory DBMS; Clustering; Non-clustering; Free space list;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 E. Gal and S. Toledo, "Algorithms and Data Structures for Flash Memories," ACM Computing Survery, Vol.37, No.2, pp. 138-163, 2005   DOI   ScienceOn
2 J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques, Morgan Kaufmann, 1995
3 Samsung, 2G NAND Flash Memory, http://www. samsung.com/products/semiconductor/NANDFlash/, 2007
4 S. Kim et al., "A Development Framework for Reliable Flash Memory Software," SK Telecommunications Review, Vol.15, No.4, pp. 638-646, 2005
5 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
6 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
7 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
8 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
9 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   과학기술학회마을