Erstellt uuidgen wirklich eindeutigge UUIDs und wie macht er das?

[Tekl]

Hi,

weiß jemand wie genau uuidgen funktioniert? Wie will es gewährleisten, dass eine UUID wirklich einmalig ist?

 

[Keksekerl]

Wie will es gewährleisten, dass eine UUID wirklich einmalig ist?

Über die Wahrscheinlichkeit - es gibt 2^128 verschiedene UUIDs... Bevor du zweimal die gleiche ziehst, hast du nen Hardwarefehler

 

[Tekl]

Aber diese Wahrscheinlichkeit bezieht sich doch nur auf einen einzigen Computer, oder? Man braucht die UUIDs ja für diverse Dinge am Mac, z. B. für Mail-Vorlagen (Stationaries). Es könnte ja zufällig jemand die gleiche UUID generiert haben.

 

[lol]

Kleine Rechnung soll dir die WS einer doppelten UUID verdeutlichen:
Es gibt, wenn wir davon ausgehen, das grob jeder Mensch einen Rechner hätte, 4 MRD Rechner, das ist in 2er-potenzschreibweise: ~2^32 und der UUID Schlüsselraum ist 2^128 groß.
Die (Un-)Wahrscheinlichkeit, dass nun zweimal der gleiche Schlüssel auf den 2^32 Rechnern generiert wird beträgt

2^128/2^32 = 2^96 = 2^32 * 2^32 * 2^32 = 4Mrd^3

daraus folgt eine WS von 1/4Mrd.^3, dass der gleiche Schüssel getroffen wird.

Dazu kannst du noch die Wahrscheinlichkeit nehmen, dass sich diese zwei Rechner überhaupt treffen.

 

[Tekl]

Deine Wahrscheinlichkeitsrechnung bezieht sich aber nur auf echte Zufallszahlen. Meist werden doch Pseudo-Zufallszahlen verwendet z. B. abhängig von Zeit in Kombination mit irgendwelchen Textstrings oder Seriennummern.

 

[bezierkurve]

In der Wikipedia ist ein Paper verlinkt, in dem die Berechnungsalgorithmen erläutert sind. Schon mal einen Blick drauf geworfen?

 

[Tekl]

Den Artikel hatte ich vorher gar nicht gefunden. Hab's gelesen und zur Kenntnis genommen.

 

[Keksekerl]

Den Artikel hatte ich vorher gar nicht gefunden. Hab's gelesen und zur Kenntnis genommen.

... und verstanden?

 

[Tekl]

Ja.