!ndex of High Level Design

Theory

1. Database Indexes
   1. How hash indexes work?
   2. How B-Tree indexes work?
   3. How LSM Tree & SSTable indexes work?
   4. Indexes conclusion
2. Transactions
   1. ACID database transactions
   2. Read committed isolation
   3. Snapshot isolation
   4. Write Skew and Phantom writes
   5. Achieving ACID: Serial execution
3. Database Internals
   1. Two Phase Locking
   2. Serializable Snapshot Isolation
   3. Column Oriented Storage
   4. Data Serialization Frameworks
4. Intro to Replication - Need to knows
   1. Dealing with Stale Reads
   2. Single Leader Replication
   3. MultiLeader Replication - chaos
   4. Write Conflicts
   5. Conflict-Free Replicated Data Types - CRDTs
   6. Leaderless Replication
   7. Quorums
   8. Conclude Replication
5. Into to Partitioning or Sharding
   1. Atomic Commit and Two-Phase Commit (2PC)
   2. Rebalancing Partitions
6. Consistency and Consensus
   1. Linearizability
   2. Distributed Consensus
      1. The Raft Consensus Algorithm - Leader Election
      2. Raft Writes
   3. Coordination Services
7. Databases Duel Arena
   1. Relational Vs Non-Relational DBs - SQL vs NoSQL (not preferred terms)
   2. MySQL vs PostgreSQL
   3. MongoDB vs Cassandra
8. Streams
   1. Stream Processing
   2. Kafka vs RabbitMQ

---

HLD Questions