Wie hoch ist die Wahrscheinlichkeit einer GUID-Kollision?
Wie hoch ist die Wahrscheinlichkeit einer GUID-Kollision?

Video: Wie hoch ist die Wahrscheinlichkeit einer GUID-Kollision?

Video: Wie hoch ist die Wahrscheinlichkeit einer GUID-Kollision?
Video: Der Spielwürfel | In 6 Würfen eine 6 werfen - wie hoch ist die Wahrscheinlichkeit dafür? 2024, November
Anonim

Unter der Annahme einer perfekten Entropiequelle auf jedem Gerät, das zufällig generiert wird GUIDs , es gibt 50% Chance von Kollision nach 2.7e18 zufällig GUIDs wurden generiert. Das sind mehr als 2,7 Millionen Millionen Millionen. Das ist viel.

Wie stehen außerdem die Chancen, dieselbe GUID zu generieren?

Der Begriff GUID wird im Allgemeinen von Entwicklern verwendet, die mit Microsoft-Technologien arbeiten, während UUID überall sonst verwendet wird. 128-Bit ist groß genug und der Generierungsalgorithmus ist einzigartig genug, dass wenn 1.000.000.000 GUIDs pro Sekunde wurden 1 Jahr lang generiert die Wahrscheinlichkeit eines Duplikats wären nur 50 %.

Wofür wird GUID verwendet? EIN GUID (Global Unique Identifier) ist ein Begriff benutzt von Microsoft für eine Zahl, die seine Programmierung generiert, um eine eindeutige Identität für eine Entität wie ein Worddokument zu erstellen. GUIDs sind weit verbreitet benutzt in Microsoft-Produkte zum Identifizieren von Schnittstellen, Replikatsätzen, Datensätzen und anderen Objekten.

Wie viele GUID-Kombinationen gibt es in Anbetracht dessen?

Erstellen GUID Wissenswertes: " Dort sind 122 zufällige Bits (128 - 2 für die Variante - 4 für die Version), so dass dies zu 2^122 oder 5, 316, 911, 983, 139, 663, 491, 615, 228, 241, 121, 400, 000. berechnet wird mögliche Kombinationen ."

Sind GUIDs zufällig?

GUIDs sind entworfen, um einzigartig zu sein, nicht willkürlich . Die GUID Generierungsalgorithmus wurde für Einzigartigkeit entwickelt. Es wurde nicht auf Zufälligkeit oder Unvorhersehbarkeit ausgelegt. Wenn Sie sich eine frühere Diskussion ansehen, können Sie in der Tat sehen, dass der sogenannte Algorithmus 1 nicht willkürlich und total vorhersehbar.

Empfohlen: