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.
Université  Constantine  2 ©  Dr.DJENOUHAT Manel Amel 4
 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).

Université  Constantine  2 ©  Dr.DJENOUHAT Manel Amel 5

 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

Université  Constantine  2 ©  Dr.DJENOUHAT Manel Amel 6

 Solution  

Université  Constantine  2 ©  Dr.DJENOUHAT Manel Amel 7

 Solution  

Université  Constantine  2 ©  Dr.DJENOUHAT Manel Amel 8

 Solution  

Université  Constantine  2 ©  Dr.DJENOUHAT Manel Amel 9

 Solution

Université  Constantine  2 ©  Dr.DJENOUHAT Manel Amel 10

 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

Université  Constantine  2 ©  Dr.DJENOUHAT Manel Amel 11

 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

Université  Constantine  2 ©  Dr.DJENOUHAT Manel Amel 12