2017-03-13 9 views

Antwort

2

Es ist fast unmöglich, eine Kollision in UUID zu bekommen.

Aus Wikipedia:

Zufällig generierte UUID haben 122 Zufallsbits. Von insgesamt 128 Bits werden vier Bits für die Version ('Randomly generated UUID'), und zwei Bits für die Variante ('Leach-Salz') verwendet.

Mit zufälligen UUIDs kann die Chance von zwei mit dem gleichen Wert unter Verwendung Wahrscheinlichkeitstheorie (Birthday Paradox) berechnet werden. Unter Verwendung der Approximation

p(n)\approx 1-e^{-\tfrac{n^2}{{2x}}}

das sind die Wahrscheinlichkeiten eines zufälligen Zusammenprall nach n UUIDs Berechnung mit x = 2122:

n Wahrscheinlichkeits 68.719.476.736 = 236 0,0000000000000004 (4 × 10-16) 2.199.023.255.552 = 241 0,0000000000004 (4 × 10-13) 70.368.744.177.664 = 246 0,0000000004 (4 × 10-10)

Um diese Zahlen in der richtigen Perspektive, Das jährliche Risiko, dass jemand von einem Meteoriten getroffen wird, wird auf eine Chance auf 17 Milliarden geschätzt, was bedeutet, dass die Wahrscheinlichkeit etwa 0,00000000006 (6 × 10-11) ist, was der Wahrscheinlichkeit entspricht, ein paar Zehntel Billionen davon zu erzeugen > UUIDs in einem Jahr und mit einem Duplikat. In anderen Worten, nur nach dem Generieren von 1 Milliarde UUIDs jede Sekunde für die nächsten 100 Jahre, wäre die Wahrscheinlichkeit, nur ein Duplikat zu erstellen, etwa 50%. Die Wahrscheinlichkeit eines Duplikats wäre ungefähr 50%, wenn jede Person auf der Erde 600 Millionen UUIDs besitzt.

0

UUID bedeutet Universally Unique Identifier. Es muss für alle Geräte eindeutig sein. Sie erhalten nie die gleiche UUID von den Android-, Windows- oder iOS-Geräten.

Ist es möglich, zwei Geräte mit derselben UUID zu haben?

Es ist nicht möglich.

Verwandte Themen