Изменения

Перейти к: навигация, поиск

2 Phase Commit

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

Навигация