ЦЕНТРАЛЬНЫЙ УНИВЕРСИТЕТ
ЛекцияCAP, PACELC и модели консистентности
История про реальные компромиссы распределенных систем
/ CAP, PACELC и модели консистентности · Центральный университет
Содержание слайдов
1. CAP, PACELC и модели консистентности
История про реальные компромиссы распределенных систем
2. Карта лекции
3. CAP-теорема в одной фразе
4. C, A и P: что внутри
5. Консистентность в CAP = линеаризуемость
6. Доступность в теореме
7. Как появилась CAP
8. Миф «выбери 2 из 3»
9. Разделение сети: редкость, не экзотика
10. Решение принимается по операциям
11. C/A/P — спектры
12. Режим разделения сети как конечный автомат
13. Задержка управляет CAP
14. ACID vs CAP: разная буква C
15. BASE: ответ на доступность
16. Gilbert–Lynch: формальные определения
17. Асинхронная невозможность
18. Частичная синхронность не спасает
19. Что берем из CAP в реальную архитектуру
20. CAP: что делать при сбое
21. Формула PACELC
22. Зачем появилась PACELC
23. Задержка vs консистентность в штатном режиме
24. Четыре категории PACELC
25. PA/EL: скорость и доступность в приоритете
26. PC/EC: консистентность прежде всего
27. PA/EC: надежность и строгая норма
28. PC/EL: редкий, но важный профиль
29. Как связать PACELC-профиль с продуктовой задачей
30. Как считать бюджет задержки и консистентности
31. Что PACELC добавляет к CAP
32. Jepsen: проверка распределенных систем
33. Зачем архитекторам Jepsen
34. Пятишаговый цикл Jepsen
35. Какие сбои обычно моделирует Jepsen
36. Типичные находки Jepsen
37. Jepsen-карта моделей: две ветки, одна вершина
38. Сериализуемость vs линеаризуемость
39. Выбор модели под продукт
40. Общая схема: CAP + PACELC + Jepsen
41. Реальная БД: Cassandra через призму CAP/PACELC
42. Cassandra: настраиваемая консистентность
43. Как Cassandra держит масштаб и доступность
44. Ссылки и материалы
CAP: https://system-design.space/chapter/cap-theorem
PACELC: https://system-design.space/chapter/pacelc-theorem
Модели консистентности (Jepsen): https://system-design.space/chapter/jepsen-consistency
Cassandra: https://system-design.space/chapter/cassandra
Все 4 исходные главы system-design.space в одном месте.