TFTDS / Лекция 13 / Детерминированные распределенные транзакции (Calvin)

00:00:00 - Цена двухфазного коммита в гео-распределенной системе 00:04:50 - Двухфазный коммит и недетерминизм, источники недетерминизма: интерактивность транзакций и 2PL 00:05:50 - Идея 1: Неинтерактивные транзакции 00:08:14 - Идея 2: Разделение упорядочивания и исполнения транзакций 00:09:43 - Архитектура детерминированных транзакций: sequencer, data shards, исполнение транзакций на шардах 00:16:27 - Пример: YandexDB, отказоустойчивые акторы над хранилищем иммутабельных блобов 00:21:00 - Sequencer / Шардирование и построение общего плана 00:25:06 - Sequencer / Медиаторы 00:27:02 - Sequencer / Использование физического времени 00:30:36 - Deterministic Locking: вариация 2PL, правило взятия локов, lock thread + execution threads 00:36:48 - Проблема: известный R/W set транзакции и работа со вторичным индексом в транзакции 00:40:10 - Решение: оптимистичное чтение + детерминированный Cas 00:41:36 - Откаты транзакций только из-за явных Abort-ов 00:42:57 - Общий рецепт для интерактивных транзакций (Multi-Cas) 00:43:55 - Гарантия прогресса 00:44:40 - Данные / метаданные, подготовка данных на шардах, сравнение с 2PC 00:48:12 - Когда достаточно неинтерактивных транзакций Дата лекции: 28 ноября 2021 Лектор: Роман Липовский Съёмка и монтаж: Дмитрий Купцов Плейлист с лекциями:    • TFTDS (лекции, 3 курс, осень 2021) - Липов...   Плейлист с семинарами:    • TFTDS (семинары, 3 курс, осень 2021) - Лип...