UUID-Generator

Eine UUID ist ein 128-Bit-Bezeichner, entworfen, um unabhängig von einer beliebigen Anzahl separater Systeme zu jedem Zeitpunkt generiert zu werden, ohne eine zentrale koordinierende Autorität, die die nächste verfügbare Nummer vergibt, während sie trotzdem eine überwältigende statistische Garantie hat, dass zwei generierte Werte nie kollidieren. Das unterscheidet sich grundlegend von einer auto-inkrementierenden Ganzzahl-ID, die eine einzige Datenbank braucht, um die nächste Nummer in Sequenz zu verfolgen und zu vergeben — eine UUID kann auf einem Handy ohne Netzwerkverbindung, in einer serverlosen Funktion, oder über tausend parallele Microservice-Instanzen gleichzeitig generiert werden, ohne jede Koordination zwischen ihnen zu brauchen, weil die schiere Größe des Zahlenraums eine zufällige Kollision astronomisch unwahrscheinlich macht, egal wie viele unabhängig generiert werden.

UUID Version 4 füllt im Wesentlichen alle 128 Bits mit kryptografisch zufälligen Daten, was jeden generierten Wert völlig unvorhersehbar macht und überhaupt keinen Hinweis darauf gibt, wann er erstellt wurde oder in welcher relativen Reihenfolge zu jeder anderen UUID v4 — genau die gewünschte Eigenschaft für etwas wie ein Sicherheitstoken, wo Vorhersehbarkeit selbst eine Schwachstelle wäre. UUID Version 7, viel neuer in RFC 9562 (2024) standardisiert, opfert bewusst etwas dieser Undurchsichtigkeit: Es platziert einen Zeitstempel mit Millisekundengenauigkeit in den führenden Bits, daher sortiert eine später generierte UUID v7 immer nach einer früher generierten, während die restlichen Bits zufällig und ebenso schwer zu erraten bleiben wie bei v4. Die beiden sind keine konkurrierenden Designs, bei denen eines einfach „besser" ist — sie tauschen dieselbe zugrunde liegende Zufälligkeit gegen eine unterschiedliche Eigenschaft, je nachdem, ob Ordnung oder gleichmäßige Unvorhersehbarkeit für einen gegebenen Anwendungsfall wirklich zählt.

Ein Datenbankindex, der einen Primärschlüssel unterstützt, wird normalerweise als B-Tree gespeichert, eine Struktur, die am besten funktioniert, wenn neue Werte am oder nahe dem Ende der bestehenden sortierten Reihenfolge eingefügt werden — genau wie sich ein traditioneller auto-inkrementierender Ganzzahlschlüssel verhält. Ein UUID-v4-Primärschlüssel, gleichmäßig zufällig, fügt sich jedes Mal an einer effektiv zufälligen Position innerhalb dieser sortierten Struktur ein, was die Datenbank zwingt, über den ganzen Baum verstreute Indexseiten wiederholt zu teilen und neu auszubalancieren, statt einfach am Ende anzuhängen. Bei kleinem Maßstab ist dieser Mehraufwand unsichtbar; im großen Maßstab, mit Millionen Zeilen, wird er zu einer echten, messbaren Quelle von Indexfragmentierung und langsameren Schreibvorgängen — genau das Problem, das der führende Zeitstempel von UUID v7 speziell zu lösen standardisiert wurde, da er einer UUID erlaubt, eindeutige und unmögliche zu erratende IDs beizubehalten, während sie trotzdem in ungefähr sequenzieller Reihenfolge eingefügt wird.