17
Os limites da consistência
Enquanto os dados têm uma cópia principal, todas as disputas se resolvem de forma simples. No décimo quinto capítulo, o cliente adivinhava o que o servidor faria e, se errava, o servidor o corrigia. No décimo sexto, o servidor decidia o que o cliente podia ver. Nos dois casos a última palavra era do servidor. Mas às vezes o servidor fica inacessível: o celular perdeu a rede, um depósito em outra cidade ficou uma hora sem conexão com a matriz, dois data centers deixaram de se enxergar. As cópias continuam trabalhando nesse meio-tempo e, quando a conexão volta, têm dados diferentes. Qual delas está certa é preciso decidir de novo.
Em 2000, Eric Brewer fez uma palestra em que formulou uma afirmação que depois passou a ser chamada de teorema CAP. Dois anos depois, Seth Gilbert e Nancy Lynch a provaram com rigor. Se a rede se divide em partes que não conseguem se comunicar, o sistema precisa escolher uma de duas coisas: ou continuar respondendo, correndo o risco de entregar dados velhos, ou se recusar a responder até a conexão voltar. Ter as duas não dá. Por muito tempo o teorema foi recontado com a fórmula «escolha dois de três», e em 2012 o próprio Brewer escreveu um artigo dizendo que essa fórmula engana. A rede se divide raramente, e no resto do tempo não é preciso escolher.
No mesmo número da revista, Daniel Abadi esclareceu que escolher é preciso sempre. Mesmo com a rede inteira, para responder com garantia de que os dados estão frescos, as cópias precisam entrar em acordo, e isso leva tempo. Se não entrarem, a resposta vai ser rápida, mas talvez velha. Abadi chamou isso de PACELC: com partição, escolhe-se entre disponibilidade e consistência; sem ela, entre latência e consistência. A compensação de latência do décimo quinto capítulo é essa escolha em estado puro. O Meteor mostrava ao usuário o resultado antes de o servidor confirmá-lo, ou seja, escolhia a velocidade, e restaurava a consistência depois, na reconciliação.
Se o sistema escolhe a disponibilidade, ele precisa saber juntar cópias que divergiram. Em 2007 a Amazon descreveu seu armazenamento interno, o Dynamo, e o exemplo principal do artigo era o carrinho de compras. Pôr um produto no carrinho tem de dar certo sempre, mesmo que parte dos servidores esteja indisponível, porque cada recusa é uma venda perdida. Quando as cópias do carrinho divergem, o Dynamo entrega as duas versões à aplicação, e a aplicação as junta por união: tudo o que estava em pelo menos uma cópia vai para o resultado. Um produto acrescentado nunca se perde. Mas um produto removido pode voltar: se o cliente o tirou enquanto uma das cópias estava isolada, a união o traz de volta da cópia que não sabia da remoção. A Amazon escolheu esse comportamento de propósito, porque um produto a mais no carrinho o cliente percebe e tira sozinho, e um que sumiu podia custar uma venda.
Grátis, só falta um passo
O resto do livro é grátis
Deixe seu e-mail e eu mando um link para confirmar. Depois do clique, todos os capítulos abrem aqui, neste aparelho, por um ano. Quando sair um livro novo, escrevo para esse endereço; responda “parar” a qualquer e-mail e não escrevo mais.
Tem conta INITE? Entre, e o livro abre sem e-mail.
O livro não custa nada. Se quiser apoiá-lo, dá para fazer uma doação a partir de qualquer capítulo.
Como o endereço é guardado