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 ?

SQLite est un système de BDD super, mais simple. Cependant, des extensions ont été dévelopée :+1:

(via https://sebsauvage.net/links/?580nAA)

Leçon:
Il faut bien sûr regarder les proportions par rapport à la population au lieu de comparer les chiffres bruts uniquement.