A Novel Method to Extend Flash Memory Lifetime in Flash-Based DBMS

  • Zhichao Liang
  • Yulei Fan
  • Xiaofeng Meng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6637)


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.


Flash-based DBMS Free space management Buffer management 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Yim, K.S.: A Novel Memory Hierarchy for Flash Memory Based Storage Systems. Journal of Semiconductor Technology and Science 5(4), 262–269 (2005)Google Scholar
  7. 7.
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Bouganim, L., Jónsson, B.T., Bonnet, P.: uFLIP: Understanding Flash IO Patterns. In: Fourth Biennial Conference on Innovative Data Systems Research, CIDR (2009)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Zhichao Liang
    • 1
  • Yulei Fan
    • 1
  • Xiaofeng Meng
    • 1
  1. 1.School of InformationRenmin University of ChinaBeijingChina

Personalised recommendations