Exemple : (fichier “ automobile ”) Index marque (sous la forme d’un vecteur de bits) Ford 10011010010001000111... VW 01000101000110000000... BMW 00100000100000011000... Audi 00000000001000000000... Honda 00000000000000100000... Le 15e enregistrement est une automobile de marque “ Honda ”
1. Le séquentiel indexé. Avec les modèles d'implantation suivants: Problématique: traitement identique pour tout élément dans l'intervalle c1 à c2. avec: 1 tableau non-trié 2 tableau trié 3 arbre balancé + arbres cousus + arbres-B 4 table de hachage finalement: la fonction de dispersion brise tout séquentialité possible. Donc 4 pas approprié. On a vu les complexité de traitement un intervalle de possiblement i éléments sur un total de n, avec les 4 modèles proposés ci-haut.
2. Étude de cas: dictionnaire pour mots croisés 2. Étude de cas: dictionnaire pour mots croisés. aucune insertion aucun enlèvement vocabulaire stable gros volume de données (tous les mots de la langue) fiche: <mot, définition, liste de synonymes> requêtes: à optimiser globablement, le plus possible r1: recherche de mots de x lettres r2: recheche de mots qui débutent par la chaîne s r3: recherche d'un mot de x lettres qui débute par la chaîne s r4: recherche d'un mot de x lettres qui contient la chaîne s à partir de la position i r5: trouver les synonymes d'un mot r6: chercher les mots voisins (en ordre alphabétique)