Wat is de kans op een GUID-botsing?
Wat is de kans op een GUID-botsing?

Video: Wat is de kans op een GUID-botsing?

Video: Wat is de kans op een GUID-botsing?
Video: Hoe overleef je een kernramp? 2024, November
Anonim

Uitgaande van een perfecte bron van entropie op elk apparaat dat willekeurig genereert GUID's , er is een 50% kans van botsing na 2.7e18 willekeurig GUID's zijn gegenereerd. Dat is meer dan 2,7 miljoen miljoen miljoen. Dat is een hoop.

Bovendien, wat zijn de kansen om dezelfde GUID te genereren?

De voorwaarde GUID wordt over het algemeen gebruikt door ontwikkelaars die met Microsoft-technologieën werken, terwijl UUID overal elders wordt gebruikt. 128-bits is groot genoeg en het generatie-algoritme is uniek genoeg dat als 1, 000, 000, 000 GUID's per seconde werden gegenereerd gedurende 1 jaar de waarschijnlijkheid van een duplicaat zou slechts 50% zijn.

Evenzo, waar wordt GUID voor gebruikt? EEN GUID (global unique identifier) is een term gebruikt door Microsoft voor een nummer dat de programmering genereert om een unieke identiteit te creëren voor een entiteit zoals een Worddocument. GUID's zijn op grote schaal gebruikt in Microsoft-producten om interfaces, replicasets, records en andere objecten te identificeren.

Gezien dit, hoeveel GUID-combinaties zijn er?

Genereren GUID Trivia: " Daar zijn 122 willekeurige bits (128 - 2 voorvariant - 4 voor versie) dus dit komt uit op 2^122 of5, 316, 911, 983, 139, 663, 491, 615, 228, 241, 121, 400, 000 mogelijke combinaties ."

Zijn GUID's willekeurig?

GUID's zijn ontworpen om uniek te zijn, niet willekeurig . De GUID generatie-algoritme is ontworpen voor uniciteit. Het is niet ontworpen voor willekeur of onvoorspelbaarheid. Inderdaad, als je naar een eerdere discussie kijkt, kun je zien dat het zogenaamde algoritme 1 niet- willekeurig en totaal voorspelbaar.

Aanbevolen: