Kokia yra GUID susidūrimo tikimybė?
Kokia yra GUID susidūrimo tikimybė?

Video: Kokia yra GUID susidūrimo tikimybė?

Video: Kokia yra GUID susidūrimo tikimybė?
Video: VPN (Virtual Private Network) Explained 2024, Lapkritis
Anonim

Darant prielaidą, kad kiekviename atsitiktine tvarka sukuriamas puikus entropijos šaltinis GUID , yra 50 proc. galimybė apie susidūrimas po 2.7e18 atsitiktinai GUID buvo sugeneruoti. Tai daugiau nei 2,7 milijono milijonų milijonų. Tai yra daug.

Be to, kokia yra galimybė sugeneruoti tą patį GUID?

Terminas GUID dažniausiai naudoja kūrėjai, dirbantys su „Microsoft“technologijomis, o UUID naudojamas visur kitur. 128 bitai yra pakankamai didelis, o generavimo algoritmas yra pakankamai unikalus, kad jei 1 000 000 000 GUID per sekundę buvo generuojami 1 metus tikimybė dublikato būtų tik 50 proc.

Panašiai, kam naudojamas GUID? A GUID (pasaulinis unikalus identifikatorius) yra terminas naudojama Microsoft už numerį, kurį jos programavimas generuoja, kad sukurtų unikalų objekto, pvz., Worddocument, tapatybę. GUID yra plačiai naudojamas „Microsoft“produktai, skirti identifikuoti sąsajas, kopijų rinkinius, įrašus ir kitus objektus.

Atsižvelgiant į tai, kiek yra GUID derinių?

Generavimas GUID Smulkmenos: " Ten yra 122 atsitiktiniai bitai (128 - 2 variantai - 4 versijai), todėl skaičiuojama iki 2^122 arba 5, 316, 911, 983, 139, 663, 491, 615, 228, 241, 121, 400, 000 galimi deriniai ."

Ar GUID yra atsitiktiniai?

GUID yra sukurti taip, kad būtų unikalūs, o ne atsitiktinis . The GUID generavimo algoritmas buvo sukurtas siekiant unikalumo. Jis nebuvo sukurtas atsitiktinumui ar nenuspėjamumui. Iš tiesų, jei pažvelgsite į ankstesnę diskusiją, pamatysite, kad vadinamasis 1 algoritmas nėra atsitiktinis ir visiškai nuspėjama.

Rekomenduojamas: