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 <[EMAIL PROTECTED]> - 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
