La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Exemple : (fichier “ automobile ”) Index marque (sous la forme d’un vecteur de bits)  Ford 10011010010001000111...  VW 01000101000110000000...  BMW00100000100000011000...

Présentations similaires


Présentation au sujet: "Exemple : (fichier “ automobile ”) Index marque (sous la forme d’un vecteur de bits)  Ford 10011010010001000111...  VW 01000101000110000000...  BMW00100000100000011000..."— 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 15 e 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. aucune insertion aucun enlèvement vocabulaire stable gros volume de données (tous les mots de la langue) fiche: 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


Télécharger ppt "Exemple : (fichier “ automobile ”) Index marque (sous la forme d’un vecteur de bits)  Ford 10011010010001000111...  VW 01000101000110000000...  BMW00100000100000011000..."

Présentations similaires


Annonces Google