Bonjour,
J'ai un petit problème que je cherche à résoudre par l'emploi d'une structure la plus adaptée possible (le langage qui l'implémentera sera Java).
Un serveur reçoit des messages, identifiés par un identifiant unique messageID. A priori celui-ci peut-être quelconque, pas forcément un numéro donc, mais peut être une date suivie d'un numéro unique par exemple. On peut évidemment discuter sur sa 'forme' pour les besoins spécifiques d'une structure.
Je voudrais être en mesure de savoir si un message a déjà été traité. Pour cela je dois pouvoir accéder rapidement à une information identifiée par cet identifiant, pour savoir si le message a été traité ou non, et je dois aussi être en mesure d'ajouter un nouvel identifiant à la structure.
J'avais pensé à un arbre, dont les feuilles seraient soit un identifiant, soit un intervalle d'identifiant, par contre j'ai peur que l'insertion devienne alors très couteûse, ce qui n'est pas non plus le but.
En fait en cas de crash du serveur, il doit pouvoir regénerer très vite cette structure à partir du fichier tampon des messages non envoyés
Partager