CAP theorem
The theorem that a distributed system can't simultaneously provide
- consistent views of data on all nodes
- availability of data at each node
- tolerance to network partitions (inability for all nodes to communicate)
Since network partitions are inevitable in a distributed system, understanding how to implement distributed consensus to guarantee consistency and availability is critical.