Bonjour,
 
Je souhaite effectuer, en java, une recherche documentaire. Plus précisément une indexation. Je suis à la recherche de piste concernant l'algorithme à mettre en place. Sachant que je prend pour exemple un répertoire (la racine) et possedant de nombreuses branches telles que des sous-repertoires et fichiers compris. Ce répertoire racine peut contenir 100 répertoires et autant de fichiers.
Apres recherche et réfléctions, l'interface Map me parait approprier. Il est plus efficace de créer un HashMap et de construire la TreeMap à partir de la HasMap.
Le but principale est de donner un mot clé et de le retrouver parmis tous les répertoire et fichiers existants. Le parcours ne doit pas prendre beaucoup de temps car on peut admettre qu'il pourrait y avoir 10000 rép et fichiers en partant d'un répertoire racine. Je recherche un algorithme de recherche optimale.
Je voudrais savoir si je suis sur la bonne voie en utilisant les map et si c'est possible d'avoir quelques pistes . Toutes les idées sont les bienvenues
 
Merci de votre aide

Hello,
 
Est-ce que ton indexation est rapide ou non ?
Est-ce que ton indexation doit persister ?
 
Si tu dois reindexer à chaque fois que le programme redemarre, ton idée d'utiliser une map semble bonne.
Si tu dois faire persister l'information, est-ce qu'utiliser une bdd (meme une petite embarquée) peut etre interessant pour simplifier le requetage...
 
++
Flu

http://lucene.apache.org/java/docs/index.html
 
Ou bien tu tiens à le ré-inventer toi-même à titre d'exercice?