Générateur d'UUID

Un UUID (Universally Unique Identifier) est un identifiant de 128 bits normalisé par la RFC 4122 qui est garanti unique sur tous les systèmes sans nécessiter de coordination centrale. Les UUID sont idéaux pour les clés primaires de base de données dans les systèmes distribués, les identifiants de session, les noms de fichiers, les ID de corrélation de file d'attente de messages et tout scénario dans lequel vous avez besoin d'une unicité garantie sans vérifier les valeurs existantes. Contrairement aux ID à incrémentation automatique séquentielle, les UUID peuvent être générés indépendamment par n'importe quel client, ce qui les rend parfaits pour les bases de données distribuées, les architectures de microservices et les applications hors ligne d'abord où plusieurs systèmes doivent créer simultanément des identifiants uniques.

L'UUID version 1 est basé sur le temps et inclut l'adresse MAC du générateur, ce qui le rend traçable à une machine et à une heure spécifiques. La version 4 est entièrement aléatoire (ou pseudo-aléatoire), ne fournissant aucune traçabilité mais ne nécessitant aucune information système — c'est la version la plus couramment utilisée. La version 5 est déterministe basée sur l'espace de noms, ce qui signifie que le même espace de noms et le même nom produisent toujours le même UUID, ce qui la rend idéale pour générer des identifiants cohérents pour des entités connues. La version 3 est similaire à la version 5 mais utilise le hachage MD5. Pour la plupart des applications, la version 4 est le choix recommandé en raison de sa simplicité et de l'absence de fuite d'informations.

La probabilité d'une collision d'UUID est astronomiquement faible — pour les UUID de la version 4, vous auriez besoin de générer environ 2,71 quintillions d'UUID pour avoir 50% de chances d'une seule collision. Ceci est calculé en utilisant la formule du paradoxe d'anniversaire. En pratique, les collisions d'UUID n'ont jamais été documentées dans les systèmes de production. Vous êtes plus susceptible d'avoir un bogue dans votre code, une panne matérielle ou un rayon cosmique affectant votre mémoire que de rencontrer une véritable collision d'UUID. Cela rend les UUID effectivement uniques pour pratiquement toutes les applications du monde réel, des petits projets personnels aux systèmes distribués à l'échelle planétaire.

Les UUID fonctionnent bien en tant que clés primaires dans les architectures distribuées et de microservices, mais présentent des compromis par rapport aux entiers séquentiels. Le principal avantage est que les UUID peuvent être générés côté client sans vérifier la base de données, ce qui permet la création de données hors ligne et la fusion facile des données entre les bases de données distribuées. L'inconvénient est que les UUID prennent plus d'espace de stockage (16 octets contre 4 octets pour les entiers), sont plus lents à indexer en raison de leur taille et de leur caractère aléatoire, et provoquent plus de divisions de page dans les index de l'arborescence B. Pour la plupart des applications modernes, ces compromis sont acceptables, mais pour les systèmes à débit d'écriture extrêmement élevé avec une architecture simple à base de données unique, les ID séquentiels peuvent offrir de meilleures performances.

Notre générateur d'UUID utilise le générateur de nombres aléatoires cryptographiquement sécurisé de l'API Web Crypto (Crypto.getRandomValues) pour les UUID de la version 4. Cela offre la même qualité d'aléatoire que la génération de clés cryptographiques, ce qui rend les UUID imprévisibles et adaptés aux applications sensibles à la sécurité comme les jetons de session et les jetons CSRF. Pour les UUID de la version 1, les composants d'horodatage et d'adresse MAC ne sont pas aléatoires mais fournissent un caractère unique. La qualité cryptographique des UUID de la version 4 dépend de l'implémentation par le navigateur sous-jacent de l'API Web Crypto, que tous les navigateurs modernes implémentent à l'aide de générateurs de nombres aléatoires sécurisés au niveau du système d'exploitation.