Методы использования СУБД в интернет-приложениях, Занятие №11

Подробности

Категория: "СУБД(осень 2014)" лекции от Технопарк Mail.Ru Group

Техносфера Mail.ru Group, МГУ им. М.В. Ломоносова. Курс "Методы использования СУБД в интернет-приложениях", Лекция №11 "Алгоритм RAFT"
Лектор - Константин Осипов.

Обзор RAFT. Выборы лидера (возможные состояния участников, понятие периода (эпохи)). Нормальный режим (репликация журнала). Формат журнала, шаги RAFT при отсутствии сбоев, консистентность распределённого журнала. Проверки в AppendEntries. Безопасная смена лидера. Нейтрализация бывших лидеров. Исправление расхождений журналов, коммит записей текущего периода, записи из предыдущих периодов, полные правила для коммита. Протокол работы клиента. Изменение состава кворума. Изменение конфигурации кластера. Двойной консенсус.