Encyclopedia of Database Systems

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

Storage Manager

  • Goetz GraefeEmail author
Living reference work entry
DOI: https://doi.org/10.1007/978-1-4899-7993-3_678-2



The storage manager is a software layer within a database management system. It relies on operating system primitives for I/O, synchronization, etc. and exposes records in storage structures such as B-trees and heaps. Its principal operations are creation and removal of storage structures as well as retrieval, search, scans, insertion, update, and deletion of records. For those operations, the storage layer provides concurrency control among threads and among transactions, as well as recovery from transaction, media, and system failures. Standard implementation techniques include locking and write-ahead logging. Using a buffer pool, records are made accessible in random access memory, although the permanent storage is on block-access media, typically on disk but possibly in flash memory.

The storage layer may support data compression, “blobs” (binary large objects), bitmaps in non-unique secondary indexes, hash indexes, multi-dimensional...


Query Processing Database Management System Concurrency Control Transactional Memory Buffer Pool 
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.
This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Carey MJ, DeWitt DJ, Franklin MJ, Hall NE, McAuliffe ML, Naughton JF, Schuh DT, Solomon MH, Tan CK, Tsatalos OG, White SJ, Zwilling MJ. Shoring up persistent applications. In: Proceedings of ACM SIGMOD international conference on management of data. 23(2). 1994. p. 383–94.Google Scholar
  2. 2.
    Chamberlin DD, Astrahan MM, Blasgen MW, Gray J, King WF, III Lindsay BG, Lorie RA, Mehl JW, Price TG, Putzolu GR, Selinger PG, Schkolnick M, Slutz DR, Traiger IL, Wade BW, Yost RA. A history and evaluation of system R. Commun ACM. 1981; 24(10):632–46,.Google Scholar
  3. 3.
    Härder T, Reuter A. Principles of transaction-oriented database recovery. ACM Comput Surv. 1983;15(4):287–317.CrossRefMathSciNetGoogle Scholar
  4. 4.
    Hellerstein JM, Stonebraker M, Hamilton JR. Architecture of a database system. Found Trends Databases. 2007;1(2):141–259.CrossRefzbMATHGoogle Scholar
  5. 5.
    Stonebraker M. Retrospection on a database system. ACM Trans Database Syst. 1980;5(2):225–40.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media LLC 2016

Authors and Affiliations

  1. 1.Hewlett-Packard LaboratoriesPalo AltoUSA

Section editors and affiliations

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