Định lý chứng minh distributed system chỉ có thể đảm bảo 2/3: Consistency, Availability, Partition tolerance.
CAP Theorem giải thích trade-offs trong distributed databases. CP: MongoDB, HBase. AP: Cassandra, CouchDB. CA: traditional RDBMS (không partition tolerant). NewSQL cố gắng CA + P.