Vilka är chanserna för en GUID-kollision?
Vilka är chanserna för en GUID-kollision?

Video: Vilka är chanserna för en GUID-kollision?

Video: Vilka är chanserna för en GUID-kollision?
Video: BÄSTA legendariska ARCHER-investeringsorder för F2P! Rise of Kingdoms Archer Guide 2024, November
Anonim

Förutsatt att en perfekt källa till entropi på varje enhet genereras slumpmässigt GUID:er , det finns 50 % chans av kollision efter 2.7e18 slumpmässigt GUID:er har genererats. Det är mer än 2,7 miljoner miljoner miljoner. Det är mycket.

Dessutom, vilka är chanserna att generera samma GUID?

Termen GUID används vanligtvis av utvecklare som arbetar med Microsoft-teknik, medan UUID används överallt. 128-bitar är tillräckligt stort och genereringsalgoritmen är unik nog att om 1, 000, 000, 000 GUID:er per sekund genererades under 1 år sannolikhet av en dubblett skulle endast vara 50 %.

På samma sätt, vad används GUID till? A GUID (global unik identifierare) är en term Använd av Microsoft för ett nummer som dess programmering genererar för att skapa en unik identitet för en enhet som ett Worddokument. GUID:er är brett Använd i Microsoft-produkter för att identifiera gränssnitt, replikuppsättningar, poster och andra objekt.

Med tanke på detta, hur många GUID-kombinationer finns det?

Alstrande GUID Trivia: " där är 122 slumpmässiga bitar (128 - 2 förvarianter - 4 för version) så detta beräknas till 2^122 eller 5, 316, 911, 983, 139, 663, 491, 615, 228, 241, 121, 4000, 0 möjliga kombinationer ."

Är GUID slumpmässiga?

GUID:er är designade för att vara unika, inte slumpmässig . De GUID generationsalgoritmen designades för unikhet. Det var inte designat för slumpmässighet eller för oförutsägbarhet. Om du tittar på en tidigare diskussion kan du faktiskt se att så kallad algoritm 1 inte är slumpmässig och helt förutsägbar.

Rekommenderad: