Randflake ID : générateur d’ID aléatoires uniques distribués, uniformes et imprévisibles

Randflake ID est un système de génération d’identifiants uniques sur 64 bits pouvant être utilisé dans des environnements distribués.

Caractéristiques principales

• Imprévisibilité : l’utilisation d’un chiffrement par blocs empêche de prédire l’ID suivant ou précédent
• Garantie d’unicité : combinaison d’un horodatage, d’un ID de nœud et d’un numéro de séquence
• Prise en charge des environnements distribués : jusqu’à 131 072 nœuds pris en charge
• Débit élevé : jusqu’à 17 179 869 184 ID peuvent être générés par seconde

Structure

• Horodatage : 30 bits
• ID de nœud : 17 bits
• Séquence : 17 bits

Avantages

• Génération d’ID uniques sans requête à la base de données
• Distribution uniforme permettant une utilisation comme clé de sharding
• Fonction de traçabilité interne disponible (réservée aux détenteurs de la clé secrète)

Utilisation

Grâce à un mécanisme d’ajustement des ID de nœud basé sur des baux, il peut être exploité efficacement dans des systèmes distribués et convient bien à des applications à l’échelle mondiale.