Thursday, 22 November 2012

GUID-о генерация и возможность повторения

Зашел разговор о возможности повторения GUID в идеальной системе.



Всевозможных гуидов 2**122 = 5316911983139663491615228241121378304.

Для достижения вероятности повторения >99%, а точнее 0.9999176024460515, требуется 10**19 в степени генераций.

Допустим, что у нас есть база с скоростью записи 10 000 записей в секунду, не думаю, что скорость записи разнится от моей цифры на порядок. При этом примем, что скорость записи не зависит от размера базы.

Тогда мы достигнем выше достигнутой вероятности через 10**15 секунд или примерно через 31709791 лет.

Пока нет смысла волноваться :)

[UPD]
и что-то дернуло меня пересчитать для вероятности 1/2, получаем 2.76 * 10**18 генераций. Спим спокойно :)

No comments:

Post a Comment