Snowflake-IDs werden in verteilten Umgebungen verwendet, um kollisionsfreie kurze, eindeutige IDs zu generieren. Im Gegensatz zu herkömmlichen Methoden, wie z. B. der Nutzung einer Datenbank zur ID-Generierung oder der Verwendung einer langen 128-Bit-UUID, erfordern Snowflake-IDs Zeit und einfache bitweise Operationen. Diese clevere Technik ermöglicht es jedem Microservice, unabhängig voneinander eindeutige IDs zu generieren, ohne dass ein zentrales System zur Vermeidung von Kollisionen erforderlich ist.
Das Generieren einer Snowflake-ID ist wie das Zusammensetzen eines Puzzles aus drei Schlüsselteilen. Lassen Sie es uns aufschlüsseln:
Nehmen Sie eine n Bit lange Bitfolge:
Zunächst beginnen wir mit einer Bitfolge der Länge n. Darin sind alle notwendigen Informationen enthalten, um eine eindeutige ID zu generieren.
Teilen Sie es in drei Abschnitte: i, j und k:
Die Bitfolge ist in drei Teile unterteilt, sodass i + j + k = n.
i – Die Zeitkomponente:
Der erste Teil, i, repräsentiert die aktuelle Zeit. Wählen Sie eine feste Startzeit (auch als Epoche bezeichnet) und die Bits von i werden berechnet, indem die aktuelle Zeit in Nanosekunden genommen und die Startzeit subtrahiert wird. Dadurch wird sichergestellt, dass neuere IDs immer größer sind als ältere.
j – Die Maschinen-ID:
Der zweite Teil, j, ist die Maschinenkennung. Wenn Ihr Microservice startet, wird ihm eine eindeutige ID (Maschinen-ID) zugewiesen, die zum j-Teil wird. Dadurch wird sichergestellt, dass von verschiedenen Maschinen generierte IDs nicht kollidieren, selbst wenn sie genau zum gleichen Zeitpunkt erstellt werden.
k – Die Sequenznummer:
Der letzte Teil, k, ist die Sequenznummer. Es verhält sich wie ein Zähler, der sich erhöht, wenn innerhalb derselben Zeiteinheit mehrere IDs generiert werden. Dadurch bleiben IDs eindeutig, auch wenn sie schnell hintereinander generiert werden.
Stellen Sie sich eine Snowflake-ID als besonderes Geschirretikett in einer geschäftigen Küche vor:
In diesem GitHub-Repo finden Sie eine Go-Implementierung der Snowflake-ID-Generierung
Das obige ist der detaillierte Inhalt vonImplementierung des Snowflake-ID-Generators. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!