Это два разных идентификатора
Классический CUID (его часто называют CUID v1) - строка из 25 символов, которая начинается с буквы c. Его делали, чтобы горизонтальные worker выдавали id без центральной последовательности и чтобы значение можно было поставить в HTML id или URL. Части читаются: метка времени, счетчик, отпечаток хоста и случайные символы.
CUID2 - более поздняя схема того же автора. Счетчик, хост и время намеренно спрятаны внутри хеша: читаемый счетчик позволяет угадать следующий id, если несколько уже видели. CUID2 не сортируется по времени. Официальная библиотека (@paralleldrive/cuid2) по умолчанию дает 24 символа, начинает со случайной буквы от a до z и хеширует энтропию, счетчик сессии, отпечаток хоста и время.
Как режется классический CUID
Исходная раскладка: одна буква, затем текст в base36. В base36 цифры и строчные буквы. Метка времени в миллисекундах сейчас занимает 8 символов. Так будет, пока число миллисекунд не достигнет 36^8, то есть до 2059 года. Блок счетчика - 4 символа, блок отпечатка - 4, случайный блок - 8, двумя группами по 4. 1 + 8 + 4 + 4 + 8 = 25.
Образец ниже показывает раскладку. Кнопка не обязана напечатать именно эту строку. lqu5m2o0 - это base36 от 1704067200000, то есть 2024-01-01T00:00:00.000Z. Счетчик 004h - небольшое число в base36, дополненное до 4 символов. На сервере отпечаток берется из идентификатора процесса и имени хоста. В этом браузере отпечаток - фиксированная метка devf, потому что у страницы нет идентификатора процесса. Последние 8 символов - случайный base36.
c prefix, so the id can be an HTML identifier
lqu5m2o0 timestamp, base36 of 1704067200000
004h counter block, padded to 4
devf fingerprint block, 4 characters
1k2m9p0q random block, 8 characters of base36
clqu5m2o0004hdevf1k2m9p0qЧто меняет CUID2 и что генерирует эта страница
Официальный CUID2 нельзя разобрать обратно во время, счетчик или хост. Эти входы смешивает криптографический хеш, а наружу выходит base36. Первый символ выбирается из a-z, чтобы id оставался допустимым HTML-идентификатором, даже если хеш начался бы с цифры. Длина - это параметр стойкости. Для id из 24 символов, если первый символ - одна из 26 букв, а остальные 23 равномерны в base36, пространство равно 26 x 36^23, около 124 бит. Более короткий id - меньшее пространство. Автор библиотеки считает 24 значением по умолчанию для большого приложения, а очень короткую длину - выбором, который надо обосновать.
Переключатель CUID2 на этой странице показывает форму, а не сборку @paralleldrive/cuid2. Он всегда начинается с c, смешивает время, счетчик и Math.random небольшим некриптографическим хешем и дополняет строку через Math.random до выбранной длины (от 4 до 32, по умолчанию 24). Не переносите цифру в 124 бита на значения с этой страницы. В приложении используйте официальный пакет: криптографический хеш и случайная первая буква.
Что выбирать
- Официальный CUID2, если id попадет в URL или API и наблюдатель не должен узнать время, хост или счетчик.
- Классический CUID только если действующая система уже хранит эту форму из 25 символов. Для новой работы он хуже: счетчик и метка времени видны.
- ULID, если id должен сортироваться по времени создания в индексе базы. Ни одна форма CUID не является ключом сортировки.
- Snowflake, если нужен 64-битный integer и вы можете выдать уникальный worker id.
Ошибки
- CUID v1 с этой страницы делит отпечаток devf со всеми остальными посетителями. Для демонстрации это нормально. Это не замена серверному генератору, который снимает отпечаток хоста.
- Счетчик на странице оборачивается в небольшом диапазоне base36. Он мешает дубликатам внутри одной вкладки. С другими вкладками и машинами он не согласовывается.
- Длина CUID2 на этой странице - не бесплатная энтропия. Ползунок меняет число видимых символов. Официальная оценка коллизий относится к официальному генератору.
- Не используйте ни одну из форм как пароль или секрет сессии. Это идентификаторы. Утечка id предусмотрена.
- Сортировка столбца CUID2 не сортирует по времени. Если нужен такой порядок, храните метку времени или возьмите ULID.
CUID рядом с другими id на сайте
| CUID v1 | CUID2 (официальный) | ULID | |
|---|---|---|---|
| Длина | 25 символов | 24 по умолчанию, настраивается | 26 символов |
| Начинается с буквы | Всегда c | Случайная буква a-z | Часто цифра |
| Время читается | Да, миллисекунды в base36 | Нет, оно внутри хеша | Да, первые 10 символов |
| Сортировка по времени | Примерно, пока метка не прибавит символ | Нет | Да |
| Прячет хост и счетчик | Нет | Да | Идентификатора хоста нет |
Вопросы
Почему классический CUID начинается с c?
Чтобы значение было допустимым идентификатором HTML и CSS. Такие идентификаторы не могут начинаться с цифры. c - постоянный префикс, а не контрольная сумма.
Можно ли прочитать время из CUID v1?
Да. Уберите начальную c и прочитайте следующие 8 символов base36 как метку в миллисекундах, пока метка еще занимает 8 символов. Образец lqu5m2o0 дает 2024-01-01T00:00:00.000Z. После 2059 года метка станет 9 символов, и фиксированный срез из 8 будет неверным.
CUID2 с этой страницы - это официальный алгоритм?
Нет. Официальный CUID2 использует криптографический хеш и случайную первую букву. Страница показывает идею: буква, затем хешированное тело, длину можно менять. В приложении ставьте официальную библиотеку.
Насколько велико пространство официального CUID2 длины 24?
Около 124 бит, если первый символ - одна из 26 букв, а каждый из остальных 23 символов равномерен в base36: log2(26) + 23 x log2(36). Это тот же порядок, что у UUID. Меньшая длина - меньшее пространство.
Что брать первичным ключом: CUID2 или ULID?
CUID2, если непредсказуемость важнее порядка. ULID, если индекс должен идти по времени создания. Это разные задачи, и сайт умеет создавать оба.