Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Buffer Pool

  • Goetz Graefe
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_682

Synonyms

I/O cache; Page cache

Definition

Cost constraints (dollars per gigabyte) prohibit in-memory databases in most cases, but processors can access and manipulate data only while it is in memory. The in-memory buffer pool holds database pages currently in use and retains those deemed likely to be used again soon.

The buffer pool and the buffer management component within the storage layer of a database management system provide fast access and fast recall of on-disk pages using in-memory images of those pages. In addition to the size of individual pages and of the entire buffer pool, key issues are (i) page replacement in response to buffer faults, and (ii) page retention and update in aid of database recovery.

A database buffer pool differs from virtual memory as it contributes to correctness and efficiency of query and update processing, e.g., by pinning pages while in use and by ensuring a write sequence that guarantees the ability to recover. In some systems, the buffer pool...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Bansal S, Modha DS. CAR: clock with adaptive replacement. In: Proceedings of the 3rd USENIX Conference on File and Storage Technologies; 2004. p. 187–200.Google Scholar
  2. 2.
    Chou H-T, DeWitt DJ. An evaluation of buffer management strategies for relational database systems. Algorithmica. 1986;1(3):311–36.MathSciNetCrossRefGoogle Scholar
  3. 3.
    Effelsberg W, Härder T. Principles of database buffer management. ACM Trans Database Syst. 1984;9(4):560–95.CrossRefGoogle Scholar
  4. 4.
    Gray J, Putzolu GR. The 5 minute rule for trading memory for disk accesses and the 10 byte rule for trading memory for CPU time. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1987. p. 395–8.CrossRefGoogle Scholar
  5. 5.
    Ramamurthy R, DeWitt DJ. Buffer-pool aware query optimization. In: Proceedings of the 2nd Biennial Conference on Innovative Data Systems Research; 2005. p. 250–61.Google Scholar
  6. 6.
    Stonebraker M. Operating system support for database management. Commun ACM. 1981;24(7):412–8.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Google, Inc.Mountain ViewUSA

Section editors and affiliations

  • Anastasia Ailamaki
    • 1
  1. 1.Informatique et CommunicationsEcole Polytechnique Fédérale de LausanneLausanneSwitzerland