Synonyms
Definition
A Hierarchical Memory System – or Memory Hierarchy for short – is an economical solution to provide computer programs with (virtually) unlimited fast memory, taking advantage of locality and cost-performance of memory technology. Computer storage and memory hardware – from disk drives to DRAM main memory to SRAM CPU caches – shares the limitation that as they became faster, they become more expensive (per capacity), and thus smaller. Consequently, memory hierarchies are organized into several levels, starting from huge and inexpensive but slow disk systems to DRAM main memory and SRAM CPU caches (both off and on chip) to registers in the CPU core. Each level closer to the CPU is faster but smaller than the next level one step down in the hierarchy. Memory hierarchies exploit the principle of locality, i.e., the property that computer programs do not access all their code and data uniformly, but rather focus on referencing only small...
Recommended Reading
Ailamaki A, Boncz PA, Manegold S, editors. In: Proceedings workshop on data management on new hardware. 2005.
Ailamaki A, Boncz PA, Manegold S, editors. In: Proceedings workshop on data management on new hardware. 2006.
Ailamaki A, Luo Q, editors. In: Proceedings workshop on data management on new hardware. 2007.
Ailamaki AG, DeWitt DJ., Hill MD, Wood DA. DBMSs on a modern processor: where does time go? In: Proceedings 25th international conference on very large data bases. 1999. p. 266–77.
Boncz PA, Manegold S, Kersten M. Database architecture optimized for the New Bottleneck: memory access. In: Proceedings 25th international conference on very large data bases. 1999. p. 54–65.
Denning PJ. The working set model for program behaviour. Commun ACM. 1968;11(5):323–33.
Denning PJ. The locality principle. Commun ACM. 2005;48(7):19–24.
Hennessy JL, Patterson DA. Computer architecture – a quantitative approach. 3rd ed. San Mateo: Morgan Kaufmann; 2003.
Hill MD, Smith AJ. Evaluating associativity in CPU caches. IEEE Trans Comput. 1989;38(12):1612–30.
Kilburn T, Edwards DBC, Lanigan MI, Sumner FH. One-level storage system. IRE Trans Electronic Comput. 1962;2(11):223–35.
Manegold S. Understanding, modeling, and improving main-memory database performance. PhD thesis, Universiteit van Amsterdam, Amsterdam, The Netherlands; 2002.
Moore GE. Cramming more components onto integrated circuits. Electronics. 1965;38(8):114–7.
Ross K, Luo Q, editors. In: Proceedings workshop on data management on new hardware. 2007.
Shatdal A, Kant C, Naughton J. Cache conscious algorithms for relational query processing. In: Proceedings 20th international conference on very large data bases. 1994. p. 510–2.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media LLC
About this entry
Cite this entry
Manegold, S. (2016). Memory Hierarchy. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_657-2
Download citation
DOI: https://doi.org/10.1007/978-1-4899-7993-3_657-2
Received:
Accepted:
Published:
Publisher Name: Springer, New York, NY
Online ISBN: 978-1-4899-7993-3
eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering