Teorema CAP mengatakan bahwa sistem terdistribusi hanya dapat memenuhi dua dari tiga karakteristik yang diinginkan: konsistensi, ketersediaan, dan toleransi partisi.