ConceptSystems & CS
Concurrency control
Mechanisms that manage concurrent access to database objects to ensure correctness.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Transaction2Database architecture1Distributed systems1Isolation1Lock1Serializability1Serializable1Shared objects1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
4Each in their own terms, from the easiest level.
Robert Morris
The mechanism used to allow systems to both use RDMA and get transactions, divided into pessimistic and optimistic schemes.Andy Pavlo
A protocol used by a DBMS to ensure correct results for concurrent operations on a shared object.Martin Kleppmann
The mechanism for managing simultaneous edits to the same data by different users.
Lectures that assume it
12- Read-Copy-Update (RCU)
- Collaboration Software
- Database Logging
- Crash Recovery
- Conflict Resolution for Eventual Consistency
- CRDTs and the Quest for Distributed Consistency
- Buffer Pool Managers, LRU-K Eviction & Direct I/O
- B+Tree Indexes
- Multi-Version Concurrency Control
- Intro to Distributed Databases
- Floe: A SQL Compute Service for the Data Lakehouse
- KIA Head Unit Defacement: Reversing an Entire RTOS
Connections
26The lectures that define it or assume it, and the concepts next to it.
Concepts9
- Transaction
- Distributed systems
- Isolation
- Lock
- Optimistic concurrency control
- Pessimistic concurrency control
Show 3 moreShow fewer
Lectures17
- Distributed Transactions
- Index Concurrency Control
- Concurrency Control Theory
- Optimistic Concurrency Control
- Automerge: A Foundation for Local-First Collaboration Software
- Read-Copy-Update (RCU)
Show 11 moreShow fewer
- Collaboration Software
- Database Logging
- Crash Recovery
- Conflict Resolution for Eventual Consistency
- CRDTs and the Quest for Distributed Consistency
- Buffer Pool Managers, LRU-K Eviction & Direct I/O
- B+Tree Indexes
- Multi-Version Concurrency Control
- Intro to Distributed Databases
- Floe: A SQL Compute Service for the Data Lakehouse
- KIA Head Unit Defacement: Reversing an Entire RTOS