Re: Logiciels d'indexage
On Tue, Aug 12, 2003 at 00:55:07 +0200, Vincent Bernat wrote:
> Évidemment. Tu prends le mot que tu cherches, tu le hashes, tu
> regardes les documents susceptibles de correspondre dans une table et
> tu vérifies, cela va quand même beaucoup plus vite que d'aller
> regarder touts les documents.
Le problème avec un hachage (ce que semble faire certains index,
comme namazu2?) est qu'on ne peut faire des recherches que sur
des mots entiers. Si on veut pouvoir rechercher les préfixes, il
faut considérer quelque chose du genre arbre de recherche (arbres
digitaux, a.k.a. tries...).
--
Vincent Lefèvre <vincent@vinc17.org> - Web: <http://www.vinc17.org/> - 100%
validated (X)HTML - Acorn Risc PC, Yellow Pig 17, Championnat International
des Jeux Mathématiques et Logiques, TETRHEX, etc.
Work: CR INRIA - computer arithmetic / SPACES project at LORIA
Reply to: