Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking
Zhihan Guo, Kan Wu, Cong Yan, Xiangyao Yu
Abstract
Hotspots, a small set of tuples frequently read/written by a large number of transactions, cause contention in a concurrency control protocol. While a hotspot may comprise only a small fraction of a transaction's execution time, conventional strict two-phase locking allows a transaction to release lock only after the transaction completes, which leaves significant parallelism unexploited. Ideally, a concurrency control protocol serializes transactions only for the duration of the hotspots, rather than the duration of transactions.
Topics & Concepts
Computer scienceConcurrency controlDatabase transactionTupleLock (firearm)Two-phase commit protocolConcurrencyParallel computingTransaction processingDistributed transactionDistributed computingDatabaseMathematicsGeographyArchaeologyDiscrete mathematicsDistributed systems and fault toleranceSoftware System Performance and ReliabilityAdvanced Data Storage Technologies