Université du Québec à Montréal
Département d’Informatique Été 2006
INF3180
Fichiers et bases de données Objectif
L’objectif de ce travail est la maitrise:
Évaluation des requêtes relationnelles Plan d'exécution;
calcul des coûts;
Spécification du Problème
Déterminer le meilleur plan d'exécution et le coût estimé pour la requête suivante dans le contexte de deux schémas internes différents:
SELECT *
FROM G_MEMBRES GM, G_PARTIES GP, G_DETAILS_PARTIES GD
WHERE GM.NOMEMBRE = GP.NOMEMBRE AND GP.IDPARTIE = GD.IDPARTIE AND GM.NOMEMEBRE = unMembre AND GP.DATEPARTIE = UneDate AND GD.SCORE BETWEEN unScoreMin AND unScoreMax
← x0 pour clé primaire.
← Le champs NO_TROU dans la table D_Details_Parties est de type Number (2)
Prenez les hypothèses suivantes sur les volumes de données. Supposez que les données sont distribuées de façon uniforme. On suppose que pour chacune des opérations, il y a M = 100 blocs disponibles.
Table Nombre de lignes (N)
Facteur de blocage maximal (FBM)
G_MEMBRES 10 000 40
G_PARTIES 500 000 45
G_DETAILS_PARTIES 2 000 000 45
Statistique Estimation
FSelG_DETAILS_PARTIES(quantite BETWEEN unScoreMin AND unScoreMax) 1/1000
M 100
Ordre d'un index avec clé simple (une colonne) 90
CardG_PARTIES(DatePartie) 80
CardG_PARTIES(NoMembre) 6 000
CardG_DETAILS_PARTIESi(no_trou) 18
CardG_DETAILS_PARTIES(idpartie) 400 000
CardT(cléPrimaire) NT
TEMPSES (bloc) 11 ms
TEMPSPOSDEBUT 10 ms
TEMPSTRANS(bloc) 1 ms
1. Schémas internes 1 (sans index). Supposez que chacune des tables du schéma possède une organisation
primaire sérielle sans fragmentation et qu'il n'y a aucun index. Cherchez le pire plan d'exécution par rapport au coût estimé en supposant une mise en œuvre par matérialisation. Pour les jointures, la formule TEMPES(BI) sans mémoire suffisante doit être utilisée.
2. Schéma interne 2 (avec index). Supposez que les index secondaires suivants ont été définis. Cherchez le meilleur plan d'exécution par rapport au coût estimé en supposant une mise en œuvre par matérialisation. Pour les jointures, la formule TEMPSES (BIM) doit être utilisée.
Les index sont les suivants :
IndexSecondaire<DETAILS_PARTIES,{score}> IndexSecondaire<G_PARTIES,{datepartie}>
Remise du tp:
il faut remettre le même document en format électronique et en format papier.
← Veuillez remettre par voie électronique un document compressé nommé (inf3180_e06_tp3.zip). Cette remise se fera via la commande rendre_tp (vous trouverez les instructions sur la commande rendre_tp au http://www.labunix.uqam.ca/prive/ ).
1. Répertoire de remise : /usagers/k26750/inf3180/inf3180_e06_tp3
← Ce document est composé de:
← Une page de garde
← Représentation graphique du plan d'exécution
← Calcul détaillé du coût:
← Détaillez le calcul de l'estimation du coût de chacune des opérations physiques du plan d'exécution. Détaillez aussi le calcul du coût de l'écriture des tables intermédiaires. Précisez les hypothèses que vous faites.
Date de remises: lundi 24 juillet 2006 avant 17:00.
Pour la remise après le délai c'est dans: /usagers/k26750/inf3180/inf3180_e06_tp3_retard