Hva er sjansene for en GUID-kollisjon?
Hva er sjansene for en GUID-kollisjon?

Video: Hva er sjansene for en GUID-kollisjon?

Video: Hva er sjansene for en GUID-kollisjon?
Video: Hva skjer ved en allergisk reaksjon 2024, November
Anonim

Forutsatt at en perfekt kilde til entropi på hver enhet genererer tilfeldig GUID-er , det er 50 % sjanse av kollisjon etter 2.7e18 tilfeldig GUID-er har blitt generert. Det er mer enn 2,7 millioner millioner millioner. Det er mye.

Dessuten, hva er sjansene for å generere samme GUID?

Begrepet GUID brukes vanligvis av utviklere som jobber med Microsoft-teknologier, mens UUID brukes overalt ellers. 128-biter er stort nok, og generasjonsalgoritmen er unik nok til at hvis 1, 000, 000, 000 GUID-er per sekund ble generert i 1 år sannsynlighet av et duplikat vil bare være 50 %.

På samme måte, hva brukes GUID til? EN GUID (global unik identifikator) er et begrep brukt av Microsoft for et nummer som programmeringen genererer for å skape en unik identitet for en enhet som et Word-dokument. GUID-er er vidt utbredt brukt i Microsoft-produkter for å identifisere grensesnitt, replikasett, poster og andre objekter.

Med tanke på dette, hvor mange GUID-kombinasjoner er det?

Genererer GUID Trivia: " Der er 122 tilfeldige biter (128 - 2 forvarianter - 4 for versjon) så dette beregnes til 2^122 eller 5, 316, 911, 983, 139, 663, 491, 615, 228, 241, 121, 4000, 0 mulige kombinasjoner ."

Er GUID-er tilfeldige?

GUID-er er designet for å være unike, ikke tilfeldig . De GUID generasjonsalgoritmen ble designet for unikhet. Den var ikke designet for tilfeldighet eller uforutsigbarhet. Faktisk, hvis du ser på en tidligere diskusjon, kan du se at såkalt Algoritme 1 er ikke- tilfeldig og helt forutsigbar.

Anbefalt: