Aké sú šance na kolíziu GUID?
Aké sú šance na kolíziu GUID?

Video: Aké sú šance na kolíziu GUID?

Video: Aké sú šance na kolíziu GUID?
Video: ЛЮБОВЬ С ДОСТАВКОЙ НА ДОМ (2020). Романтическая комедия. Хит 2024, November
Anonim

Za predpokladu dokonalého zdroja entropie na každom zariadení generujúcom náhodne GUID , je tam 50% šancu z Zrážka po 2,7e18 náhodne GUID boli vygenerované. To je viac ako 2,7 milióna miliónov miliónov. To je veľa.

Navyše, aké sú šance na vygenerovanie rovnakého GUID?

Termín GUID je všeobecne používaný vývojármi pracujúcimi s technológiami spoločnosti Microsoft, zatiaľ čo UUID sa používa všade inde. 128-bit je dostatočne veľký a algoritmus generovania je dostatočne jedinečný, ak je 1 000 000 000 GUID za sekundu boli generované za 1 rok pravdepodobnosť duplikátu by bolo len 50 %.

Podobne, na čo sa používa GUID? A GUID (globálny jedinečný identifikátor) je pojem používaný Microsoft pre číslo, ktoré jej programovanie vygeneruje na vytvorenie jedinečnej identity pre entitu, akou je napríklad Worddocument. GUID sú široko použité v Produkty spoločnosti Microsoft na identifikáciu rozhraní, replík, záznamov a iných objektov.

Vzhľadom na to, koľko kombinácií GUID existuje?

Generovanie GUID Drobnosti: " Tam je 122 náhodných bitov (128 - 2 pre variant - 4 pre verziu), takže sa to vypočíta na 2^122 alebo 5, 316, 911, 983, 139, 663, 491, 615, 228, 241, 121, 400, 000 možné kombinácie ."

Sú GUID náhodné?

GUID sú navrhnuté tak, aby boli jedinečné, nie náhodný . The GUID generačný algoritmus bol navrhnutý pre jedinečnosť. Nebolo navrhnuté pre náhodnosť alebo nepredvídateľnosť. Ak sa pozriete na predchádzajúcu diskusiu, môžete vidieť, že takzvaný algoritmus 1 nie je náhodný a úplne predvídateľný.

Odporúča: