CAP теорема

Редактировал(а) Alexandr Fokin 2024/01/04 19:49

 CAP теорема
 Всё, что вы не знали о CAP теореме
https://habr.com/ru/post/328792
 

Понятие Split Brain

Ситуация распада кластера узлов на несколько сегментов, в следствии нарушения связи (сети) между сегментами. Каждый сегмент становиться автономным и не может обмениваться данными с другими сегментами. Каждый сегмент принимает решение о продолжение работы.

 
ConsistencyСогласованность данныхВ каждый момент времени все узлы возвращают одинаковые наборы данных по одним и тем-же агрегатам. Отсутствие рассинхронизации данных.
AvailabilityДоступность Каждый узел (не упавший) всегда успешно выполняет запросы (на чтение и запись)
Partition toleranceУстойчивость к разделениюУзлы приложения продолжают работать, даже если связь между ними нарушена и синхронизация невозможна. В таком случае при запросе данных с разных узлов мы можем получить различные агрегаты.
 
Невозможно в полной мере выполнять все 3 условия.
APВ случае невозможности синхронизации данных (Split Brain), все узлы продолжают работу, даже с учетом рассинхронизации данных.
CPВсе узлы системы перестают работать, если не могу синхронизировать данные между собой.
 Возможно ситуация, когда разрозненные сегменты имеет механизм принятия решения о том, стоит ли продолжать обрабатывать запросы.
Например: в случае если исходный кластер состоял из нечетного кол-ва узлов и распался на 2 сегмента, то сегмент, содержащий наибольшую кол-во узлов (относительно исходного кол-ва в кластере), продолжит работу.

Внутренние ссылки:

Дочерние страницы:
Обратные ссылки:

Теги:
Создал(а) Alexandr Fokin 2021/11/11 11:02