Ranger les mots par index permet de décharger entre la demande de l'utilisateur et sa réponse.

Tout est dans l'image, plus efficace qu'une recherche humaine dans un dicitonnaire par ordre alphabétique (approximativement une recherche dichotomique): https://www.camilab.co/content/images/2021/12/dictionnaire.png

Cela se fait au détriment:

• du temps de construction de l'index au départ → à faire qu'une seule fois
• de l'espace de stockage pour cet index → OSEF car le stockage est peu coûteux
• l'accès au disque sera toujours moins rapide que conserver les données en mémoire -→comment compresser l'index ?