Architecture Course Home / Дополнительные материалы / Каталог архитектурных шаблонов / Каталог. Сырой список

2 Phase Commit

Описание

Алгоритм двухфазного коммита -  классический централизованный оптимистичный алгоритм распределённого консенсуса из баз данных для подтверждения распределённых транзакций.

Позитивные драйверыSimplicity
Негативные драйверыReliability, Scalability, Performance

Преимущества

  • строгая согласованность распределенной транзакции

Недостатки

  • Самым большим недостатком протокола двухфазной фиксации является то, что это блокирующий протокол. Если координатор постоянно выходит из строя, некоторые участники никогда не разрешат свои транзакции: после того, как участник отправил координатору сообщение о согласии, он будет заблокирован до тех пор, пока не будет получена фиксация или откат.
  • Большенство NoSql решений не поддерживают протокол
  • работает только с хранилищами поддерживающие подход 2PC
Реализация
Полезные ссылки

Martin Fowler/Two Phase Commit

Проблема

Когда данные должны храниться атомарно на нескольких узлах кластера, узлы кластера не могут сделать данные доступными для клиентов до того, как станет известно решение других узлов кластера. Каждый узел должен знать, успешно ли другие узлы сохранили данные или они потерпели неудачу.

Решение

После того, как мы завершили транзакцию, её надо атомарно подтвердить на всех участниках (participants). У каждой транзакции есть выделенный координатор (transaction coordinator). Алгоритм работает в две фазы:

  1. Запрос (request): координатор спрашивает каждого участника: "готов ли ты очень быстро и гарантированно завершить транзакцию?". Если кто-нибудь ответил "нет", то отменяем транзакцию. Если кто-то отвечает "да", то он должен уметь обеспечить завершение транзакции даже если упадёт и поднимается (например, все данные уже в журнале).
  2. Завершение: координатор принимает решение о закреплении (commit) или отмене (rollback) транзакции и записывает его в свою надёжную память, после чего рассылает всем решение. После рассылки можно сообщить о фиксации транзакции, подтверждения от участников ждать не нужно.

Lightbox

Проблема двух фазной транзакции заключается в том, что она не является устойчивой к сбоям координатора. Представьте, что будет если координатор выйдет из строя на середине транзакции. Заблокированные ресурсы так и останутся заблокированными? Или их нужно будет разблокировать? Если разблокировать, то через какое время?

Оригинал на wiki