Генератор UUID

UUID — это 128-битный идентификатор, созданный так, чтобы его можно было независимо генерировать в любом количестве отдельных систем, в любой момент времени, без какого-либо центрального органа, выдающего следующий доступный номер, — и при этом сохранять подавляющую статистическую гарантию того, что два сгенерированных значения никогда не совпадут. Это принципиально отличается от автоинкрементного целочисленного ID, для которого нужна единая база данных, отслеживающая и выдающая следующий номер по порядку: UUID можно сгенерировать на телефоне без подключения к сети, в бессерверной функции или одновременно в тысяче параллельных экземпляров микросервисов — без какой-либо координации между ними, потому что сам по себе огромный размер пространства чисел делает случайное совпадение астрономически маловероятным, сколько бы идентификаторов ни генерировалось независимо друг от друга.

UUID версии 4 заполняет практически все 128 бит криптографически случайными данными, из-за чего каждое сгенерированное значение оказывается полностью непредсказуемым и никак не выдаёт, когда оно было создано и в каком порядке относительно любого другого UUID v4, — именно это свойство нужно, например, для токена безопасности, где предсказуемость сама по себе была бы уязвимостью. UUID версии 7, стандартизированный гораздо позже, в RFC 9562 (2024 год), намеренно жертвует частью этой непрозрачности: он размещает временную метку с точностью до миллисекунды в первых битах, поэтому UUID v7, созданный позже, при сортировке всегда оказывается после созданного раньше, а оставшиеся биты остаются случайными и столь же непредсказуемыми, как и в v4. Это не конкурирующие подходы, где один просто «лучше» другого, — они меняют одну и ту же базовую случайность на разные свойства в зависимости от того, что реально важно для конкретной задачи: упорядоченность или равномерная непредсказуемость.

Индекс базы данных, обслуживающий первичный ключ, обычно хранится как B-дерево — структура, которая работает лучше всего, когда новые значения вставляются в конец или рядом с концом существующего отсортированного порядка, — именно так и ведёт себя традиционный автоинкрементный целочисленный ключ. Первичный ключ UUID v4, будучи равномерно случайным, каждый раз вставляется в практически случайную позицию внутри этой отсортированной структуры, из-за чего база данных вынуждена постоянно разбивать и перебалансировать страницы индекса, разбросанные по всему дереву, вместо того чтобы просто дописывать их в конец. При небольшом масштабе эти накладные расходы незаметны; при масштабе в миллионы строк они становятся реальным и измеримым источником фрагментации индекса и замедления записи — именно ту проблему временная метка в начале UUID v7 и была стандартизирована специально решать, поскольку позволяет UUID сохранять уникальность и непредсказуемость идентификаторов, вставляя их при этом в примерно последовательном порядке.