Введение в распределенные системы

Ананьин Александр

О себе

• Студент 5-го курса ИРИТ-РТФ УрФУ

• Участник образовательной программы Контур.ШПоРа

План выступления

• Определение РС

• Основные задачи РС

• Шардинг, репликация, кворумы

• САР – теорема

• SQL vs NoSQL

• Собственная реализация РС

Цифровая вселенная

Факты

Распределенные системы

Основные задачи:

• Соединение пользователей с ресурсами

• Прозрачность

• Масштабируемость

Типы масштабирования

Стратегии масштабирования

• Шардинг:

– Вертикальный

– Горизонтальный

• Репликация

– Master-Slave

– Master-Master

Вертикальный шардинг

Вертикальный шардинг

Вертикальный шардинг

Горизонтальный шардинг

Горизонтальный шардинг

Master-Slave Репликация

Master-Slave Репликация

Master-Master Репликация

Consistency

Availability

Partition-Tolerance

CAP теорема

CAP теорема

Выбор

Выбор AP

Выбор CP

Разбиение

Запись

Чтение

Чтение

Спасибо за внимание

Вопросы?