Devoir IBD2 i Devoir IBD2

Devoir IBD2 ii SUIVI DU DOCUMENT INDICE DATE MODIFICATIONS NOM

Devoir IBD2 iii Table des matières
1 Optimisation de requêtes et conception physique 1.1 1.2 Question 1.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Question 1.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2.1 1.2.2 1.3 1.4 Requête 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Requête 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 1 1 2 4 4

Question 1.3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Question 1.4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Devoir IBD2
1/4

1
1.1

Optimisation de requêtes et conception physique
Question 1.1

Soit n le nombre de tuples d’une relation et c le nombre de caractères d’un tuple. Pour une page de 2K, le nombre d’entrées maximum m par page est 2000/c. Le nombre de pages p recherché est égal à n/m. Nombre de pages minimum pour la relation : 1. RESERVATION m = 2000/35 = 57; p = 684000/57 = 12000 2. CLIENT m = 2000/200 = 10; p = 600000/10 = 60000 3. VOL m = 2000/80 = 25; p = 140/25 = 6 Le nombre de pages minimum nécessaire au stockage des tuples d’une relation correspond à une organisation séquentielle, appelée également organisation en tas. Pour un placement indexé en B+tree, l’augmentation approximative du nombre de pages est de l’ordre de 20%. Pour un placement par hachage, l’augmentation est de l’ordre de 40%.

1.2
1.2.1

Question 1.2
Requête 1

SELECT nom, prenom, adresse, code_postal, ville FROM reservation NATURAL JOIN client WHERE n_vol = X AND date-vol = ’dddd’ ;

F IGURE 1 – Arbre algébrique syntaxique Pour optimiser