292
правки
Изменения
Нет описания правки
'''Алгоритм двухфазного коммита''' — классический централизованный оптимистичный алгоритм распределённого консенсуса из баз данных для подтверждения [[Транзакции в распределённых системах|распределённых транзакций]].
После того, как мы завершили транзакцию, её надо атомарно подтвердить на всех участниках(participants).
У каждой транзакции есть выделенный координатор (transaction coordinator).
Алгоритм работает в две фазы:
При этом проблемы двух генералов на практике обычно нет: после того, как координатор принял решение о транзакции, он будет его доносить до всех любопытствующих узлов.
Всего на коммит требуется $3N$ сообщений ($N$ — количество участников транзакции) и задержка порядка $3\cdot RTT$ (round-trip time).
== Ограничения ==
