Randflake ID: verteilter, gleichmäßiger, unvorhersehbarer Generator für eindeutige Zufalls-IDs

Randflake ID ist ein System zur Erzeugung von 64-Bit-UUIDs, das in verteilten Umgebungen eingesetzt werden kann.

Hauptmerkmale

• Unvorhersehbarkeit: Durch die Verwendung einer Blockchiffre ist die Vorhersage der nächsten/vorherigen ID nicht möglich
• Garantierte Eindeutigkeit: Kombination aus Zeitstempel, Node-ID und Sequenznummer
• Unterstützung für verteilte Umgebungen: Unterstützt bis zu 131.072 Nodes
• Hoher Durchsatz: Bis zu 17.179.869.184 IDs pro Sekunde erzeugbar

Struktur

• Zeitstempel: 30 Bit
• Node-ID: 17 Bit
• Sequenz: 17 Bit

Vorteile

• Erzeugung eindeutiger IDs ohne Datenbankabfrage
• Dank gleichmäßiger Verteilung als Sharding-Key nutzbar
• Bietet internes Tracking (nur für Besitzer des geheimen Schlüssels)

Einsatz

Durch einen Lease-basierten Mechanismus zur Zuweisung von Node-IDs lässt sich das System in verteilten Systemen effizient betreiben und eignet sich gut für Anwendungen im globalen Maßstab.