2 Phase Commit
Проблема
Когда данные должны храниться атомарно на нескольких узлах кластера, узлы кластера не могут сделать данные доступными для клиентов до того, как станет известно решение других узлов кластера. Каждый узел должен знать, успешно ли другие узлы сохранили данные или они потерпели неудачу.
Решение
После того, как мы завершили транзакцию, её надо атомарно подтвердить на всех участниках (participants). У каждой транзакции есть выделенный координатор (transaction coordinator). Алгоритм работает в две фазы:
- Запрос (request): координатор спрашивает каждого участника: "готов ли ты очень быстро и гарантированно завершить транзакцию?". Если кто-нибудь ответил "нет", то отменяем транзакцию. Если кто-то отвечает "да", то он должен уметь обеспечить завершение транзакции даже если упадёт и поднимается (например, все данные уже в журнале).
- Завершение: координатор принимает решение о закреплении (commit) или отмене (rollback) транзакции и записывает его в свою надёжную память, после чего рассылает всем решение. После рассылки можно сообщить о фиксации транзакции, подтверждения от участников ждать не нужно.
Проблема двух фазной транзакции заключается в том, что она не является устойчивой к сбоям координатора. Представьте, что будет если координатор выйдет из строя на середине транзакции. Заблокированные ресурсы так и останутся заблокированными? Или их нужно будет разблокировать? Если разблокировать, то через какое время?
