GUID nicht unique unter iOS / Android

[AndyDF]

Hallo,

kann es sein, dass TGUID.NewGuid bei Verwendung unter Android / iOS nicht zwingend eine unique GUID liefert? Zumindest wenn man mehrere GUID´s auf einmal benötigt und somit den Aufruf von TGUID.NewGuid schnell hintereinander ausführt?

Ich kann das eindeutig nachvollziehen, wenn ich mir z.B. 100 Guid´s generiere und mir das Ergebnis anschaue. Da gibt es Kollisionen!
Hat mich ein wenig erschrocken, da es in meinen Programmen vorkommt, dass ich mal eine gewisse Anzahl von GUIDs auf einmal benötigt...

Wie es scheint, sind die GUID´s unter Android / iOS auch von einer ganz anderen Version. Unter Windows ist die erste Ziffer des dritten Blocks immer eine "4".

Code:

Android GUID: F66F17BA-F4E6-E511-89B9-60F81DC7385A
Windows GUID: A38CB014-7CEE-4B23-AACF-2E8985D82691

Andy

[jobo]

Ich kenne keine Interna, aber sowas hatten wir mal bei unterschiedlichen Geräten einer Charge. Kann also offenbar sein.
Es war allerdings nicht aus TGuid.

[Darlo]

Ich meine der richtig Aufruf ist

Delphi-Quellcode:

createGuid(meineTGuidVar);

[Mavarik]

Ohh ja doof...

Kleines Testprogramm anbei...

Windows OK..

iOS Sim & Device doppelte aufeinanderfolgende GUID's

Mavarik

[Uwe Raabe]

Zitat:

Zitat von Darlo (Beitrag 1333221)

Ich meine der richtig Aufruf ist

Delphi-Quellcode:

createGuid(meineTGuidVar);

Hast du schon mal nachgesehen, was

Delphi-Quellcode:

TGUID.NewGuid

genau tut?

Delphi-Quellcode:

class function TGuidHelper.NewGuid: TGUID;
begin
  if CreateGUID(Result) <> S_OK then
    RaiseLastOSError;
end;

Der eigentliche Unterschied liegt in

Delphi-Quellcode:

CreateGUID

, was vollkommen verschiedene Implemenationen unter Windows und allen Posix-Systemen hat. Kann natürlich sein, daß die Implementierung in den nicht-Windows-Systemen buggy ist. War zumindest früher schon mal der Fall: #150 uuid_generate_time generates duplicate UUIDs

[Darlo]

Hmm, kann Zufall sein, hatte es nicht weiter überprüft, aber in einem iOS-Projekt lieferte TGuid.NewGuid auch doppelte IDs. Hatte dann createGuid genommen und keine Probleme mehr (?).... . Schau ich mit morgen nochmal an, nicht dass ich da eine Leiche habe...

[bra]

Macht da jemand einen Quality-Eintrag? Das ist ja schon kritisch. Wir verwenden in unserer App auch GUIDs. Allerdings generieren wir bisher nicht mehrere direkt hintereinander.

[Uwe Raabe]

Zitat:

Zitat von bra (Beitrag 1333251)

Macht da jemand einen Quality-Eintrag? Das ist ja schon kritisch. Wir verwenden in unserer App auch GUIDs. Allerdings generieren wir bisher nicht mehrere direkt hintereinander.

Ich bin mir gar nicht sicher, daß der Fehler tatsächlich im Delphi steckt und damit dort überhaupt behoben werden kann. Delphi ruft in allen Fällen eine externe Bibliothek des Betriebssystems auf. Wenn der Fehler dort liegt, hat man kaum eine Chance das zu umgehen. Selbst wenn das in einer Version x dieser Bibliothek gefixt ist, kann man ja noch nicht mal davon ausgehen, daß auf dem Zielgerät auch diese Version im Einsatz ist.

Der UUID-Generator von Android richtet sich nach RFC 4122, der geht intern von einer Auflösung der Systemzeit von 100 ns aus. Werden innerhalb dieser 100 ns aber weiter UUIDs generiert, kommt es per Definition schon zu Kollisionen, die vom Algorithmus abgefangen werden sollten.

Vielleicht erzeugt Delphi einfach nur zu schnellen Code :-D

Du kannst ja mal versuchen, ein

Delphi-Quellcode:

Sleep(1)

zwischen die Generierung zu setzen. Bei 100 GUIDs hast du dann eine Verzögerung von 100 ms. Das ist zwar nicht schön, aber besser als kollidierende GUIDs.

[Mavarik]

Zitat:

Zitat von Uwe Raabe (Beitrag 1333261)

Du kannst ja mal versuchen, ein

Delphi-Quellcode:

Sleep(1)

zwischen die Generierung zu setzen. Bei 100 GUIDs hast du dann eine Verzögerung von 100 ms. Das ist zwar nicht schön, aber besser als kollidierende GUIDs.

Oder einfach das letzte GUID zwischen speichern und nur bei Gleichheit einfach kurz warten und dann nochmal die Routine aufrufen...

[bra]

Das macht man aber auch nur, wenn man weiss, dass dort ein Problem bestehen kann. Und wer weiss das (außer uns paar hier) jetzt?

[Darlo]

Bei mir ändert sich nur der erste Block der Guid, die folgenden 4 Blöcke sind immer identisch.

685A3F45-F8EC-E511-8447-C538D3A710A6
DAFA4045-F8EC-E511-8447-C538D3A710A6

[mjustin]

Zitat:

Zitat von Uwe Raabe (Beitrag 1333261)

Vielleicht erzeugt Delphi einfach nur zu schnellen Code :-D

Du kannst ja mal versuchen, ein

Delphi-Quellcode:

Sleep(1)

zwischen die Generierung zu setzen. Bei 100 GUIDs hast du dann eine Verzögerung von 100 ms. Das ist zwar nicht schön, aber besser als kollidierende GUIDs.

Der RFC behandelt den Fall "zu schneller" Aufrufe innerhalb eines System Time Intervals mit einer "Muss"-Anforderung:

Zitat:

If a system overruns the generator by requesting too many UUIDs
within a single system time interval, the UUID service MUST either
return an error, or stall the UUID generator until the system clock
catches up.

Entweder der Generator ist nicht RFC-compliant (das ist eher unwahrscheinlich) oder der Fehler liegt woanders.

[Luckie]

Zitat:

Zitat von bra (Beitrag 1333268)

Das macht man aber auch nur, wenn man weiss, dass dort ein Problem bestehen kann. Und wer weiss das (außer uns paar hier) jetzt?

Das wäre ein gutes Beispiel, wo ein Kommentar im Quellcode sinnvoll ist, damit der nächster Programmierer weiß, warum man das Sleep eingebaut hast.

[AndyDF]

Ich hab mir hierzu halt so etwas gebastelt:

Delphi-Quellcode:

class function TSysUtils.CreateGuidList(const ACount: Integer): IWGList<TGUID>;
{$IF DEFINED(MSWINDOWS)}
var
  i: Integer;
{$ENDIF}
begin
  Result := TWGList<TGUID>.Create;

{$IF DEFINED(iOS) or DEFINED(ANDROID)}
  while Result.Count < ACount do
  begin
    Sleep(5);
    Result.AddIfNotExists(TGUID.NewGuid);
  end;
{$ELSE}
  for i := 0 to ACount-1 do
    Result.Add(TGUID.NewGuid);
{$ENDIF}
end;

Muss jetzt nur jedes mal, wenn ich mehr als eine GUID benötigte daran denken, über die Funktion mir die GUID´s zu holen... :(

Ich gehe natürlich davon aus, dass irgendwann schon eine GUID kommt die noch nicht generiert wurde. Sonst macht mir die while-Schleife irgendwann ein Problem. ;)

[Darlo]

und was machst Du senn das Programm neu gestartet wird? Alle guid der Datenbank abfragen?

[AndyDF]

Zitat:

Zitat von Darlo (Beitrag 1333306)

und was machst Du senn das Programm neu gestartet wird? Alle guid der Datenbank abfragen?

Durch Tests bin ich darauf gekommen, dass es wohl an der Zeit liegt. Und Kollisionen nur entstehen, wenn sehr kurz hintereinander GUID generiert werden.
Ich hoffe einfach mal, dass 2h nach der letzten GUID nicht wieder die gleiche GUID kommt. Wenn dass der Fall sein sollte, kann ich meine App ohnehin direkt wieder löschen. ;)

[Memnarch]

Und was ist mit Multithreading :P
Die obige implementierung gibt in 2 Threads mitunter identische/überlappende listen raus. Vllt was, was man per CriticalSection locken sollte?(Nicht unbedingt für deinen UseCase aber generell)

[Darlo]

Ganz blöd nur wenn man mehrere User an einer DB hängen hat. Und PKs Guids sind. Noch blöder wirds wenn man für die App Geld verlangt. Am blödsten wirds dann wenn die App auch noch genutzt wird....

Habe jetzt die offline Lauffähigkeit deaktiviert und meinem Datasnap-Server (windows 😉) ne Funktion getGuid spendiert.... :duck::wall:

[AndyDF]

Zitat:

Zitat von Memnarch (Beitrag 1333310)

Und was ist mit Multithreading :P
Die obige implementierung gibt in 2 Threads mitunter identische/überlappende listen raus. Vllt was, was man per CriticalSection locken sollte?(Nicht unbedingt für deinen UseCase aber generell)

Ja. Blöd. :(
Auch die Tatsache, dass mehrere Benutzer gleichzeitig meine App verwenden und dann Daten in eine zentrale Datenbank synchronisieren ist nicht gerade angenehm.

Edit: Glaube mehrere Geräte ist doch kein Problem, da der restliche Teil der GUID (die nicht-Zeit) ja auf Basis der Mac-Adresse generiert wird.

Will eigentlich nicht die GUID vom Server generieren müssen. Diese Aufrufe würde ich mir gerne sparen.

[Darlo]

Indirekt kann man doch durch den Bug Rückschlüsse auf das Gerät ziehen. Vorallem weiss ich jetzt welche User sich Geräte teilen oder mehrere Geräte haben... Ist das Datenschutzmäsdig erlaubt? Egal ob man das auswertet oder nicht.