Quelle version d'UUID utiliser?

Quelle version de l'UUID devez-vous utiliser? J'ai vu beaucoup de discussions expliquant ce que chaque version implique, mais j'ai du mal à déterminer ce qui convient le mieux à quelles applications.

Il existe deux façons différentes de générer un UUID.

Si vous avez juste besoin d'un ID unique, vous voulez une version 1 ou une version 4.

• Version 1: cela génère un identifiant unique basé sur une adresse MAC de carte réseau et une minuterie. Ces identifiants sont faciles à prévoir (étant donné un, je pourrais en deviner un autre) et peuvent être retracés sur votre carte réseau. Il n'est pas recommandé de les créer.

• Version 4: celles-ci sont générées à partir de nombres aléatoires (ou pseudo-aléatoires). Si vous avez juste besoin de générer un UUID, c'est probablement ce que vous voulez.

Si vous devez toujours générer le même UUID à partir d'un nom donné, vous voulez une version 3 ou 5.

• Version 3: cela génère un ID unique à partir d'un hachage MD5 d'un espace de noms et d'un nom. Si vous avez besoin d'une compatibilité descendante (avec un autre système qui génère des UUID à partir de noms), utilisez-le.

• Version 5: cela génère un ID unique à partir d'un hachage SHA-1 d'un espace de nom et d'un nom. Ceci est la version préférée.

Si vous voulez un nombre aléatoire, utilisez une bibliothèque de nombres aléatoires. Si vous voulez un identifiant unique avec effectivement 0,00 ... beaucoup plus de 0 ici ... 001% de chances de collision, vous devez utiliser UUIDv1. Voir le post de Nick pour UUIDv3 et v5.

UUIDv1 n'est PAS sécurisé. Ce n'est pas censé l'être. Il est censé être UNIQUE, pas indiscutable. UUIDv1 utilise l'horodatage actuel, plus un identifiant de machine, ainsi que des éléments aléatoires pour créer un nombre qui ne sera plus jamais généré par cet algorithme. Cela est approprié pour un ID de transaction (même si tout le monde fait des millions de transactions / s).

Pour être honnête, je ne comprends pas pourquoi UUIDv4 existe ... à la lecture de la RFC4122 , il semble que cette version n'élimine PAS la possibilité de collisions. C'est juste un générateur de nombres aléatoires. Si cela est vrai, alors vous avez une très BONNE chance que deux machines dans le monde finissent par créer le même "UUID" v4 (cite parce qu'il n'y a pas de mécanisme pour garantir U.niversal U.niqueness). Dans cette situation, je ne pense pas que l'algorithme appartient à un RFC décrivant des méthodes pour générer des valeurs uniques. Il appartiendrait dans un RFC de générer un caractère aléatoire. Pour un ensemble de nombres aléatoires:

chance_of_collision = 1 - (set_size! / (set_size - tries)!) / (set_size ^ tries)

C'est une question très générale. Une réponse est: "cela dépend du type d'UUID que vous souhaitez générer". Mais un meilleur est celui-ci: "Eh bien, avant de répondre, pouvez-vous nous expliquer pourquoi vous devez coder votre propre algorithme de génération d'UUID au lieu d'appeler la fonctionnalité de génération d'UUID fournie par la plupart des systèmes d'exploitation modernes?"

Faire cela est plus facile et plus sûr, et puisque vous n'avez probablement pas besoin de générer le vôtre, pourquoi vous embêter à coder une implémentation? Dans ce cas, la réponse devient l'utilisation quel que soit votre O / S, votre langage de programmation ou votre framework. Par exemple, sous Windows, il existe CoCreateGuid ou UuidCreate ou l'un des divers wrappers disponibles à partir des nombreux frameworks utilisés. Sous Linux, il y a uuid_generate .

Si, pour une raison quelconque, vous avez absolument besoin de générer le vôtre, alors ayez au moins le bon sens de ne pas générer des UUID v1 et v2. Il est difficile de les corriger. Restez-en plutôt aux UUID v3, v4 ou v5.

Mise à jour : Dans un commentaire, vous mentionnez que vous utilisez Python et un lien vers celui-ci . En regardant à travers l'interface fournie, l' option la plus simple pour vous serait de générer un UUID v4 (c'est-à-dire créé à partir de données aléatoires) en appelant uuid.uuid4().

Si vous avez (ou pouvez) hacher des données à partir desquelles générer un UUID, vous pouvez utiliser la v3 (qui repose sur MD5) ou la v5 (qui repose sur SHA1). La génération d'un UUID v3 ou v5 est simple: choisissez d'abord le type d'UUID que vous souhaitez générer (vous devriez probablement choisir v5), puis choisissez l'espace de noms approprié et appelez la fonction avec les données que vous souhaitez utiliser pour générer l'UUID à partir de. Par exemple, si vous hachez une URL, vous utiliserez NAMESPACE_URL:

uuid.uuid3(uuid.NAMESPACE_URL, 'https://ripple.com')

Veuillez noter que cet UUID sera différent de l'UUID v5 pour la même URL, qui est généré comme ceci:

uuid.uuid5(uuid.NAMESPACE_URL, 'https://ripple.com')

Une bonne propriété des URL v3 et v5 est qu'elles devraient être interopérables entre les implémentations. En d'autres termes, si deux systèmes différents utilisent une implémentation conforme à la RFC4122, ils (ou du moins devraient ) générer tous les deux le même UUID si toutes les autres choses sont égales (c'est-à-dire générer la même version UUID, avec le même espace de noms et le même mêmes données). Cette propriété peut être très utile dans certaines situations (en particulier dans les scénarios de stockage adressable au contenu), mais peut-être pas dans votre cas particulier.

La documentation Postgres décrit les différences entre l' UUIDart. Quelques-uns:

V3:

uuid_generate_v3(namespace uuid, name text) - Cette fonction génère un UUID version 3 dans l'espace de noms donné en utilisant le nom d'entrée spécifié.

V4:

uuid_generate_v4 - Cette fonction génère un UUID version 4, qui est entièrement dérivé de nombres aléatoires.