Effects of locking granularity in a database management system

  • Authors:
  • Daniel R. Ries;Michael Stonebraker

  • Affiliations:
  • Univ. of California-Berkeley, Berkeley;Univ. of California-Berkeley, Berkeley

  • Venue:
  • ACM Transactions on Database Systems (TODS)
  • Year:
  • 1977

Quantified Score

Hi-index 0.03

Visualization

Abstract

Many database systems guarantee some form of integrity control upon multiple concurrent updates by some form of locking. Some “granule” of the database is chosen as the unit which is individually locked, and a lock management algorithm is used to ensure integrity. Using a simulation model, this paper explores the desired size of a granule. Under a wide variety of seemingly realistic conditions, surprisingly coarse granularity is called for. The paper concludes with some implications of these results concerning the viability of so-called “predicate locking”.