Générateur KSUID

Le KSUID (K-Sortable Unique IDentifier) est un identifiant de 20 octets composé d'un préfixe d'horodatage Unix de 4 octets suivi de 16 octets de données aléatoires, encodé en une chaîne Base62 de 27 caractères. Contrairement à l'UUID v4 (qui est entièrement aléatoire et non triable), les KSUIDs sont triables lexicographiquement par ordre de création, ce qui les rend utiles comme clés primaires de base de données où un tri basé sur le temps est souhaité sans colonne d'horodatage distincte. L'UUID v7 est une norme plus récente qui fournit également des UUIDs triables par temps.

Les entiers à incrémentation automatique exposent le nombre d'enregistrements, ne sont pas portables entre les systèmes distribués et nécessitent une génération de séquence centralisée. Les KSUIDs sont globalement uniques sans coordination, intègrent l'heure de création, sont triés chronologiquement et peuvent être exposés en toute sécurité dans les URL sans révéler de métriques commerciales. Le compromis est un stockage plus important (20 octets contre 4 à 8 octets pour les entiers) et des opérations d'indexation légèrement plus lentes en raison des octets élevés aléatoires empêchant une insertion séquentielle parfaite.

Base62 utilise les chiffres 0 à 9 et les lettres A à Z et a à z (62 caractères au total). Contrairement à Base64, il n'a pas de caractères spéciaux (+, /, =) ce qui le rend sûr pour les URL, les noms de fichiers et la comparaison de chaînes sans encodage. KSUID utilise Base62 car la chaîne résultante de 27 caractères est triée lexicographiquement dans le même ordre que le binaire sous-jacent de 20 octets, ce qui est essentiel pour que la propriété de tri chronologique fonctionne correctement dans les comparaisons de chaînes.

Les horodatages KSUID ont une précision d'une seconde, utilisant un entier non signé de 4 octets représentant les secondes depuis une époque personnalisée du 13 mai 2014 à 00:00:00 UTC. Cette époque a été choisie de sorte que l'horodatage ne déborde pas avant l'an 2150. Le composant aléatoire de 16 octets assure l'unicité, même lorsque plusieurs KSUIDs sont générés dans la même seconde sur plusieurs machines, rendant les collisions astronomiquement improbables.