Overview
Explore distributed transactional database systems in this comprehensive lecture from CMU's Intro to Database Systems course. Delve into topics such as distributed coordinators, two-phase commit protocols, Byzantine fault tolerance, and Paxos consensus algorithm. Learn about early prepare voting, commit requests, replicas, case safety, and replication charts. Examine message tracking, proposals, leader election, and MultiPax. Understand the concepts of heartbeat mechanisms, multi-primary configurations, and primary replica roles in distributed database environments. Gain valuable insights from Professor Andy Pavlo's expertise in this in-depth exploration of distributed OLTP systems.
Syllabus
Announcements
Class Recap
Distributed Coordinator
When to Commit
Byzantine Fault Tolerance Protocol
Agenda
Two Phase Commit
Early Prepare Voting
Commit
Paxos
Commit Request
Replicas
Case Safety
Replication Chart
Message Tracking
Proposals
Leaders Election
MultiPax
Heartbeat
Summary
Configuration
MultiPrimary
Primary Replica
Taught by
CMU Database Group