Please enable JavaScript.
Coggle requires JavaScript to display documents.
Согласованность и консенсус (Линеаризуемость (Имплементация (Single leader…
Согласованность и консенсус
Линеаризуемость
Одна копия данных
Все операции атомарны
Not a Serializability
Варианты использования
Выборы лидера
Уникальные значения
cross-channel relations
Имплементация
Single leader with synchronous replica
Алгоритмы консенсуса
Multi leader не линеаризуем
Leaderless - возможно нелинеаризуемы
Очень дорого
Гарантии упорядоченности
Causality
Можно без линеаризуемости
compare-and-set registers
Упорядоченность по последовательности чисел
Noncausal
Lamport timestamp
Total Order broadcast
Reliable delivery
Totally ordered delivery
Распределенные транзакции и коненсусы
Примеры
Выборы лидера
Атомарный коммит
2PC
in-doubt state
Падение координатора
3PC
Варианты
Внутри одного стораджа
Гетерогенная распределенная транзакция
XA транзакция
Консенсусы устойчивые к падениям
Свойства
Целостность
Validity
Терминальность
Одинаковое соглашение
Варианты использования консенсусов
Total order broadcast
Leader election
Epoch numbering
Дорого, требует больше нод
Членство и координационные сервисы