Anti-entropy
Processo in background dei database distribuiti che confronta le repliche e ripara le differenze, così che nel tempo convergano verso gli stessi dati. L'«entropia» sono i dati che si sono allontanati; l'anti-entropy li riporta in sincronia.
Perché serve: nei sistemi senza leader e a consistenza eventuale (Dynamo, Cassandra) le repliche possono divergere per guasti di rete, nodi rimasti spenti o scritture perse. L'anti-entropy (spesso chiamata «repair») confronta sistematicamente ciò che ogni replica possiede e colma le lacune. Per evitare di confrontare tutti i dati byte per byte si usano gli alberi di Merkle: i nodi si scambiano hash livello per livello e scendono nel dettaglio solo dove gli hash differiscono, individuando in modo efficiente gli intervalli divergenti. Si distingue dal read repair (che ripara in modo pigro, durante la lettura): l'anti-entropy è proattiva e completa. In Cassandra è un «repair» pianificato, cruciale soprattutto a causa dei tombstone. Affine ad albero di Merkle e read repair.