Exemple : (fichier “ automobile ”)

Présentation au sujet: "Exemple : (fichier “ automobile ”)"— Transcription de la présentation:

1 Exemple : (fichier “ automobile ”) Index marque (sous la forme d’un vecteur de bits)  Ford VW BMW Audi Honda  Le 15e enregistrement est une automobile de marque “ Honda ”

2

3 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.

4 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)

5