Solution TABD EXO ++ Index

TABD
Solution TD3
Indexation
Dr.DJENOUHAT Manel Amel

Faculté NTIC
manel.djenouhat@univ-‐constantine2.dz
Université Constantine 2 2023/2024. Semestre 1

TABD
Solution TD3
Indexation,EXO+
Dr.DJENOUHAT Manel Amel

Faculté NTIC
manel.djenouhat@univ-‐constantine2.dz
Etudiants concernés
Faculté/Institut Département Niveau Spécialité
Nouvelles technologies TLSI Licence 3 Génie Logiciel (GL)
Université Constantine 2 2023/2024. Semestre 1

Soit la table suivante:
Université Constantine 2 © Dr.DJENOUHAT Manel Amel 3

Solution
1. Créez un index primaire pour la table, quel type d’index est requis pour cette requête ?
2. Donnez la requête SQL relative à la création de cet index.
3. Créez cette fois-‐ci un index secondaire, quel type d’index est requis pour cette requête ?
4. Donnez la requête sql relative à la création des potentiels index.
5. Indexez à nouveau l’index du point 1 sur la même clé de l’index 1
6. Donnez pour chaque indexation une représentation graphique
On veut recenser à présent en une table tous les étudiants de la faculté (des trois
départements) on suppose que la table contient 2000 étudiants, chaque page à un poids
de 300 octets. Le taux d’occupation des pages est de 90%.
On alloue 80 octets pour chaque tuple étudiant.
Les tailles des colonnes 1,2,3 et 4 sont de 15 octets chacune et de la colonne 5 de 20 octets
On alloue 8 octets au pointeur de chaque clé.
1. Calculez le volume minimal pour cet espace de stockage pour le fichier doublement
indexé (point 5).
2. Si l’accès à une donnée de la table est mesuré à 0,12ms, en combien de temps pouvons-‐
nous accéder à l’étudiant Maamri Ali en utilisant le fichier indexé du point 5.
Solution
Créez un index primaire pour la table, quel type d’index est requis pour cette requête ?
L’index primaire se crée sur la clé primaire et respecte l’ordre de cette denière, il est
possible dans cet exemple de le créer sur deux colonne exclusivement (clés candidates :
N° étudiant , @mail) , on peut indexer ici par un index dense ou un index non-‐dense (un
seul et unique index non-‐dense est possible à ce niveau).
Donnez la requête SQL relative à la création de cet index.

CREATE INDEX NumEtud ON Etudiant (N° étudiant).
(On peut optionnellement utiliser les clauses [CLUSTERED] et [NONCLUSTERED] pour
spécifier le type d’index dans la requête, la requête crée par défaut un index dense.
Créez cette fois-‐ci un index secondaire, quel type d’index est requis pour cette requête ?
On choisit d’indexer l’année, seul le type dense est possible en index secondaire .
Donnez la requête sql relative à la création des potentiels index.

CREATE INDEX annéenaiss ON Etudiant (année).

Solution exo 1
Indexez à nouveau l’index du point 1 sur la même clé de l’index 1
On suppose (un index primaire dense pour N1 indexé par un index non-‐dense en N2 sur la
même clé).
On suppose pour 120 étudiants

Chaque bloc contient 5 tuples
Index primaire dense : nombre de tuples= nombres de clés dans l’index

Solution

Solution

Solution

Solution

Solution
Calcul du nombre de tuples par page pour le fichier de base:
300/80= ë3,75û= 3 tuples/page
Occupation effective :
3*0,90= ë2,7û= 2 tuples/page
Nombre de pages pour tous les tuples :
2000/2= 1000 pages
Calcul du nombre de tuples pour l’index primaire dense sur la clé primaire N° étudiant :
Taille de la clé : 15+8= 23 octets

Nombre de tuples par page pour l’index N1 :
300/23= ë13,04û= 13 tuples/page
occupation effective :
13* 0,90= ë11,7û=11 tuples/page
nombre de pages pour tous les tuples :
2000/11= é181,.ù= 182 pages pour N1

Solution exo3
Calcul du nombre de tuples pour l’index de niveau 2 sur la même clé :

Calcul du nombre de tuple par page (calcul déjà fait puisque c’est la même clé) soit 11
tuples/ page.
182/11= é16,..ù= 17 pages pour N2
le volume minimal pour stocker le fichier est la somme des trois volumes soit :
1000pages (fichier de base) +182 (fichier index N1) + 17(fichier index N2) = 1199 pages
Le temps d’accéder à l’étudiant Maamri Ali : 3 accès (N2 puis N1 puis le tuple concerné)
è 0,12*3= 0,36 ms

Solution TABD EXO ++ Index

Transféré par

Droits d'auteur :

Formats disponibles

Solution TABD EXO ++ Index

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Solution TABD EXO ++ Index

Transféré par

Droits d'auteur :

Formats disponibles

TABD

Dr.DJENOUHAT Manel Amel

Université Constantine 2 2023/2024. Semestre 1

Dr.DJENOUHAT Manel Amel

Nouvelles technologies TLSI Licence 3 Génie Logiciel (GL)

Université Constantine 2 2023/2024. Semestre 1

Université Constantine 2 © Dr.DJENOUHAT Manel Amel 3

Donnez la requête SQL relative à la création de cet index.

Donnez la requête sql relative à la création des potentiels index.

Université Constantine 2 © Dr.DJENOUHAT Manel Amel 5

On suppose pour 120 étudiants

Université Constantine 2 © Dr.DJENOUHAT Manel Amel 6

Université Constantine 2 © Dr.DJENOUHAT Manel Amel 7

Université Constantine 2 © Dr.DJENOUHAT Manel Amel 8

Université Constantine 2 © Dr.DJENOUHAT Manel Amel 9

Université Constantine 2 © Dr.DJENOUHAT Manel Amel 10

Taille de la clé : 15+8= 23 octets

Université Constantine 2 © Dr.DJENOUHAT Manel Amel 11

Calcul du nombre de tuples pour l’index de niveau 2 sur la même clé :

Université Constantine 2 © Dr.DJENOUHAT Manel Amel 12

Vous aimerez peut-être aussi