Distributed Systems Theory
Consistency, consensus, time, transactions, and probabilistic data structures.
- 35.CAP Theorem and PACELC
- 36.Consistency Models
- 37.Consensus: Paxos and Raft
- 38.Leader Election
- 39.Quorums and Replication Protocols
- 40.Gossip Protocol and Failure Detection
- 41.Time, Clocks, and Ordering in Distributed Systems
- 42.CRDTs: Conflict-Free Replicated Data Types
- 43.Distributed Transactions: Two-Phase and Three-Phase Commit
- 44.Delivery Semantics and Idempotency
- 45.Probabilistic Data Structures: Bloom Filters, HyperLogLog, Count-Min Sketch
- 46.Geospatial Indexing: Geohash, Quadtree, S2, and H3