Deutsch
Deutsch
Der Snowflake -Algorithmus ist ein verteilter eindeutiger ID -Generierungalgorithmus Open Source auf Twitter. Es wurde entwickelt, um das Problem der Erzeugung eindeutiger IDs in verteilten Systemen zu lösen. Der Algorithmus nimmt eine 64-Bit-Ganzzahl als ID ein, die die Teile für den Zeitstempel, die Maschinen-ID und die Selbstunternehmenssequenz enthält. In diesem Artikel werden Beispiele für PHP -Code verwendet, um zu demonstrieren, wie dieser Algorithmus implementiert wird, um eine verteilte eindeutige ID zu generieren.
Die 64-Bit-ID im Snowflake-Algorithmus besteht aus den folgenden Teilen:
Der Zeitstempelteil nimmt 42 Bit ein, und der Zeitbereich, der vertreten werden kann, ist vom 1. Januar 2010 bis zum 7. September 2039 mit einer Genauigkeit von Millisekunden.
Das Maschinen -ID -Teil nimmt 10 Bit ein und unterstützt bis zu 1024 Maschinen.
Der selbst imkrementierende Sequenzteil nimmt 12 Bit ein und maximal 4096 IDs werden pro Millisekunde erzeugt.
Das Folgende ist der PHP -Beispielcode, der den Snowflake -Algorithmus implementiert, um verteilte eindeutige IDs zu generieren:
class Snowflake {
private $machineId; // MaschineID
private $epoch = 1288834974657; // Erstes Zeitstempel，Wird verwendet, um den Wert des Zeitstempelteils zu berechnen
private $sequence = 0; // Seriennummer Teil
// Konstruktor
public function __construct($machineId) {
$this->machineId = $machineId;
}
// Einzigartig erzeugenID
public function generateId() {
$timestamp = $this->getTimestamp();
$snowflakeId = (($timestamp - $this->epoch) << 22) | ($this->machineId << 12) | $this->sequence;
return $snowflakeId;
}
// Holen Sie sich den aktuellen Zeitstempel，Einheit Millisekunden
private function getTimestamp() {
return floor(microtime(true) * 1000);
}
}
// Beispiel Verwendung
$snowflake = new Snowflake(1); // 传入MaschineID
$id = $snowflake->generateId();
echo $id;
Im obigen Code definieren wir eine Klasse namens Snowflake. Der Konstruktor nimmt eine Maschinen -ID als Parameter ein und speichert sie in einer privaten Variablen der Klasse. Die GenerateID () -Methode ist der Kernteil der Generierung einer eindeutigen ID. Es erhält zuerst den aktuellen Zeitstempel und kombiniert dann den Zeitstempel, die Maschinen -ID und die Sequenznummer in eine eindeutige ID gemäß der Struktur des Schneeflockenalgorithmus. Mit der Methode von GetTimestamp () wird der aktuelle Zeitstempel (in Millisekunden) erhalten. In der Beispielnutzung instanziieren wir ein Schneeflockenobjekt mit Maschinen -ID 1 und erstellen eine eindeutige ID, indem wir die Methode generateId () aufrufen und schließlich das Ergebnis drucken.
In diesem Artikel wird beschrieben, wie der Snowflake -Algorithmus mit PHP implementiert wird, um verteilte eindeutige IDs zu generieren. Die auf diese Weise generierte ID hat eine hohe Einzigartigkeit und Skalierbarkeit und ist für verschiedene Szenarien in verteilten Systemen geeignet. Die Kernidee des Snowflake -Algorithmus besteht darin, Zeitstempel, Maschinen -IDs und Seriennummern zu verwenden, um IDs zu generieren, um sicherzustellen, dass jede generierte ID eindeutig ist und eine Effizienz von hoher Generation aufweist.
