Правда ли UUID так надёжен?

Question

[iogurt89]

Добрый день. В Вики в статье к UUID написано:

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

В моей ситуации нужно генерировать идентификаторы для сообщений в мессенджере. При активной переписке каждый пользователь может отправлять около сотни сообщений. Людей которые будут пользоваться этим мессенджером будет как минимум 500 человек(размер компании в которой он будет использоваться). Реально ли можно использовать UUID в такой ситуации и не бояться что айдишники будут повторяться?

Поделитесь пожалуйста опытом использования UUID в реальных, более-менее больших проектах.
Заранее спасибо!

Answer 1

[GavriKos]

В вашем случае намного проще генерировать ID по нику пользователя в чате (его ID-номеру в базе, чтобы короче)+таймштампу с точностью до микросекунды. Гарантированая уникальность.

Answer 2

[Дмитрий Беляев]

алгоритм вычисления uuid использует timestamp и несколько псевдослучайных значений, вероятность того, что кто-то в мире сгенерирует такой же uuid в ближайшие 300 лет стремится к нулю

Comments

[iogurt89]

Дмитрий Беляев Спасибо за ответ.

Answer 3

[Василий]

Вообще, на UUID есть стандарт, в котором прописаны предъявляемые требования, если они Вас удовлетворяют, то можете смело использовать. RFC4122

Answer 4

[rostislaved]

"Общее количество уникальных ключей UUID (без учёта версий) составляет 2^128 = 256^16 или около 3,4 × 10^38. Это означает, что генерируя 1 триллион ключей каждую наносекунду, перебрать все возможные значения удастся лишь за 10 миллиардов лет. " (с) wiki
В вашем случае 100 сообщений * 500 человек = 5*10^4 в день, тогда:
P1 = 1 / (3,4 × 10^38) - вероятность получить какое-то одно определенное значение
P_day = (5*10^4) * P1 = 1.5 * 10^-34 - вероятность получить какое-то одно определенное значение за 1 день
P_year = 365 * P_day = 5.5 * 10^-32 - вероятность встретить определенное значение за 1 год