Abstract
Flash memory has been widely used as secondary storage in many systems, such as mobile devices, portable computers and enterprise servers. However, due to the unique characteristics of flash memory, the optimization of flash-based systems for exploiting the superior properties as well as overcoming the limitations of flash memory becomes an important and challenging problem. In this paper, we propose page-level log mapping to address this problem. It adopts backward link technique to optimize the logical-to-physical page mapping, which can improve the read and write performance of flash-based systems. It also incorporates flash-optimized policies for buffer management, free page allocation and garbage collection. Experimental results show that our approach achieves high efficiency across a wide range of workloads, flash types and memory constraints, and significantly outperforms state-of-the-art methods.
This is a preview of subscription content, log in via an institution to check access.
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
Intel Corporation. Understanding the Flash Translation Layer (FTL) Specification. Technical Note (1998)
Cesana, U., He, Z.: Multi-buffer manager: Energy-efficient buffer manager for databases on flash memory. ACM Trans. Embedded Comput. Syst. 9(3) (2010)
Choudhuri, S., Givargis, T.: Performance improvement of block based NAND flash translation layer. In: CODES+ISSS (2007)
Gupta, A., Kim, Y., Urgaonkar, B.: DFTL: a flash translation layer employing demand-based selective caching of page-level address mappings. In: ASPLOS (2009)
Hsu, W., Smith, A.J.: Characteristics of I/O traffic in personal computer and server workloads. IBM Systems Journal 2(2) (2003)
Kang, J.-U., Jo, H., Kim, J., Lee, J.: A superblock-based flash translation layer for NAND flash memory. In: EMSOFT (2006)
Kim, H., Ahn, S.: BPLRU: A buffer management scheme for improving random writes in flash storage. In: FAST (2008)
Kim, J., Kim, J.M., Noh, S., Min, S.L., Cho, Y.: A space-efficient flash translation layer for compactflash systems. IEEE Transactions on Consumer Electronics 48(2) (2002)
Kim, Y.-R., Whang, K.-Y., Song, I.-Y.: Page-differential logging: an efficient and DBMS-independent approach for storing data into flash memory. In: SIGMOD Conference (2010)
Lee, S., Shin, D., Kim, Y.-J., Kim, J.: LAST: locality-aware sector translation for NAND flash memory-based storage systems. Operating Systems Review 42(6) (2008)
Lee, S.-W., Moon, B.: Design of flash-based DBMS: an in-page logging approach. In: SIGMOD Conference (2007)
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. ACM Trans. Embedded Comput. Syst. 6(3) (2007)
Na, G.-J., Lee, S.-W., Moon, B.: Dynamic in-page logging for flash-aware B-tree index. In: CIKM (2009)
Ou, Y., Härder, T., Jin, P.: CFDC: a flash-aware replacement policy for database buffer management. In: DaMoN (2009)
Park, S.-Y., Jung, D., Kang, J.-U., Kim, J., Lee, J.: CFLRU: a replacement algorithm for flash memory. In: CASES (2006)
Peter, D.: Empirical evaluation of NAND flash memory performance. SIGOPS Oper. Syst. Rev. 44(1) (2010)
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
Xu, J., Xie, F., Feng, J. (2011). Page-Level Log Mapping: From Many-to-Many Mapping to One-to-One Mapping. 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_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-20244-5_18
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)