Jaká je pravděpodobnost kolize GUID?
Jaká je pravděpodobnost kolize GUID?

Video: Jaká je pravděpodobnost kolize GUID?

Video: Jaká je pravděpodobnost kolize GUID?
Video: ПЕРВЫЕ ПОСЛЕВОЕННЫЕ ГОДЫ. ВОСТОЧНАЯ ПРУССИЯ. КАЛИНИНГРАД. ИСТОРИИ ПРОФЕССОРА. КОП ПО ВОЙНЕ 2024, Listopad
Anonim

Za předpokladu dokonalého zdroje entropie na každém zařízení generujícím náhodně GUID , je tam 50% šance z kolize po 2,7e18 náhodně GUID byly vygenerovány. To je více než 2,7 milionu milionů milionů. To je hodně.

Navíc, jaké jsou šance na vygenerování stejného GUID?

Termín GUID je obecně používán vývojáři pracujícími s technologiemi společnosti Microsoft, zatímco UUID se používá všude jinde. 128 bitů je dostatečně velký a generovací algoritmus je dostatečně jedinečný, že pokud je 1 000 000 000 GUID za sekundu byly generovány po dobu 1 roku pravděpodobnost duplikátu by bylo pouze 50 %.

Podobně, k čemu se používá GUID? A GUID (globální jedinečný identifikátor) je termín používá Microsoft pro číslo, které jeho programování vygeneruje za účelem vytvoření jedinečné identity pro entitu, jako je Worddocument. GUID jsou široce použito v Produkty společnosti Microsoft k identifikaci rozhraní, sad replik, záznamů a dalších objektů.

Vzhledem k tomu, kolik kombinací GUID existuje?

Generování GUID Drobnosti: " Tam je 122 náhodných bitů (128 - 2 pro variantu - 4 pro verzi), takže se to vypočítá na 2^122 nebo 5, 316, 911, 983, 139, 663, 491, 615, 228, 241, 121, 400, 000 možné kombinace ."

Jsou GUID náhodné?

GUID jsou navrženy tak, aby byly jedinečné, nikoli náhodný . The GUID generační algoritmus byl navržen pro jedinečnost. Nebyl navržen pro náhodnost nebo nepředvídatelnost. Pokud se podíváte na dřívější diskusi, můžete vidět, že takzvaný algoritmus 1 není náhodný a zcela předvídatelné.

Doporučuje: