Открытые уроки

Теория шардирования баз данных

Автор видео - Владимир Балун, ex-Team Lead в Яндекс, ex-ведущий разработчик в Ozon, ex-разработчик в Mail.ru, Kaspersky Lab, Тинькофф.

Урок посвящен ключевым концепциям шардирования в System Design. Материал подойдёт как начинающим разработчикам, так и опытным архитекторам, которые интересуются масштабированием и эффективной работой с большими объемами данных.

В первой части урока рассматриваются принципы партиционирования данных: вертикального и горизонтального, с переходом к шардированию. Далее подробно разбираются основные стратегии шардирования:
  • Range-based (диапазонное),
  • Key-based (по ключу),
  • Directory-based (по справочнику).

Следом обсуждаются варианты маршрутизации запросов в распределенной системе: на клиенте, через прокси и координатор. Особое внимание уделяется вопросам перебалансировки данных, включая resharding, и алгоритмам распределения нагрузки, таким как:
  • Consistent hashing,
  • Rendezvous hashing,
  • Виртуальные бакеты (virtual buckets).

Тэги:
Шардирование баз данных. Шардирование БД. Партиционирование баз данных. Партиционирование БД. Масштабирование баз данных. Масштабирование ЮД. Распределенные базы данных. Горизонтальное масштабирование. Consistent hashing. Распределенные системы. System Design. Архитектура веб приложений.