UUID unique d'identification entier?

Je me demandais ce que la façon la plus facile de convertir un UUID pour un entier unique serait? J'ai essayé d'utiliser le code de hachage, mais les gens me dire qu'il ne va pas toujours être unique si j'utilise le code de hachage?

Alors, quel est le moyen le plus facile? Est le code de hachage unique?

  • Non, ce n'est pas par définition. Aussi, si elle était unique, pourquoi, alors, serait quelqu'un besoin d'Uuid?
  • Définir unique. À l'échelle mondiale, ou tout simplement dans votre application, ou un peu de code?
  • C'est juste que par certains idiot spécification j'ai besoin d'une application unique entier, je voulais utiliser l'UUID de la classe, mais il s'avère que je ne peux pas en bas de l'échelle.
  • Il serait plus facile si vous avez posé la vraie question: comment puis-je avoir une application unique entier ? pourrais-je convertir un UUID pour elle ? Puis nous avons pu répondre à votre problème et pas seulement vous dire que vous ne pouvez pas utiliser l'UUID pour cette fin...
InformationsquelleAutor Alex Hope O'Connor | 2011-04-06
  1. 32

    Vous allez avoir un problème depuis l'UUID est de 128 bits et l'int est seulement de 32 bits. Vous devrez accepter le risque de collisions et d'essayer de fudge à un plus petit espace (hashCode est probablement une bonne façon de le faire) ou de trouver une alternative (utiliser le UUID directement, la carte à une BigInteger - difficile à dire sans savoir pourquoi)

    • hashCode est ce dont j'ai besoin. Pour mon cas, j'ai besoin de passer un int comme NotificationId à NotificationManager de Android. Je peux tolérer la collision de ces notifications.
    InformationsquelleAutor Jeff Foster
  2. 11

    De répondre au Comment puis-je disposer d'une application unique à l'échelle Entier:

    Si elle doit être unique, même après redémarrage ou si vous l'application en cluster, vous pouvez utiliser une Base de données de séquence.

    Si il a juste besoin d'être unique lors de l'exécution d'utilisation statique AtomicInteger.

    MODIFIER (exemple ajouté):

    public class Sequence {

  private static final AtomicInteger counter = new AtomicInteger();

  public static int nextValue() {
    return counter.getAndIncrement();
  }
}

    Utilisation:

    int nextValue = Sequence.nextValue();

    C'est thread-safe (threads différents recevrez toujours des valeurs distinctes, et aucune valeur ne sera "perdu")

    • Pouvez-vous me donner un exemple de comment utiliser AtomicInteger?
    • L'Usage doit être modifiés, ce qui montre "le Comptoir.nextValue();", mais la classe est appelée "Séquence"
    • Cette utilisation ne peut être utilisé que par une seule jvm, le cluster (plusieurs machines virtuelles) ne pouvait pas utiliser cette option.
    InformationsquelleAutor pgras
  3. 3

    Non, le code de hachage n'est pas (et ne peut pas être unique. La chose avec un GUID/UUID est que vous avez besoin tous les 128 bits pour garantir l'unicité, donc mise à l'échelle vers le bas, en aucune façon va donner des problèmes, voir, par exemple,Guid-globally unique, mais des sous-chaînes de Guid ne sont pas.

    Honnêtement, je pense que vous êtes mieux avec l'aide séquentielle entiers et passez le GUID chose complètement différente. Si vous avez besoin d'Guid pour une raison quelconque, puis de les utiliser et de ne pas essayer de générer un nombre entier d'eux.

    • Commentaires: 1) Le code de hachage peut être unique. Vous ne connaissez pas. Ne pas compter sur elle si. 2) Vous n'avez pas de garantie de l'UUID de l'unicité. Juste une très bonne probabilité de ne jamais voir une collision. 3) Même si vous n'avez "mise à l'échelle vers le bas en quelque sorte", vous n'avez pas nécessairement créer des problèmes. Vous augmentez les risques de collision, oui, et vous devez être conscient des conséquences de la violation de l'UUID de la norme, mais qui peut être parfaitement bien dans certaines situations. 4) Le lien est mort.
    InformationsquelleAutor Joey
  4. 1

    Un UUID est un 16-nombre d'Octets (128 bits). Vous ne pouvez pas les traiter dans un int (32 bits), tout en le préservant son caractère unique.

    Mathématiquement parlées: 296 Uuid de partager les mêmes Java-int-taille de la valeur de hachage (qui est ... beaucoup 😉 )

    Un moyen de sortir - réel UUID ont souvent un plutôt statique de la partie. Donc isolé de scénarios, la réel partie unique de Uuid peut être inférieure à 32 bits.

    InformationsquelleAutor Andreas_D
  5. 1

    Nous avons eu une demande de convertir l'ensemble de nos Uuid dans les numéros de série. Enfin, nous avons testé et utilisé l'algorithme suivant:

    1. Obtenir CRC64 de l'uuid(16 octets) à l'aide de l'ECMA polynôme
      0xC96C5795D7870F42. Ne pas utiliser la norme ISO polynôme, car il pourrait causer
      beaucoup de collisions pour certains UUID algorithmes de génération.

    2. Maintenant, nous avons crc64(8 octets). Prendre les N premiers octets(dans notre cas
      5 dans le vôtre, il sera de 4 octets pour les int et tous les octets pour int64)

    Nous avons testé cette méthode et ça fonctionne bien pour plusieurs millions d'Uuid.

    Notre étape supplémentaire: convertir 5 octets nombre dans un numéro de la base de 36 et enfin, nous avons SN: 4YD3SOJB.

    InformationsquelleAutor Anton Shelin