Каковы шансы получить один и тот же идентификатор GUID в 1 миллиарде итераций?

Я работаю над проектом, где мне нужно генерировать около 1 миллиарда идентификаторов GUID.

Я знаю, что GUID не гарантированно уникальны, но уникальны почти все время.

Если я создал миллиард идентификаторов GUID, какова вероятность того, что будет совпадение?

Ответы

Ответ 1

http://blogs.msdn.com/b/oldnewthing/archive/2008/06/27/8659071.aspx

. GUID.NET состоит из

  • 60 бит метки времени,
  • 48 бит идентификатора компьютера,
  • 14 бит уникального идентификатора и
  • фиксируются шесть бит

Таким образом, вероятность UUID, указанная Оскаром, здесь не работает. Но если вы создадите все свои 1 миллиард GUID с одного компьютера, нет никакой возможности получить дубликат (за исключением того, что вы играете с часами; -)

Ответ 2

Если вы создаете GUI файлы с одного и того же компьютера и используете один и тот же алгоритм, вы не получите столкновение.