Added by Thor Henning Hetland, last edited by Thor Henning Hetland on Nov 05, 2008  (view change)

Labels:

architecture_principle architecture_principle Delete
Enter labels to add to this page:
Wait Image 
Looking for a label? Just start typing.

What goals might you want from a shared-data system?

  • Strong Consistency: all clients see the same view, even in presence of updates
  • High Availability: all clients can find some replica of the data, even in the presence of failures
  • Partition-tolerance: the system properties hold even when the system is partitioned

The theorem states that you can always have only two of the three CAP properties at the same time. The first property, Consistency, has to do with ACID systems, usually implemented through the two-phase commit protocol (XA transactions).

References