Explain the CAP theorem. What does 'choosing CP or AP' really mean?

Answer preview

CAP (Brewer's theorem) says that when a distributed data store suffers a network partition, it must choose between consistency (every read sees the latest acknowledged write) and availability (every non-failing node still answers). Partition tolerance is not optional — networks d…