Encyclopedia of Database Systems

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

Storage Manager

  • Goetz GraefeEmail author
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_678


Disk process; Storage layer


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...

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 the ACM SIGMOD International Conference on Management of Data; 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.MathSciNetCrossRefGoogle Scholar
  4. 4.
    Hellerstein JM, Stonebraker M, Hamilton JR. Architecture of a database system. Found Trends Databases. 2007;1(2):141–259.zbMATHCrossRefGoogle 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, 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