O que é o teorema CAP e dê exemplos de sistemas CP e AP?

O teorema CAP afirma que um sistema distribuído não pode garantir simultaneamente as três propriedades:

• Consistência: todos os nós veem os mesmos dados ao mesmo tempo.
• Disponibilidade: cada pedido recebe uma resposta (bem-sucedida ou com erro).
• Tolerância a partições: o sistema continua a funcionar durante uma divisão de rede entre os nós.

Em caso de partições de rede, o sistema deve escolher entre consistência e disponibilidade.

Exemplos:

• Sistemas CP (Consistência + Tolerância a partições): por exemplo, bancos de dados com consistência estrita, como HBase ou MongoDB em modo com write concern, onde durante uma partição de rede, o sistema pode tornar-se inacessível para manter a consistência.

• Sistemas AP (Disponibilidade + Tolerância a partições): por exemplo, Cassandra ou DynamoDB, que garantem disponibilidade e resistência a partições, mas podem permitir uma inconsistência temporária dos dados (consistência eventual).

A escolha depende dos requisitos da aplicação: se a consistência instantânea é crítica ou se a disponibilidade contínua é mais importante.