KSUID-Generator

KSUID (K-Sortable Unique IDentifier) ist eine 20-Byte-Kennung, die aus einem 4-Byte-Unix-Zeitstempel-Präfix gefolgt von 16 Bytes zufälliger Daten besteht, kodiert als 27-stelliger Base62-String. Im Gegensatz zu UUID v4 (die vollständig zufällig und nicht sortierbar ist) werden KSUIDs lexikografisch in Erstellungsreihenfolge sortiert, was sie für Datenbankprimärschlüssel nützlich macht, wo zeitbasierte Sortierung ohne separate Zeitstempel-Spalte gewünscht ist. UUID v7 ist ein neuerer Standard, der auch zeitgeordnete UUIDs bietet.

Auto-Increment-Ganzzahlen geben Datensatzanzahlen preis, sind nicht über verteilte Systeme hinweg portierbar und erfordern zentrale Sequenzgenerierung. KSUIDs sind global eindeutig ohne Koordination, enthalten die Erstellungszeit, sortieren chronologisch und sind sicher, um in URLs verfügbar zu machen, ohne Geschäftsmetriken zu offenbaren. Der Kompromiss ist größerer Speicherplatz (20 Bytes gegenüber 4–8 Bytes für Ganzzahlen) und etwas langsamere Indexoperationen aufgrund von zufälligen High-Bytes, die perfektes sequenzielles Einfügen verhindern.

Base62 verwendet Ziffern 0–9 und Buchstaben A–Z und a–z (insgesamt 62 Zeichen). Im Gegensatz zu Base64 hat es keine Sonderzeichen (+, /, =), was es für URLs, Dateinamen und Stringvergleiche sicher macht, ohne Kodierung zu benötigen. KSUID verwendet Base62, weil der resultierende 27-stellige String lexikografisch in der gleichen Reihenfolge sortiert wie der zugrunde liegende 20-Byte-Binär, was entscheidend ist, damit die Zeitordnungseigenschaft in Stringvergleichen korrekt funktioniert.

KSUID-Zeitstempel haben eine Genauigkeit von 1 Sekunde und verwenden eine 4-Byte-Ganzzahl ohne Vorzeichen, die Sekunden seit einer benutzerdefinierten Epoche vom 13. Mai 2014 00:00:00 UTC darstellt. Diese Epoche wurde gewählt, damit der Zeitstempel nicht bis zum Jahr 2150 überläuft. Die 16-Byte-Zufallskomponente gewährleistet Eindeutigkeit, auch wenn mehrere KSUIDs innerhalb derselben Sekunde auf mehreren Maschinen generiert werden, was Kollisionen astronomisch unwahrscheinlich macht.