Antyentropia
Proces w tle w rozproszonych bazach danych, który porównuje repliki i naprawia różnice, tak aby z czasem zbiegały się do tych samych danych. „Entropia” to dane, które się rozjechały; antyentropia sprowadza je z powrotem do zgodności.
Po co: w systemach bezlidrowych i spójnych ostatecznie (Dynamo, Cassandra) repliki mogą się rozjechać przez awarie sieci, wyłączone węzły lub pominięte zapisy. Antyentropia (często jako „repair”) systematycznie porównuje, co ma każda replika, i uzupełnia braki. Żeby nie porównywać wszystkich danych bajt po bajcie, używa się drzew Merkle’a: węzły wymieniają skróty poziom po poziomie i schodzą głębiej tylko tam, gdzie skróty się różnią — dzięki temu skutecznie wykrywa się dokładnie te zakresy, które się rozjechały. Różni się od read repair (naprawy leniwej, przy odczycie) — antyentropia jest proaktywna i kompleksowa. W Cassandrze działa jako zaplanowany „repair”, szczególnie istotny z powodu tombstonów. Pokrewne: drzewo Merkle’a i read repair.