Anti-entropy
Фоновый процесс в распределённых базах данных, который сравнивает реплики и устраняет расхождения, чтобы со временем они сходились к одним и тем же данным. «Энтропия» — разошедшиеся данные; anti-entropy возвращает их в синхронность.
Зачем: в системах без лидера и с итоговой согласованностью (Dynamo, Cassandra) реплики могут расходиться из-за сбоев сети, упавших узлов или пропущенных записей. Anti-entropy (часто называемый «repair») систематически сравнивает содержимое реплик и восполняет недостающее. Чтобы не сравнивать все данные побайтно, используют деревья Меркла: узлы обмениваются хэшами уровень за уровнем и спускаются только туда, где хэши различаются, — так эффективно находятся именно разошедшиеся диапазоны. Отличается от read repair (ленивого исправления при чтении): anti-entropy проактивен и всеобъемлющ. В Cassandra работает как плановый «repair», особенно важный из-за tombstones.