Abstract
Over the past decades, flash memory has been widely used in hand-held devices, such as PDA, digital camera, cell phone and USB stick. Moreover, as the capacity increases and the price drops gradually, flash memory is becoming the promising replacement of hard disk, even in the enterprise application. As a novel storage medium that is totally different from magnetic disk, flash memory enjoys faster access speed, smaller size, lighter weight, less noise and better shock resistance. However, flash memory suffers from erase-before-write and limited write-erase cycles on the other side, which means the abuse of write, especially small and random write, will wear a flash block out quickly. In this paper, we analyze the free space management in traditional DBMS and point out its disadvantage when used on flash device. Based on this, we propose a new solution involving free space management and buffer management, in which we replace the traditional free space management method employed in most disk-based DBMS, such as space map or free list, with the Append Only(AO) to avoid useless search and use a stand-alone write buffer to reduce the number of small writes to underlying flash device. Evaluation experiments based on four different trace files show that, in comparison with the traditional strategy, our solution reduces 74.5% of page writes in average, and accordingly succeed in extending the lifetime of flash device.
This research was partially supported by the grants from the Natural Science Foundation of China (No.60833005, 61070055); the National High-Tech Research and Development Plan of China (No.2009AA011904).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Caulfield, A.M., Grupp, L.M., Swanson, S.: Gordon: Using Flash Memory to Build Fast, Power-efficient Clusters for Data-intensive Applications. In: Proceedings of the 14th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pp. 217–228 (2009)
Micron: C200 1.8-Inch SATA NAND Flash SSD, http://download.micron.com/pdf/datasheets/realssd/realssd_c200_1_8.pdf
Soundararajan, G., Prabhakaran, V., Balakrishnan, M., Wobber, T.: Extending SSD Lifetimes with Disk-Based Write Caches. In: Proceeding of 8th USENIX Conference on File and Storage Technologies (FAST), pp. 101–114 (2010)
McAiliffe, M.L., Carey, M.J., Solomon, M.H.: Towards Effective and Efficient Free Space Management. In: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data (SIGMOD), pp. 389–400 (1996)
Grupp, L.M., Caulfield, A.M., Coburn, J., Swanson, S., Yaakobi, E., Siegel, P.H., Wolf, J.K.: Characterizing Flash Memory: Anomalies, Observations, and Applications. In: Proceeding of the 42st Annual IEEE/ACM International Symposium on Microarchitecture (MICRO), pp. 24–33 (2009)
Yim, K.S.: A Novel Memory Hierarchy for Flash Memory Based Storage Systems. Journal of Semiconductor Technology and Science 5(4), 262–269 (2005)
PostgreSQL: Source Code Download, http://www.postgresql.org/ftp/source/v8.4.3/postgresql-8.4.3.tar.bz2
Bae, D.-H., Chang, J.-W., Kim, S.-W.: Clustering and Non-clustering Effects in Flash Memory Databases. In: Proceeding of 20th International Workshop on Database and Expert Systems Application (DEXA), pp. 4–8 (2009)
Chen, S.: FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance. In: Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data (SIGMOD), pp. 73–86 (2009)
Nath, S., Kansal, A.: FlashDB: Dynamic Self-tuning Database for NAND Flash. In: Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN), pp. 410–419 (2007)
Tsirogiannis, D., Harizopoulos, S., Shah, M.A., Wiener, J.L., Graefe, G.: Query Processing Techniques for Solid State Drives. In: Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data (SIGMOD), pp. 59–72 (2009)
Bouganim, L., Jónsson, B.T., Bonnet, P.: uFLIP: Understanding Flash IO Patterns. In: Fourth Biennial Conference on Innovative Data Systems Research, CIDR (2009)
Chen, F., Koufaty, D.A., Zhang, X.: Understanding intrinsic characteristics and system implications of flash memory based solid state drives. In: Proceedings of the 11th International Joint Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), pp. 181–192 (2009)
Jin, P., Su, X., Li, Z., Yue, L.: A flexible simulation environment for flash-aware algorithms. In: Proceedings of the 18th ACM Conference on Information and Knowledge Management (CIKM), pp. 2093–2094 (2009)
Chung, T.-S., Park, D.-J., Park, S., Lee, D.-H., Lee, S.-W., Song, H.-J.: System Software for Flash Memory: A Survey. In: Sha, E., Han, S.-K., Xu, C.-Z., Kim, M.-H., Yang, L.T., Xiao, B. (eds.) EUC 2006. LNCS, vol. 4096, pp. 394–404. Springer, Heidelberg (2006)
Kim, J., Kim, J.M., Noh, S.H., Min, S.L., Cho, Y.: A Space-Efficient Flash Translation Layer for Compactflash Systems. IEEE Transactions on Comsumer Electronics 48(2), 366–375 (2002)
Kang, J.-U., Jo, H., Kim, J., Lee, J.: A Superblock-based Flash Translation Layer for NAND Flash Memory. In: Proceedings of the 6th ACM & IEEE International Conference on Embedded Software (EMSOFT), pp. 161–170 (2006)
Lee, S.-W., Park, D.-J., Chung, T.-S., Lee, D.-H., Park, S., Song, H.-J.: A Log Buffer-based Flash Translation Layer Using Fully Associative Sector Translation. IEEE Transactions on Embedded COmputing Systems 6(3) (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liang, Z., Fan, Y., Meng, X. (2011). A Novel Method to Extend Flash Memory Lifetime in Flash-Based DBMS. In: Xu, J., Yu, G., Zhou, S., Unland, R. (eds) Database Systems for Adanced Applications. DASFAA 2011. Lecture Notes in Computer Science, vol 6637. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20244-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-20244-5_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20243-8
Online ISBN: 978-3-642-20244-5
eBook Packages: Computer ScienceComputer Science (R0)