CAP Theorem

  • P must be chosen since we cannot guarantee the stability of network

Consistency (Data Consistency)

  • Data throughout the system is same.. when accuracy is highest importance
  • Must return same Data, regardless to from which node is it coming
  • Example: banking, high stakes transactions, online deposit to checking account
  • Strict vs Eventual Consistency

Availability (Node Availability)

  • Node should respond (must be available).

Partition Tolerance (Cluster Availability)

  • Cluster should respond (must be available), even if there is a a partition (i.e. network failure) between nodes.

NoSQL Databases

References

Databases_NoSQL_CAP_Theorem

Databases_CAP_Theorem_Detailed