[gelöst] Guid wirklich immer eindeutig?

Hallo zusammen,

ich habe mir eben einen Webcast angesehen zum SQL 2008 und darin ging es um die Guid als ID Kennung eines Datensatzes.

Laut dem Referent, würde eine Guid eindeutig sein, selbst [Zitat] Über Raum und Zeit [/Zitat].

Da mein Wissen in diesen bereichen doch noch etwas luftig ist, würde ich gerne da mal eine Diskussion anregen, wie und warum das so sein soll.

Kann mir schlecht vorstellen, das es nie eine doppelte Guid geben kann, denn durch irgendwelche zufalls mechanismen muss die ja auch erstellt werden.

Grüße Stephan

Eine GUID ist 128 bit lang. Das macht eine Wahrscheinlichkeit von etwa 1 : 3*10^39 das zwei zufällig erzeugte GUIDs identisch sind.

Über "Raum und Zeit" ist zwar eine gewagte Aussage (was soll das auch bedeuten) aber in der Praxis ist das eindeutig.

Zumal "zufällig erzeugt" so eh' nicht geht, und die Wahrscheinlichkeit zwei zufällig identischer GUIDs noch etwas erhöht. Dennoch, wie svenson sagt: in der Praxis ist das eindeutig. Korrekterweise hätte der Referent wohl anmerken sollen, dass GUIDs sehr wahrscheinlich einmalig sind, statt sich in Raum und Zeit zu verlieren 😉.

LaTino

Hallo Stipo,

in die GUID fließen außer Zufallskomponenten auch noch Rechner- und Uhrzeit-abhängige Anteile ein (daher auch die Aussage "eindeutig über Raum und Zeit"). Selbst wenn also der Zufallszahlengenerator bei der Erzeugung von zwei GUIDs im gleichen Zustand wäre, würden auf zwei verschiedenen Rechnen oder zu zwei verschiedenen Zeitpunkten trotzdem unterschiedliche GUIDs entstehen. Daher ist es praktisch gesehen ausgeschlossen, dass zweimal die gleiche GUI vergeben wird.

Ich gehe davon aus, dass die Wahrscheinlichkeit, dass zwei GUIDs gleich sind, kleiner ist als die Wahrscheinlichkeit, dass bei der Verarbeitung eines Programms durch das unbemerkte Kippen eines Bits ein Fehler entsteht.

Das ist so ähnlich wie die Geschichte mit dem Primzahlentest: Es gibt Verfahren, die mit einer sehr guten Wahrscheinlichkeit abschätzen können, ob eine große Zahl eine Primzahl ist. Wenn man stattdessen den vermeintlich 100%ig sicheren Primzahltest durch vollständiges Prüfen aller möglichen Teiler durchführen würde, kann es sein, dass die Fehlerwahrscheinlichkeit (wegen der schon genannten unbemerkten Bitkipper) großer ist als die bei der Abschätzung.

Soviel zu 100%iger Sicherheit. 😃

herbivore

Noch ne kleine Frage zu genau dem Thema.
Sie wird zufällig generiert.
Ok aber wann? Bei jeder Systemneuinstallation?
Oder ist sie für den PC immer static?

Hallo Andybritten,

die Frage von mir bezog sich auf die Methode im Framework:

Guid guid = Guid.NewGuid();

Damit lässt sich eine Guid erstellen, welche man dann verwenden kann, als Index ( zB: Sql Datensatz) oder sonst solche eindeutigen Elemente.

@all,
Danke noch für die Ausführlichen Antworten. Gerade die Antwort von Herbivore bringt mir viel, da ich nun verstehe wie die Guid erstellt wird, denn in der MSDN ist das doch etwas mager ausgefallen:

Eine GUID ist eine 128-Bit-Ganzzahl (16 Bytes), die auf allen Computern und in allen Netzwerken verwendet werden kann, für die ein eindeutiger Bezeichner erforderlich ist. Bei einem solchen Bezeichner ist die Wahrscheinlichkeit der Duplizierung äußerst gering.

Grüße Stephan

wegen der schon genannten unbemerkten Bitkipper

(So ein Bitkipper passiert öfters als man denkt (bitte ein Bit) 8)){gray}

Hallo,

also ich habe an einem Project gearbeitet das wirklich Millionen von Datensätzen mit Guids als Primary Key in eine Datenbank eingefügt hat Mir ist nicht ein Fall bekannt geworden (abgesehen von einem groben Programmierfehler) wo wir mit einem doppelten Schlüssel Probleme gehabt haben. Diese wurden auch alle auf einem Rechner im Millisekunden Takt erzeugt (Server).

Ich denke Du kannst Dir sicher sein, das Guids einzigartig sind. Solche Datenmengen lassen sich eh nur in einer vernünftigen Datenbank handeln.. und wenn die nen doppelten Primary Key oder Unique Key bekommt.. wirft die eh ne Exception. Das kannst Du abfangen, und eine neue Guid erzeugen.

Gruß

Gut zu wissen, das da nicht nur zufallwerte, sondern auch datums, und zeitinformationen mit einfließen. Ich hätte nähmlich sonst jede wette abgeschlossen, dass ich wieder der erste bin, bei dem sowas passiert. Ich habe immer so ein Pech. Da bin ich erleichtert.

Gruß pdelvo

Hallo herbivore,

Wenn man stattdessen den vermeintlich 100%ig sicheren Primzahltest durch vollständiges Prüfen aller möglichen Teiler durchführen würde, kann es sein, dass die Fehlerwahrscheinlichkeit [...] großer ist als die bei der Abschätzung.

Das ist eine interessante Überlegung ...

m0rius