System Design. Подготовка к сложному интервью - Глава 7 - Проектирование генератора уникальных идентификаторов в распределенных системах

Генерация уникального идентификатора кажется простой задачей, но не в высоконагруженных распределенных системах!

Эта тема состоит из:

• Понимание требований и почему это сложная задача
• Возможные решения:
  • Репликация с несколькими мастерами
  • Универсальный уникальный идентификатор (UUID)
  • Сервер билетов
  • Подход Twitter SNOWFLAKE (похоже, что он наилучший!)
• Подробности:
  • Штамп времени
  • Номер последовательности
• Другие вопросы
  • Синхронизация часов
  • Настройка длины секции
  • Высокая доступность

Эти пункты раскрыты в очень интересной главе 7 книги:

“System Design. Подготовка к сложному интервью” Алекса Сюй. Оригинал: “System Design Interview – An insider’s guide” by Alex Xu

ОЧЕНЬ РЕКОМЕНДУЮ!

И делюсь своей ментальной картой со всеми подробностями, как обычно:

Скачать полную ментальную карту (PDF)