Availability

Ранее описанные технологии, такие как согласованное хеширование, генератор ID позволяют разработать сокращатель URL, который способен генерировать 100 миллионов URL в день.

Проектирование включает в себя следующие элементы:

• конечные точки API
• перенаправление URL
• сокращение URL
• модель данных
• хеш-функции: хеширование + разрешение коллизий VS преобразования в base-62
• а также такие вопросы, как:
  • ограничитель частоты
  • масштабирование веб-сервера
  • масштабирование базы данных
  • аналитика
  • доступность, согласованность и надежность

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

Ранее книжный клуб нашей компании изучил отличную книгу:

Martin Kleppmann - Designing Data-Intensive Applications

Мартин Клеппман - Высоконагруженные приложения. Программирование, масштабирование, поддержка

Это - лучшая книга о создании комплексных масштабируемых программных систем, которые я когда-либо читал. 💪

Как обычно, я подготовил краткий обзор и майнд-мапу.

В главе 9 рассказывается о согласованности и консенсусе в распределенных системах. Она охватывает следующие темы:

• Что такое согласованность и согласованность в конечном счете.
• Линеаризуемость. Зачем это нужно. Отличие от сериализуемости. Как реализовать линеаризуемость. Стоимость линеаризуемости. Теорема CAP.
• Гарантии определения порядка. Что такое порядок и причинность. Их отношение к линеаризуемости. Sequence Number Ordering и как его реализовать. Total Order Broadcast и как его реализовать.
• Распределенные транзакции и консенсус. Зачем нужны консенсус и распределенные транзакции. Как их реализовать, связанные с ними проблемы и программное обеспечение, которое помогает.

Резюме:

Ранее книжный клуб нашей компании изучил отличную книгу:

Martin Kleppmann - Designing Data-Intensive Applications

Мартин Клеппман - Высоконагруженные приложения. Программирование, масштабирование, поддержка

Это - лучшая книга о создании комплексных масштабируемых программных систем, которые я когда-либо читал. 💪

Как обычно, я подготовил краткий обзор и майнд-мапу.

Глава 5:

• Вступление. Как масштабировать приложения. Репликация и партиционирование.
• Три алгоритма репликации
• Репликация с одним лидером
  • Лидеры и последователи
  • Синхроная и асинхронная репликация
  • Добавление новых последователей
  • Обработка перебоев в работе узлов
  • Технические реализации и все возможные проблемы
• Многолидерная репликация
  • Случаи использования, когда это хорошо
  • Обработка конфликтов на запись
  • Три топологии и потенциальные проблемы
• Репликация без лидера
  • Запись в базу данных, когда узел не работает
  • Кворумы и проблемы с ними
  • Обнаружение одновременных записей и способы разрешения конфликтов

Скачать всю майнд-мапу в PDF