Anti-entropia
Um processo em segundo plano em bancos de dados distribuídos que compara réplicas e repara diferenças, fazendo com que convirjam para os mesmos dados ao longo do tempo. "Entropia" = dados que se afastaram; a anti-entropia os traz de volta à sincronia.
Por quê: em sistemas leaderless/eventually-consistent (Dynamo, Cassandra) as réplicas podem sair de sincronia por falhas de rede, nós que ficaram fora do ar, ou escritas perdidas. A anti-entropia (muitas vezes chamada de "repair") compara sistematicamente o que cada réplica tem e preenche o que falta. Para não precisar comparar todos os dados byte a byte, usam-se árvores de Merkle: os nós trocam hashes nível por nível e só aprofundam onde os hashes divergem → uma forma eficiente de descobrir exatamente quais intervalos ficaram diferentes. Distingue-se do read repair (que conserta de forma preguiçosa, na hora da leitura) — a anti-entropia é proativa e abrangente. No Cassandra roda como "repair" agendado, crítico especialmente por causa das tombstones. Relacionado à árvore de Merkle e ao read repair.