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

More documents

Recommendations

Info

136 CHAPITRE 6 — Implémentation des résumés SAINTETIQ en tant que méthode d’accèsTable 6.2 – Déclaration des fonctions non implémentéesFonctionmarkpos/1restrpos/1insert/6bulkdelete/3vacuumcleanup/3costestimate/7Déclaration SQLCREATE FUNCTION seqmarkpos(...)RETURNS voidAS ’$libdir/seqsum’ LANGUAGE ’c’ VOLATILE ;CREATE FUNCTION seqrestrpos(...)RETURNS voidAS ’$libdir/seqsum’ LANGUAGE ’c’ VOLATILE ;CREATE FUNCTION seqinsert(...)RETURNS boolAS ’$libdir/seqsum’ LANGUAGE C VOLATILE ;CREATE FUNCTION seqbulkdelete(...)RETURNS internalAS ’$libdir/seqsum’ LANGUAGE ’c’ VOLATILE ;CREATE FUNCTION seqvacuumcleanup(...)RETURNS internalAS ’$libdir/seqsum’ LANGUAGE ’c’ VOLATILE ;CREATE FUNCTION seqcostestimate(...)RETURNS voidAS ’$libdir/seqsum’ LANGUAGE ’c’ VOLATILE ;Table 6.3 – Insertion de la méthode d’accès dans la table système adéquateINSERT INTO pg_amVALUES(’saintetiq’, 1, 0, 0, false, true, false, false, false,’seqinsert’, ’seqbeginscan’, ’seqgettuple’, ’seqgetmulti’,’seqrescan’, ’seqendscan’, ’seqmarkpos’, ’seqrestrpos’, ’seqbuild’,’seqbulkdelete’, ’seqvacuumcleanup’, ’seqcostestimate’ ;)
CHAPITRE 6 — Implémentation des résumés SAINTETIQ en tant que méthode d’accès 137mécanisme détaillé dans le paragraphe suivant. getmulti et gettuple se contentent par la suited’extraire les adresses physiques de la liste. Cette dernière fait partie des ressources libéréesaprès que tous les résultats ont été fournis.La réutilisation d’une zone mémoire précédemment allouée pendant la session de travail estinterdite en général et probablement impossible à réaliser. Mais elle est autorisée au cours del’exécution d’une même requête. Lorsqu’une requête est reçue, la fonction beginscan est invoquéeavec en paramètre une structure de données (ScanDesc, pour « scan descriptor ») quidécrit les critères de recherche. L’un des champs de cette structure est un pointeur (« opaque »)dont l’usage est réservé à la méthode d’accès. Celle-ci peut donc y référencer un espace mémoireou une autre structure de données réutilisable par les fonctions de la méthode d’accès.Cependant, cet espace devant être libéré par la fonction endscan, la méthode ne peut considérersa conservation comme un acquis : dans tous les cas, le serveur PostgreSQL remet la mémoiredans l’état précédant l’exécution de la requête.Les classes d’opérateurs Durant le travail d’implémentation, la documentation du SGBD etle code source ont apporté réponse à toutes les questions rencontrées. L’exception notable desclasses d’opérateurs (operator classes) leur vaut une section dans ce document. La notion de« classe d’opérateur » a en effet été très difficile à appréhender. Nous offrons ici un complémentd’explication afin d’en faciliter la compréhension.Une requête simple dans le langage SQL est sous la forme SELECT [liste_de_champs]FROM [liste_de_tables] WHERE [clause_de_sélection]. Dans le cas le plus fréquent, la clausede sélection est une condition d’égalité, par exemple dans « SELECT * FROM EmployésWHERE Département = ’RH’ », ou une inégalité quelconque, par exemple dans « SELECT *FROM Employés WHERE Age ≤ 20 ». La forme générale d’un critère est champ op valeur.Une classe d’opérateur désigne simplement les instanciations de l’opérateur op que peuttraiter une méthode d’accès. Cette définition se fait pour un type de données spécifique. Letableau 6.4 donne un exemple de deux classes d’opérateurs SAINTETIQ (« . . . USING saintetiq.. . ») pour les types entier et caractère. Par ces définitions, le SGBD est informé que laméthode d’accès traite les requêtes où l’opérateur reliant le champ et la valeur est l’opérateurd’égalité. Si la méthode avait admis les recherches par inégalité utilisant l’opérateur « >= » surles entiers, la déclaration de la classe d’opérateur sur le type int4 aurait comporté en plus USINGsaintetiq AS OPERATOR 2 >=.
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:
Page 56 and 57:
44 CHAPITRE 3 — Interrogation fle
Page 58 and 59:
Page 60:
Page 65 and 66:
CHAPITRE 3 — Interrogation flexib
Page 67 and 68:
Page 69 and 70:
Page 71 and 72:
Page 73 and 74:
Page 75 and 76:
CHAPITRE 4Application des résumés
Page 77 and 78:
CHAPITRE 4 — Application des rés
Page 79 and 80:
Page 81 and 82:
Page 83 and 84:
Page 85 and 86:
Page 87 and 88:
Page 89 and 90:
Page 91 and 92:
Page 93 and 94:
Page 95 and 96:
Page 97 and 98: CHAPITRE 4 — Application des rés
Page 99 and 100: CHAPITRE 4 — Application des rés
Page 101: CHAPITRE 4 — Application des rés
Page 104 and 105: 92 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 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?