Генератор UUID v4

Генератор UUID v4: уникальные идентификаторы для систем и приложений

UUID (Universally Unique Identifier) — это 128-битный идентификатор, который с практической точки зрения гарантирует уникальность без централизованного управления. Генератор UUID v4 создаёт идентификаторы на основе случайных чисел, что делает их непредсказуемыми и подходящими для большинства задач.

Что такое UUID v4

UUID состоит из 32 шестнадцатеричных цифр, разделённых дефисами на пять групп: xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx. Версия 4 означает, что идентификатор сгенерирован с использованием случайных или псевдослучайных чисел. Символ 4 в третьей группе указывает на версию, а первый символ четвёртой группы — на вариант (обычно 8, 9, A или B).

Стандарт UUID описан в RFC 4122. Версия 4 — одна из самых распространённых благодаря простоте и высокой энтропии.

Зачем нужны UUID

• Базы данных. Первичные ключи, которые можно генерировать на клиенте без обращения к серверу.
• Распределённые системы. Уникальные идентификаторы для записей, событий, транзакций.
• API. Идентификаторы ресурсов, которые не раскрывают структуру базы данных.
• Файлы и сессии. Уникальные имена файлов, токены сессий, ключи идемпотентности.
• Микросервисы. Идентификаторы корреляции для трассировки запросов.

Вероятность коллизий

UUID v4 содержит 122 случайных бита. Вероятность того, что два независимо сгенерированных UUID совпадут, крайне мала. Чтобы достичь вероятности коллизии в один к миллиарду, нужно сгенерировать около 103 триллионов UUID. На практике этим можно пренебречь.

Для сравнения: если генерировать по одному UUID в секунду, потребуется более 3 миллионов лет, чтобы достичь такой вероятности.

UUID v4 и другие версии

Существует несколько версий UUID:

• v1 — на основе времени и MAC-адреса. Может раскрывать информацию о машине и времени генерации.
• v3 и v5 — на основе хэша от пространства имён и имени. Детерминированные.
• v4 — случайные. Наиболее распространённые и безопасные с точки зрения непредсказуемости.
• v7 — на основе времени, но с лучшей сортируемостью. Новый стандарт.

Ограничения

UUID v4 не содержит информации о времени или порядке создания, что может быть неудобно для сортировки. Кроме того, 128-битные идентификаторы занимают больше места, чем 32- или 64-битные аналоги, что важно при больших объёмах данных. Для некоторых систем UUID может быть избыточным.

Индексы по UUID в базах данных могут быть менее эффективными, чем по автоинкрементным целым числам, из-за случайного порядка вставки.

Практические рекомендации

Используйте UUID v4, когда нужна уникальность без координации между узлами. Если важна сортируемость по времени, рассмотрите UUID v7 или ULID. Не используйте UUID v1, если не хотите раскрывать MAC-адрес и время генерации. И помните: UUID — это идентификатор, а не секрет. Его не следует использовать для аутентификации или защиты данных.

Заключение

Генератор UUID v4 — простой инструмент для создания уникальных идентификаторов на лету. Он незаменим в распределённых системах, базах данных и API. Главное — понимать, когда UUID уместен, а когда можно обойтись более простыми решениями.