Aqui está como eu estou discutindo o CAP, principalmente em relação a P.
A CA só é possível se você estiver de acordo com um banco de dados monolítico de servidor único (talvez com replicação, mas todos os dados em um "bloco de falha" - não se considera que os servidores falhem parcialmente).
Se o seu problema exigir dimensionamento, distribuição e multi-servidor, podem ocorrer partições de rede. Você já está solicitando P. Poucos problemas que abordo são passíveis de paradigmas de servidor único sempre (ou, como disse Stonebraker, "distribuir é estaca da mesa"). Se você encontrar um problema de autoridade de certificação, soluções como um RDBMS tradicional sem dimensionamento proporcionam muitos benefícios.
Para mim, raro: passamos a discutir AP vs CP.
Você só escolhe entre as operações AP e CP quando possui uma partição. Se a rede e o hardware estiverem funcionando corretamente, você pega o seu bolo e também o come.
Vamos discutir a distinção AP / CP.
AP - quando houver uma partição de rede, deixe as partes independentes operarem livremente.
CP - quando houver uma partição de rede, desligue os nós ou desautorize leituras e gravações para que ocorram falhas determinísticas.
Eu gosto de arquiteturas que podem fazer as duas coisas, porque alguns problemas são AP e alguns são CP - e alguns bancos de dados podem fazer as duas coisas. Entre as soluções de CP e AP, também existem sutilezas.
Por exemplo, em um conjunto de dados AP, você tem a possibilidade de leituras inconsistentes e geração de conflitos de gravação - esses são dois modos possíveis de AP diferentes. Seu sistema pode ser configurado para AP com alta disponibilidade de leitura, mas não permite conflitos de gravação? Ou seu sistema AP pode aceitar conflitos de gravação, com um sistema de resolução forte e flexível? Você precisará dos dois eventualmente ou poderá escolher um sistema que faça apenas um?
Em um sistema CP, quanta indisponibilidade você obtém com partições pequenas (servidor único), se houver? Maior replicação pode aumentar a indisponibilidade em um sistema CP, como o sistema lida com essas compensações?
Essas são todas as perguntas a serem feitas com CP vs AP.
Uma ótima leitura nesta área no momento é a publicação "12 anos depois" de Brewer. Penso que isto avança o debate da PAC com clareza e recomendo vivamente.
http://www.infoq.com/articles/cap-twelve-years-later-how-the-rules-have-changed