Conteúdo do curso Lição 49 de 148 · Máquinas emprestadas
Máquinas emprestadas

Pegue emprestado o sistema de partidas dobradas: um livro razão que se verifica sozinho

Por que isso importa A maioria das perdas de dados é silenciosa. Uma linha que nunca foi gravada não deixa rastro, então ninguém sabe que deve procurá-la. Alguns campos resolveram isso séculos atrás fazendo cada registro carregar sua própria verificação.

Três formas de notar que algo está faltando

Contabilidade de partidas dobradas. Cada transação é escrita duas vezes: um débito em uma conta e um crédito igual em outra. Vender uma cadeira adiciona ao caixa e retira do estoque. Se uma metade for perdida, os livros não batem mais, e o balancete mostra isso.

A equação química balanceada. Átomos nunca são criados ou destruídos em uma reação, então os lados esquerdo e direito devem ter os mesmos átomos. Uma equação que não está balanceada tem um erro nela, mesmo antes de você saber qual.

Cerrar o caixa. No fim de um turno, o fundo de caixa mais as entradas do dia devem ser iguais ao que está na gaveta. Um recibo perdido aparece como uma diferença, mesmo que ninguém tenha visto ele sair.

Compare antes de codar

  1. O que é conservado em cada um?
  2. De onde vem o valor "new" em cada um (o dinheiro de uma venda, os ingredientes do químico, o float)? Essa fonte também é registrada?
  3. Escreva a ideia compartilhada em uma frase sem mencionar dinheiro, átomos ou caixas.

O alvo

O programa de fidelidade

A armazena seus pontos como linhas em um armazenamento apenas de anexação. Os usuários ganham pontos, os resgatam, os transferem uns para os outros e os perdem quando expiram. O armazenamento é alimentado por uma fila que, muito raramente, perde uma única linha. Hoje ninguém consegue dizer quando isso acontece.

op = {"id": "t00017", "kind": "transfer", "user": "u004", "to": "u031", "points": 120}
rows_for(op)   # -> the rows to store, each (op_id, account, delta, ...)
audit(rows)    # -> ids of operations that lost a row
Sua vez

Escreva rows_for(op) e audit(rows). op tem "id", "kind" (earn, redeem, transfer ou expire), "user", "points" (mais que 0) e, para uma transferência, "to" (outro usuário). Cada linha é uma tupla cujos três primeiros campos são (op_id, account, delta); você pode adicionar mais campos. O saldo de um usuário é a soma dos deltas em sua conta: earn adiciona, redeem e expire subtraem, transfer move pontos de user para to. Qualquer conta que não seja um usuário deve ser nomeada "system:...". audit(rows) obtém cada linha armazenada, em qualquer ordem, e retorna os ids de operações que perderam exatamente uma linha. Trap to beat: o teste remove uma linha de 60 operações aleatórias de cada tipo, e um armazenamento limpo deve reportar nada. (Uma linha armazenada duas vezes também deixaria sua operação desequilibrada. Esta auditoria só precisa encontrar linhas perdidas; um livro razão real também conta linhas por operação, então ele pode distinguir uma linha perdida de uma duplicada.)

Viu um problema nesta lição? Reporte-o · Pergunte sobre esta lição

Este exercício abre em breve

Termine a lição anterior para que esta seja desbloqueada. O curso inteiro é gratuito, não precisa de conta, e você pode ler esta lição agora mesmo.