Desvendando o Segredo por trás do DynamoDB e do Teorema CAP

Описание: DynamoDB: o banco de dados da Amazon que foi projetado pra dar a resposta errada de propósito. Entenda o Teorema CAP, consistent hashing, vector clocks e o system design por trás do banco de dados mais influente dos últimos 20 anos.

Em 2007, a Amazon publicou o paper do Dynamo no SOSP — o banco de dados distribuído que nunca rejeita uma escrita. O Dynamo escolheu disponibilidade em vez de consistência. Por quê? Porque no Teorema CAP, quando a rede falha, você precisa escolher. E pra Amazon, carrinho indisponível é venda perdida. Carrinho com dado desatualizado é um clique a mais.

Neste vídeo de system design e arquitetura de software você vai entender:
O que é o Teorema CAP e por que consistência e disponibilidade não coexistem durante partição de rede. Como o Dynamo usa consistent hashing pra distribuir dados num anel de hash sem coordenação central. Como funciona o quórum de leitura e escrita com os parâmetros R e W — a consistência sintonizável do Dynamo. Como vector clocks rastreiam versões e resolvem conflitos entre réplicas. O princípio "always writeable" do Dynamo — por que escritas nunca são rejeitadas. Como o Dynamo inspirou Apache Cassandra, DynamoDB e o movimento de bancos de dados NoSQL.
Se você estuda system design, trabalha com banco de dados distribuído, backend ou arquitetura de software, o paper do Dynamo é leitura obrigatória. Teorema CAP, consistent hashing, consistência eventual e vector clocks — fundamentos que aparecem em toda entrevista de system design.

🔗 Fontes:
Amazon — Dynamo: Highly Available Key-value Store (SOSP 2007)
Werner Vogels — Eventually Consistent (ACM Queue 2008)
Eric Brewer — CAP Theorem (PODC 2000)