Kui suur on GUID-i kokkupõrke tõenäosus?

2024 Autor: Lynn Donovan | [email protected]. Viimati modifitseeritud: 2023-12-15 23:45

Eeldusel, et iga juhuslikku genereeriv seade on täiuslik entroopia allikas GUID-id , on 50% juhus kohta kokkupõrge peale 2.7e18 juhuslik GUID-id on loodud. See on rohkem kui 2,7 miljonit miljonit miljonit. See on palju.

Veelgi enam, millised on võimalused sama GUID genereerimiseks?

Termin GUID Tavaliselt kasutavad Microsofti tehnoloogiatega töötavad arendajad, samas kui UUID-d kasutatakse kõikjal mujal. 128-bitine on piisavalt suur ja genereerimisalgoritm on piisavalt ainulaadne, et kui 1 000 000 000 GUID-id sekundis genereeriti 1 aasta jooksul tõenäosus duplikaadist oleks ainult 50%.

Samamoodi, milleks GUID-i kasutatakse? A GUID (globaalne kordumatu identifikaator) on termin kasutatud Microsoft numbrile, mille tema programmeerimine loob, et luua üksuse (nt Wordi dokumendi) jaoks kordumatu identiteet. GUID-id on laialdaselt kasutatakse Microsofti tooted liideste, koopiakomplektide, kirjete ja muude objektide tuvastamiseks.

Kui palju GUID-i kombinatsioone on seda arvestades?

Tekib GUID Trivia: " Seal on 122 juhuslikku bitti (128 - 2 varianti - versiooni jaoks 4), nii et see arvutab 2^122 või 5, 316, 911, 983, 139, 663, 491, 615, 228, 241, 121, 400, 000 võimalikud kombinatsioonid ."

Kas GUID-id on juhuslikud?

GUID-id on loodud ainulaadseks, mitte juhuslik . The GUID genereerimisalgoritm loodi ainulaadsuse huvides. See ei olnud loodud juhuslikkuse või ettearvamatuse jaoks. Tõepoolest, kui vaatate varasemat arutelu, näete, et niinimetatud algoritm 1 on mitte- juhuslik ja täiesti ettearvatav.