Discussion :

[monsieur77]

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

[Faiche]

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

Si par "utiliser les map" tu veux dire "mettre mes 10000 chemins en mémoire" alors non, tu n'es pas sur la bonne piste.

[in]

Je n'ai jamais essayé mais tu peux regarder du côté de Lucene ...

Un exemple ici