Discussion :

[Jutige]

Bonjour,

Je vous contacte car j'ai la problématique suivante :
Il m'est nécessaire de générer un numéroteur unique sur une machine sur laquelle, n'est pas pas présent une base de données (pas de possibilité d'utiliser un séquenceur oracle par exemple).
Voici mes contraintes :
- Je voudrais pouvoir générer un clé unique et numérique sur 10 caractères maximum.
- La génération d'un identifiant est aléatoire (pas de traitement séquentiel). Un démon tourne sur la machine et se déclence s'il détecte une demande à créer et un identifiant de demande doit être généré puis les informations sont véhiculés à un mécanisme externe.

Je suis en train de voir, si néanmoins il n'est pas possible de s'appuyer sur des valeurs alphanumériques pour la clé et dans ce cas, un numéroteur alphanumérique pourrait convenir...

Je vous remercie pour votre aide précieuse car je sèche un peu...

Jutige

[dinobogan]

Tu veux générer un identifiant aléatoire, mais unique ? Tu seras donc obligé de stocker toutes les valeurs. A chaque nouvel identifiant, il va falloir vérifier dans la longue liste qui s'allonge à l'infini s'il n'existe pas déjà. Tu es sûr d'avoir cette contrainte d'aléatoire ?
Quel doit être le "débit" de création : combien d'identifiant dois-tu créer par seconde ?

[Jutige]

Merci de ton aide dinobogan.
En fait, les deux principales contraintes sont l'unicité et le non stockage physique sachant que plusieurs demandes être traitées simultanément (rien ne l'interdit).
Nous ne dépasserons les 45 demandes par secondes.

En fait, je pensais à un générateur unique basé sur la date, heure, minute, seconde...donc aléatoire mais ce n'est en aucun cas une obligation.

Jutige

[dinobogan]

Ah ok ! Mais ça n'a rien d'aléatoire ! Tu fais de la génération séquentielle. Effectivement, le stockage est inutile.
Tu peux utiliser un System.currentTimeMillis(). Mais il est déjà sur 31 bit.
On suppose que tu stockes le nombre dans un int sur 31 bits (pour avoir toujours un entier signé). Il n'y a donc plus de place.
Cependant, tu peux y soustraire la date d'aujourd'hui par exemple. Le nombre de secondes va toujours croitre, mais le zéro n'est plus en 1970. L'intérêt : tu peux coller un compteur pour différencier les mêmes secondes. Tu dis 45 demandes dans la même seconde. Tu réserves donc 6 bit pour différencier les demandes dans une même seconde, il te reste (31-6)=25 bits pour stocker les secondes. Ton programmes ne va pouvoir fonctionner que 2^25 secondes, donc environ 388 jours.
Tu ne peux donc pas te baser sur le temps machine pour générer un entier sur 10 chiffres. Ou alors, on suppose que tu peux aller jusqu'à 9 999 999 999, mais là encore ton application ne va pas fonctionner plus de 5 ans.

Les caractères de ton identifiant ne sont que numériques, entre zéro et neuf ?