Открыть сервисСервис

УИД — уникальный идентификатор

УИД (англ. UID — Unique Identifier, «уникальный идентификатор») — последовательность символов, однозначно идентифицирующая объект, процесс, пользователя или ресурс в информационной системе. В отличие от порядковых номеров, УИД не зависит от порядка создания объектов и не требует централизованного учёта, что делает его пригодным для распределённых систем, где несколько узлов создают объекты независимо друг от друга.

Основные свойства

Уникальный идентификатор, как правило, обладает следующими свойствами:

  • Уникальность — вероятность совпадения двух идентификаторов практически исключена;
  • Неизменяемость — значение не меняется на протяжении жизненного цикла объекта;
  • Независимость — значение не зависит от контекста, времени и места создания;
  • Машинная читаемость — формат однозначно разбирается программным кодом;
  • Отсутствие семантики — идентификатор не несёт сведений о содержимом объекта (в отличие от, например, составных ключей).

Стандарты и форматы

UUID

Наиболее распространённый стандарт — UUID (Universally Unique Identifier), описанный в RFC 9562 (ранее RFC 4122). UUID представляет собой 128-битное значение, обычно записываемое в шестнадцатеричной форме с дефисами: 550e8400-e29b-41d4-a716-446655440000. Стандарт определяет несколько версий:

ВерсияМетод генерацииОсобенности
v1Время и MAC-адресСодержит метку времени, может раскрывать сведения об устройстве
v2Время, MAC-адрес, доменДоменная версия v1, используется редко
v3MD5-хеш из пространства имёнДетерминированная, одинаковый вход даёт одинаковый выход
v4Случайные значенияНаиболее распространённая, ~122 бита энтропии
v5SHA-1-хеш из пространства имёнДетерминированная замена v3
v6Время, MAC-адрес (расширенное)Лексикографически сортируемая версия v1
v7Метка времени + случайностьЛексикографически сортируемая, подходит для индексов БД
v8ПроизвольныйПредназначена для собственных реализаций

Другие форматы

  • ULID (Universally Unique Lexicographically Sortable Identifier) — 128-битный идентификатор, совместимый с UUID, но с лексикографической сортировкой;
  • Snowflake — 64-битная схема, разработанная Twitter, сочетающая метку времени, идентификатор машины и счётчик;
  • NanoID — компактный генератор с настраиваемой длиной;
  • SHA-1/SHA-256 хеши — используются как детерминированные идентификаторы (например, git-коммиты);
  • Составные ключи — комбинация нескольких полей, хотя формально не являются глобально уникальными.

Применение

Базы данных

В реляционных СУБД УИД применяется как первичный ключ таблицы. Такой подход упрощает репликацию и объединение данных из нескольких источников, но имеет недостатки: увеличенный объём индексов, снижение кэшируемости строк и хуже сжимаемость по сравнению с последовательными целочисленными ключами.

Программирование и ОС

В UNIX-подобных системах каждому процессу присваивается PID (Process ID), а каждому пользователю — UID (User ID), то есть числовой идентификатор владельца файлов и процессов. В Windows аналогичные идентификаторы называются SID (Security Identifier). В объектно-ориентированных системах объекты часто получают уникальные идентификаторы для сериализации и отслеживания.

Веб и сети

УИД активно используется в веб-разработке для генерации идентификаторов сессий, токенов доступа, идентификации клиентов в аналитике, а также в форматах обмена данными (JSON, XML) для ссылок между объектами.

Распределённые системы

В распределённых базах данных и очередях сообщений УИД позволяет создавать объекты на разных узлах без координации и последующего слияния без конфликтов — так называемый принцип «без координации» (coordination-free).

Генерация

Генераторы УИД делятся на два класса:

  1. Случайные (v4 UUID, NanoID) — используют криптографически стойкий генератор случайных чисел; не требуют синхронизации, но не упорядочены;
  2. Детерминированные (v3, v5 UUID, хеши) — вычисляются из входных данных; одинаковый вход всегда даёт одинаковый идентификатор;
  3. Временно-упорядоченные (v6, v7 UUID, Snowflake, ULID) — содержат метку времени и сортируются лексикографически, что ускоряет индексацию в базах данных.

В России и странах СНГ в корпоративных системах помимо стандартных UUID встречаются собственные схемы, основанные на комбинации кода организации, метки времени и случайной части.

Ограничения

Несмотря на широкое распространение, УИД имеет ряд ограничений. Случайные идентификаторы не упорядочены, что затрудняет использование их в качестве ключа кластерного индекса. Длина UUID (36 символов в текстовом представлении) увеличивает объём хранилищ по сравнению с 4-байтовым целым числом. Кроме того, в теории вероятностей существует ненулевая вероятность коллизии, которая, однако, при 122 битах энтропии становится практически нулевой при миллиардах генерируемых идентификаторов.

Источники:

  • RFC 9562: Universally Unique Identifiers (UUIDs)
  • Книга «Designing Data-Intensive Applications» Мартина Кляйнпенна
  • Документация PostgreSQL по типам данных
  • Спецификация ULID (github.com/ulid/spec)
  • Стандарт ISO/IEC 9834-8 (UUID)
Заметили ошибку или не согласны с информацией в статье? Напишите нам support@bfometr.ru