УИД — уникальный идентификатор¶
УИД (англ. UID — Unique Identifier, «уникальный идентификатор») — последовательность символов, однозначно идентифицирующая объект, процесс, пользователя или ресурс в информационной системе. В отличие от порядковых номеров, УИД не зависит от порядка создания объектов и не требует централизованного учёта, что делает его пригодным для распределённых систем, где несколько узлов создают объекты независимо друг от друга.
¶Основные свойства
Уникальный идентификатор, как правило, обладает следующими свойствами:
- Уникальность — вероятность совпадения двух идентификаторов практически исключена;
- Неизменяемость — значение не меняется на протяжении жизненного цикла объекта;
- Независимость — значение не зависит от контекста, времени и места создания;
- Машинная читаемость — формат однозначно разбирается программным кодом;
- Отсутствие семантики — идентификатор не несёт сведений о содержимом объекта (в отличие от, например, составных ключей).
¶Стандарты и форматы
¶UUID
Наиболее распространённый стандарт — UUID (Universally Unique Identifier), описанный в RFC 9562 (ранее RFC 4122). UUID представляет собой 128-битное значение, обычно записываемое в шестнадцатеричной форме с дефисами: 550e8400-e29b-41d4-a716-446655440000. Стандарт определяет несколько версий:
| Версия | Метод генерации | Особенности |
|---|---|---|
| v1 | Время и MAC-адрес | Содержит метку времени, может раскрывать сведения об устройстве |
| v2 | Время, MAC-адрес, домен | Доменная версия v1, используется редко |
| v3 | MD5-хеш из пространства имён | Детерминированная, одинаковый вход даёт одинаковый выход |
| v4 | Случайные значения | Наиболее распространённая, ~122 бита энтропии |
| v5 | SHA-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).
¶Генерация
Генераторы УИД делятся на два класса:
- Случайные (v4 UUID, NanoID) — используют криптографически стойкий генератор случайных чисел; не требуют синхронизации, но не упорядочены;
- Детерминированные (v3, v5 UUID, хеши) — вычисляются из входных данных; одинаковый вход всегда даёт одинаковый идентификатор;
- Временно-упорядоченные (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)
