On Transactional Concurrency Control

Erscheinungsjahr 2019
ISBN: 978-3-031-00745-3
Verlag: Springer International Publishing

Buch, Englisch, 383 Seiten, Format (B × H): 191 mm x 235 mm, Gewicht: 759 g

Reihe: Synthesis Lectures on Data Management

This book contains a number of chapters on transactional database concurrency control. This volume's entire sequence of chapters can summarized as follows: A two-sentence summary of the volume's entire sequence of chapters is this: traditional locking techniques can be improved in multiple dimensions, notably in lock scopes (sizes), lock modes (increment, decrement, and more), lock durations (late acquisition, early release), and lock acquisition sequence (to avoid deadlocks). Even if some of these improvements can be transferred to optimistic concurrency control, notably a fine granularity of concurrency control with serializable transaction isolation including phantom protection, pessimistic concurrency control is categorically superior to optimistic concurrency control, i.e., independent of application, workload, deployment, hardware, and software implementation.

Zielgruppe

Professional/practitioner

Autoren/Hrsg.

Graefe, Goetz

Fachgebiete

• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Algorithmen & Datenstrukturen
• Mathematik | Informatik EDV | Informatik Technische Informatik Netzwerk-Hardware
• Interdisziplinäres Wissenschaften Wissenschaften: Forschung und Information Informationstheorie, Kodierungstheorie

Inhaltsverzeichnis

On Transactional Concurrency Control.- A Survey of B-Tree Locking Techniques.- Hierarchical Locking in B-Tree Indexes.- Concurrent Queries and Updates in Summary Views and Their Indexes.- Controlled Lock Violation.- Orthogonal Key-Value Locking.- Orthogonal Key-Value Validation.- Serializable Timestamp Validation.- Repairing Optimistic Concurrency Control.- Avoiding Index-Navigation Deadlocks.- A Problem in Two-Phase Commit.- Deferred Lock Enforcement.- The End of Optimistic Concurrency Control.- Author's Biography.

Über Autor(innen)

Goetz Graefe has been a professor, product architect, and industrial researcher since 1987. Like other database vendors, Microsoft SQL Server adopted his designs for query optimization and query execution. He has published tutorial surveys on query execution, sorting, b-tree indexing, concurrency control, logging and recovery, as well as numerous novel techniques and research results in query processing and transactional data storage.