mufassall

Разборы реальных систем / 1 / 2

Разбор: как Discord хранит сообщения

От одной коллекции MongoDB к Cassandra, а затем к ScyllaDB: как Discord сохранил триллионы сообщений доступными для чтения. Ключ партиции, tombstone, горячие партиции, data-сервисы со склейкой запросов и миграция на 3,2 млн сообщений в секунду. Источники: https://discord.com/blog/how-discord-stores-billions-of-messages и https://discord.com/blog/how-discord-stores-trillions-of-messages

  • 16 мин
  • Продвинутый
  • 12 шагов
p99 чтения
—
p99 записи
—
Узлов БД
—
В Лабораторию

30%95%
  • запрос
  • ответ
  • повторная доставка
  • дубликат
  • потеряно

Цифры — модельный сценарий, не замеры

Настоящий запрос

API-монолит → MongoDB

Запрос

db.messages.find({ channel_id: 1234 }).sort({ created_at: -1 }).limit(50)12
index: { channel_id: 1, created_at: -1 }
stored: about 100 000 000 messages (November 2015)
-- the data and the index no longer fit in RAM3
  1. channel_id — Любое чтение чата — «последние сообщения одного канала».
  2. created_at — Порядок сортировки. Позже заменён на Snowflake id: у двух сообщений может быть одно время.
  3. RAM — Когда индекс не влезает в память, каждое чтение может пойти на диск.

Соберите самиШпаргалкаСравнение уроков

Курс: Уроков: 74
  1. 01 Основы

    1. Жизнь одного запроса
    2. Задержка и пропускная способность
    3. Оценка на салфетке
  2. 02 Масштабирование

    1. Вертикальное и горизонтальное масштабирование
    2. Балансировка нагрузки
    3. Серверы без состояния
    4. Кеширование
    5. Инвалидация кеша
    6. CDN и кеш на краю сети
  3. 03 Данные и хранение

    1. SQL и NoSQL
    2. Индексы в базе данных
    3. Геопоиск: кто рядом
    4. Полнотекстовый поиск
    5. Векторный поиск
    6. Движки хранения: B-tree и LSM
    7. Фильтр Блума
    8. Репликация базы данных
    9. Шардирование
    10. Консистентное хеширование
    11. Уникальные идентификаторы
    12. CAP: когда рвётся связь
    13. Консенсус и выбор лидера
    14. Транзакции
    15. Загрузка файлов
  4. 04 Взаимодействие

    1. Стили API
    2. Очереди сообщений
    3. Pub/sub и журнал событий
    4. Обновления в реальном времени
    5. Надёжные колбэки
    6. Надёжная отправка вебхуков
  5. 05 Надёжность

    1. Резервирование и failover
    2. Rate limiting
    3. Таймауты и ретраи
    4. Наблюдаемость
    5. SLO и бюджет ошибок
    6. Backpressure
  6. 06 Архитектура

    1. Микросервисы
    2. Обнаружение сервисов
    3. Саги и outbox
    4. Захват изменений данных (CDC)
    5. Транзакционный outbox
    6. Распределённые блокировки
    7. Batch и stream
    8. Мультитенантность
    9. Event sourcing
  7. 07 Безопасность

    1. Аутентификация
    2. Авторизация
    3. Шифрование и секреты
    4. Управление секретами
  8. 08 Поставка

    1. Тестирование
    2. CI/CD: от коммита до продакшена
    3. Миграции без простоя
    4. Фича-флаги
  9. 09 Целые системы

    1. От требований к дизайну
    2. Проектируем сокращатель ссылок
    3. Проектируем ленту новостей
    4. Проектируем чат
    5. Проектируем видеохостинг
    6. Проектируем поисковые подсказки (autocomplete)
    7. Проектируем планировщик задач
  10. 10 Бизнес-процессы

    1. Платёжный шлюз
    2. Деньги и округление
    3. Двойная запись в учёте денег
    4. Сверка платежей
    5. Биллинг подписок
    6. Электронная цифровая подпись
    7. Жизненный цикл документа
    8. Журнал аудита
    9. Доставка уведомлений
    10. Массовый импорт
    11. Возвраты и чарджбэки
    12. Сквозная нумерация документов
  11. 11 Разборы реальных систем

    1. Разбор: как Discord хранит сообщения
    2. Разбор: совместное редактирование в Figma