Le resume linguistique de donnees structurees comme ... - APMD

More documents

Recommendations

Info

92 CHAPITRE 5 — Indexation de donnéesles propriétés permettant d’évaluer les index. Cette présentation permet de tirer des conclusionssur les caractéristiques partagées par les index et de montrer que les résumés SAINTETIQ enfont partie.5.1 Index monodimensionnelsUn index est dit monodimensionnel lorsque les données utilisées pour sa construction sontissues d’un unique domaine d’attribut D. La littérature sur ces index les classe dans différentescatégories suivant leurs propriétés. Les distinctions à la base de ces catégories sont abordéesci-dessous.5.1.1 Index primaire et index secondaireLorsque la table de données est triée, l’attribut qui fixe l’ordre des enregistrements (sur lesupport de stockage) sert souvent de clé de recherche. Si tel est le cas, l’index est dit primaire,sinon il est qualifié d’index secondaire. Par définition, il ne peut exister qu’un index primairepar fichier séquentiel d’une relation. Il est à noter que le qualificatif « primaire » est parfoisutilisé pour désigner un index construit sur une clé primaire de la relation. Cet usage sembleabusif ; la terminologie pour un tel index basé sur un identifiant le qualifie d’index unique.5.1.2 Index groupé et index non groupéUn index de fichiers séquentiels peut maintenir les données triées de manière à regrouperphysiquement les enregistrements correspondant à une même valeur. Il s’agit alors d’un indexgroupé (clustered index, figure 5.1) : l’ordre des enregistrements sur le support physique estidentique à (ou très proche de) l’ordre des valeurs de la clé de recherche (également désignéepar le terme « attribut d’indexation »). De même qu’il n’y a qu’un index primaire par relation,il ne peut y avoir qu’un index groupé par relation. Le coût d’utilisation de l’index variede manière importante suivant cette caractéristique : la conservation de l’ordre séquentiel déterminela possibilité d’un parcours séquentiel lors des recherches par intervalle. Dans un telparcours, plusieurs enregistrements sont disponibles en un accès disque au lieu d’un accès parenregistrement si le parcours devait être initié pour un index non groupé.
CHAPITRE 5 — Indexation de données 93IndexDonnéesFigure 5.1 – Index groupé et index non groupé5.1.3 Index dense et index non denseUn index contient des informations sur les données qui guident les recherches. L’ensembled’informations liées à une valeur de la clé de recherche constitue une entrée d’index. Typiquement,une entrée consiste en une valeur de l’attribut d’indexation et un pointeur vers un ouplusieurs enregistrements correspondants (voir la figure 5.2). Deux options de représentativitédes entrées d’index par rapport aux données existent : il peut y avoir une entrée par valeurexistante de l’attribut d’indexation. L’index, alors dit dense, peut être relativement importantABIABIAbileneAMAAMAAmarilloAUSAUSAustinBPTBPTBeaumontAbileneBWDBWDBrawnwoodBeaumontBROBROBrownsvilleCollege StationCLLCLLCollege StationDallas Fort WorthCRPDFWDALCRPDFWDALCorpus ChristiDallas Fort WorthDallas Love FieldIndex non densesur la villeDRTDRTDel ReoIndex densesur le code de l’aéroportFigure 5.2 – Index dense et index non dense
Page 1:
École Centrale de Nantes Universit
Page 5:
W. Amenel Abraham VOGLOZINLe résum
Page 9:
RemerciementsMes remerciements vont
Page 13 and 14:
IntroductionProblématique, motivat
Page 15 and 16:
Introduction 3du modèle SAINTETIQ,
Page 17:
Introduction 5structure d’index b
Page 20 and 21:
8 CHAPITRE 1 — Les résumés du m
Page 22 and 23:
10 CHAPITRE 1 — Les résumés du
Page 24 and 25:
Page 26 and 27:
Page 28:
Page 32 and 33:
Page 34 and 35:
Page 36 and 37:
Page 38 and 39:
Page 40 and 41:
28 CHAPITRE 2 — Algorithme d’in
Page 42 and 43:
Page 44 and 45:
Page 46 and 47:
Page 48 and 49:
Page 50 and 51:
Page 52 and 53:
Page 54 and 55: 42 CHAPITRE 2 — Algorithme d’in
Page 56 and 57: 44 CHAPITRE 3 — Interrogation fle
Page 58 and 59: 46 CHAPITRE 3 — Interrogation fle
Page 60: 48 CHAPITRE 3 — Interrogation fle
Page 65 and 66: CHAPITRE 3 — Interrogation flexib
Page 75 and 76: CHAPITRE 4Application des résumés
Page 77 and 78: CHAPITRE 4 — Application des rés
Page 101: CHAPITRE 4 — Application des rés
Page 106 and 107: 94 CHAPITRE 5 — Indexation de don
Page 112 and 113: 100 CHAPITRE 5 — Indexation de do
Page 140 and 141: 128 CHAPITRE 6 — Implémentation
Page 154 and 155:
142 CHAPITRE 6 — Implémentation
Page 156 and 157:
Page 158 and 159:
Page 161 and 162:
Conclusion généraleRésuméDurant
Page 163 and 164:
Conclusion générale 151tinence vi
Page 165 and 166:
Bibliographie[1] Paul M. AOKI.Gener
Page 167 and 168:
BIBLIOGRAPHIE 155Dans Proceedings o
Page 169 and 170:
BIBLIOGRAPHIE 157CoBase: a scalable
Page 171 and 172:
BIBLIOGRAPHIE 159ACM TODS, 4(3):315
Page 173 and 174:
BIBLIOGRAPHIE 161R-trees: a dynamic
Page 175 and 176:
BIBLIOGRAPHIE 163Dans Proeedings of
Page 177 and 178:
BIBLIOGRAPHIE 165Thèse de doctorat
Page 179 and 180:
BIBLIOGRAPHIE 167[135] THE POSTGRES
Page 181:
BIBLIOGRAPHIE 169Information and Co
Page 185 and 186:
Liste des figures—Corps du docume
Page 187 and 188:
Table des matières—Corps du docu
Page 189 and 190:
TABLE DES MATIÈRES 1775 Indexation
Page 192:
Le résumé linguistique de donnée
show all

Le resume linguistique de donnees structurees comme ... - APMD

Create successful ePaper yourself

Delete template?

Save as template?