Какви са шансовете за сблъсък на GUID?
Какви са шансовете за сблъсък на GUID?

Видео: Какви са шансовете за сблъсък на GUID?

Видео: Какви са шансовете за сблъсък на GUID?
Видео: Путеводитель по Филиппинам 🇵🇭 - СМОТРИ, ПРЕЖДЕ ЧЕМ ПРИЕХАТЬ! 2024, Декември
Anonim

Приемайки перфектен източник на ентропия на всяко устройство, генериращо произволно GUID , има 50% шанс на сблъсък след 2.7e18 произволно GUID са генерирани. Това са повече от 2,7 милиона милиона милиона. Това е много.

Освен това какви са шансовете за генериране на същия GUID?

Терминът GUID обикновено се използва от разработчици, работещи с технологии на Microsoft, докато UUID се използва навсякъде. 128-бита е достатъчно голям и алгоритъмът за генериране е достатъчно уникален, че ако 1 000 000 000 GUID в секунда са генерирани за 1 година вероятност на дубликат ще бъде само 50%.

По същия начин, за какво се използва GUID? А GUID (глобален уникален идентификатор) е термин използван от Microsoft за число, което нейното програмиране генерира, за да създаде уникална идентичност за обект като Worddocument. GUID са широко използвано в Продукти на Microsoft за идентифициране на интерфейси, набори от реплики, записи и други обекти.

Имайки предвид това, колко GUID комбинации има?

Генериране GUID Любопитни факти: " Там са 122 произволни бита (128 - 2 за вариант - 4 за версия), така че това се изчислява на 2^122 или 5, 316, 911, 983, 139, 663, 491, 615, 228, 241, 121, 400, 0 възможни комбинации ."

Случайни ли са GUID?

GUID са проектирани да бъдат уникални, а не произволен . В GUID Алгоритъмът за генериране е проектиран за уникалност. Той не е проектиран за случайност или за непредсказуемост. Всъщност, ако погледнете по-ранна дискусия, можете да видите, че така нареченият алгоритъм 1 не е произволен и напълно предсказуем.

Препоръчано: