System Design на практике: создаем микросервис генерации уникальных идентификаторов

Вот важная новость с фронта ИИ: AndrewDeveloper 2 часа назад System Design на практике: создаем микросервис генерации уникальных идентификаторов Средний 29 мин 1. 5K Анализ и проектирование систем * Микросервисы * Go * Программирование * Туториал Это вторая статья серии, посвященной проектированию системы сокращения ссылок. В предыдущей мы спроектировали архитектуру сервиса, разделил систему на микросервисы, определили зоны ответственности и описали взаимодействие.

Сегодня перейдем от теории к практике и займемся основой сокращателя ссылок — микросервисом генерации уникальных идентификаторов. Почему генерацию идентификаторов стоит рассматривать в отдельной статье? На первый взгляд задача кажется тривиальной: взять строку из случайных символов или авто инкремент из базы данных.

Технические детали

Но когда система должна быть распределенной и отказоустойчивой, то неизбежно возникают проблемы:Использовать первичный ключ БД с атрибутом auto_increment проблематично в распределенном окружении. Можно генерировать UUID, который имеет очень низкую, но всё же не нулевую вероятность повторения, и при этом занимают слишком много места (128 бит) и генерируют слишком длинные ссылки, что сводит на нет саму идею сокращателя. Рандомные строки приводят к коллизиям и требуют постоянных проверок в хранилище идентификаторов, что тормозит систему в целом.

Нам нужен генератор, который выдает уникальные, короткие, последовательные ID с минимальной задержкой и не создает единой точки отказа. Сегодня мы создадим такой генератор ID и разберем:Подходы к генерации уникальных идентификаторов. Генерацию на основе алгоритма Snowflake.

Как выбрать минимальную длину ID чтобы ссылки оставались максимально короткими. Как спроектировать сервис чтобы он генерировал ID с предвыборкой ограниченной длины. Как обеспечить адаптацию к нагрузке и сделать систему отказоустойчивой, чтобы падение одного узла не остановило генерацию во всей системе.

Отраслевые последствия

Как уберечь сервис от зависания запросов и падения при возникновении критических ошибок. Как дождаться завершения работы сервиса. Архитектурные вопросы и напишем тестируемый прототип микросервиса на языке Go.

Процесс проектирования должен начинаться со сбора требований, предъявляемых к системе. Функциональные требования:Генерация уникального ID для исходной ссылки. Длина ID (количество занимаемых бит) должна быть минимальной для компактности итоговой ссылки.

Нефункциональные требования:Высокая доступность. Система должна продолжать работать при падении одного из серверов. Генерация ID должна занимать как можно меньше времени.

Событие, по словам экспертов, усилит конкуренцию в сфере ИИ.