Issues of Flash-Aware Buffer Management for Database Systems

  • Yi Ou
  • Theo Härder
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6121)


Classical buffer replacement policies, e.g., LRU, are suboptimal for database systems having flash disks for persistence, because they are not aware of the distinguished characteristics of those storage devices. We discuss the basic principles of flash-aware algorithms and issues related to transaction management. An efficient flash-aware algorithm, CFDC, is presented and compared to several previous proposals.


Replacement Policy Magnetic Disk Dirty Page VLDB Endow Victim Block 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gray, J., Fitzgerald, B.: Flash disk opportunity for server applications. ACM Queue 6(4), 18–23 (2008)CrossRefGoogle Scholar
  2. 2.
    Bouganim, L., Jónsson, B.T., Bonnet, P.: uFLIP: Understanding flash IO patterns. In: CIDR (2009)Google Scholar
  3. 3.
    Ou, Y., Härder, T., Jin, P.: CFDC: a flash-aware replacement policy for database buffer management. In: DaMoN, pp. 15–20. ACM, Providence (2009)CrossRefGoogle Scholar
  4. 4.
    Härder, T., Reuter, A.: Principles of transaction-oriented database recovery. ACM Computing Surveys 15(4), 287–317 (1983)CrossRefGoogle Scholar
  5. 5.
    Park, S., Jung, D., et al.: CFLRU: a replacement algorithm for flash memory. In: CASES, pp. 234–241 (2006)Google Scholar
  6. 6.
    Jung, H., Shim, H., et al.: LRU-WSR: integration of LRU and writes sequence reordering for flash memory. Trans. on Cons. Electr. 54(3), 1215–1223 (2008)CrossRefGoogle Scholar
  7. 7.
    Tanenbaum, A.S.: Operating Systems, Design and Impl. Prentice-Hall (1987)Google Scholar
  8. 8.
    Koltsidas, I., Viglas, S.D.: Flashing up the storage layer. VLDB Endow. Arch. 1, 514–525 (2008)CrossRefGoogle Scholar
  9. 9.
    Seo, D., Shin, D.: Recently-evicted-first buffer replacement policy for flash storage devices. Trans. on Cons. Electr. 54(3), 1228–1235 (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Yi Ou
    • 1
  • Theo Härder
    • 1
  1. 1.University of KaiserslauternGermany

Personalised recommendations