Bonjour,
Je souhaiterais contrôler l’existence d’une occurrence parmi d’autres (~400'000) et ceci un grand nombre de fois, en changeant à chaque contrôle l’élément à contrôler.
J’ai essayé avec une base de données (index et tout le toutim). Ca fonctionne, mais pas assez rapidement.
J’ai essayé avec une recherche dichotomique sur un fichier plat. Ca fonctionne mais pas assez rapidement.
J’ai essayé avec un arbre binaire. Ca fonctionne mieux, mais il faut charger les données en mémoire au start de l’appli…
Alors voilà : Est-ce qu’un lecteur aurait un embryon d’idée pour améliorer (sensiblement) cette recherche ?
Une structure différente du fichier ? Un algho fulgurant de recherche ? Quelque chose qui pourrait me mettre sur une autre piste ?
Au plaisir de vous lire
Merci
Partager