Что такое eventual consistency (конечная согласованность) в распределённых системах?

«Что такое eventual consistency (конечная согласованность) в распределённых системах?» — вопрос из категории Архитектура, который задают на 10% собеседований Java Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

Eventual consistency (конечная согласованность) — это модель согласованности в распределённых системах, которая гарантирует, что если в систему не поступают новые обновления, то через некоторое время все реплики данных придут в одинаковое состояние.

Ключевая идея: система жертвует строгой согласованностью (strong consistency) в каждый момент времени в пользу высокой доступности (availability) и отказоустойчивости, что соответствует теореме CAP.

Как это работает:

  1. Обновление данных записывается в один узел (реплику).
  2. Это обновление асинхронно распространяется на другие узлы.
  3. В течение этого времени распространения разные клиенты, читающие с разных узлов, могут видеть разные версии данных (несогласованность).
  4. Через конечный промежуток времени все узлы получат обновление, и данные станут согласованными.

Практический пример (DNS, кэши):

  • Вы изменяете запись DNS на своём хостинге.
  • Изменение не мгновенно: некоторые пользователи ещё видят старый IP-адрес, а некоторые — новый.
  • Через несколько часов (время распространения, TTL) все DNS-серверы обновят свою кэшированную копию, и согласованность будет достигнута.

Используется в: распределённых базах данных (Cassandra, DynamoDB), системах репликации, CDN.