JavaScript: das closures aos sistemas autônomos

Capítulo 17. Os limites da consistência

Parte IV. Reatividade distribuída9 min

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