Distributed Database Systems

  1. Data Replication and Consistency
    1. Motivations for Replication
      1. Increased Availability
        1. Improved Performance
          1. Fault Tolerance
            1. Load Distribution
              1. Geographic Distribution
              2. Replication Architectures
                1. Master-Slave Replication
                  1. Single Master
                    1. Failover Mechanisms
                      1. Read Scaling
                      2. Multi-Master Replication
                        1. Conflict Resolution
                          1. Synchronous vs Asynchronous Updates
                            1. Update Propagation
                            2. Chain Replication
                              1. Tree-Based Replication
                              2. Replica Control and Update Propagation
                                1. Eager Replication
                                  1. Immediate Consistency
                                    1. Performance Implications
                                      1. Synchronous Updates
                                      2. Lazy Replication
                                        1. Eventual Consistency
                                          1. Conflict Handling
                                            1. Asynchronous Updates
                                            2. Hybrid Approaches
                                            3. Consistency Models
                                              1. Strong Consistency
                                                1. Linearizability
                                                  1. Sequential Consistency
                                                    1. Strict Consistency
                                                    2. Weak Consistency
                                                      1. Causal Consistency
                                                        1. Session Consistency
                                                          1. Eventual Consistency
                                                            1. Monotonic Consistency
                                                            2. Consistency Guarantees
                                                            3. Quorum-Based Protocols
                                                              1. Read Quorums
                                                                1. Write Quorums
                                                                  1. Quorum Consensus Protocol
                                                                    1. Quorum Calculation
                                                                      1. Trade-offs
                                                                        1. Availability vs Consistency
                                                                        2. Weighted Voting
                                                                          1. Dynamic Quorums
                                                                          2. Conflict Resolution Strategies
                                                                            1. Last-Writer-Wins
                                                                              1. Vector Clocks
                                                                                1. Application-Specific Resolution
                                                                                  1. Merge Procedures

                                                                                Previous

                                                                                6. Reliability and Recovery in Distributed Systems

                                                                                Go to top

                                                                                Next

                                                                                8. Modern Distributed Data Architectures