Français
Français
L'algorithme Snowflake est un algorithme de génération d'identité unique distribué sur Twitter. Il est conçu pour résoudre le problème de la génération d'ID unique dans les systèmes distribués. L'algorithme prend un entier 64 bits en tant qu'ID, qui contient les pièces horodato, ID de machine et séquence d'auto-incitation. Cet article utilisera des exemples de code PHP pour montrer comment implémenter cet algorithme pour générer un ID unique distribué.
L'identification 64 bits dans l'algorithme de flocon de neige se compose des parties suivantes:
La partie horodatrice occupe 42 bits, et la plage de temps qui peut être représentée est du 1er janvier 2010 au 7 septembre 2039, avec une précision de millisecondes.
La pièce d'identification de la machine occupe 10 bits et prend en charge jusqu'à 1024 machines.
La partie de séquence d'auto-incitation occupe 12 bits, et un maximum de 4096 ID sont générés par milliseconde.
Ce qui suit est l'échantillon PHP qui implémente l'algorithme de flocon de neige pour générer des ID uniques distribués:
class Snowflake {
private $machineId; // machineID
private $epoch = 1288834974657; // Horodatage initial，Utilisé pour calculer la valeur de la partie horodat
private $sequence = 0; // Partie du numéro de série
// Constructeur
public function __construct($machineId) {
$this->machineId = $machineId;
}
// Générer uniqueID
public function generateId() {
$timestamp = $this->getTimestamp();
$snowflakeId = (($timestamp - $this->epoch) << 22) | ($this->machineId << 12) | $this->sequence;
return $snowflakeId;
}
// Obtenez l'horodatage actuel，Unité de millisecondes
private function getTimestamp() {
return floor(microtime(true) * 1000);
}
}
// Exemple d'utilisation
$snowflake = new Snowflake(1); // 传入machineID
$id = $snowflake->generateId();
echo $id;
Dans le code ci-dessus, nous définissons une classe appelée Snowflake. Le constructeur prend un ID de machine en tant que paramètre et le stocke dans une variable privée de la classe. La méthode generateId () est la partie centrale de la génération d'un ID unique. Il obtient d'abord l'horodatage actuel, puis combine l'horodatage, l'ID de la machine et le numéro de séquence en un ID unique en fonction de la structure de l'algorithme de flocon de neige. La méthode gettimestamp () est utilisée pour obtenir l'horodatage actuel (en millisecondes). Dans l'utilisation de l'exemple, nous instancions un objet Snowflake avec l'ID de machine 1 et générons un ID unique en appelant la méthode générateID (), et enfin imprimez le résultat.
Cet article détaille comment implémenter l'algorithme de flocon de neige à l'aide de PHP pour générer des ID uniques distribués. L'ID généré de cette manière a un caractère unique et une évolutivité élevée et convient à divers scénarios dans les systèmes distribués. L'idée principale de l'algorithme Snowflake est d'utiliser des horodatages, des ID de machine et des numéros de série pour générer des ID pour garantir que chaque ID généré est unique et a une efficacité de génération élevée.
