Cours bases de données
2. Traitements et Stockage
INPTIC 2011
W.K. Hidouci, Y. Laalaoui ESI 2011
1
Plan
1. Organisations physiques
- Supports de stockage et types d'index
1. Opérations de base
- Sélection, Tri et Jointures
3. Traitement des requêtes
W.K. Hidouci, Y. Laalaoui ESI 2011
2
2. Traitements et Stockage
2.1. Supports de Stockage
W.K. Hidouci, Y. Laalaoui ESI 2011
3
2.1 Organisations physiques
- La hiérarchie des supports de stockage -
●
Le cache (processeur – RAM) Mémoire centrale EEPROM (mémoire Flash) Disques magnétiques Disques optiques Bandes magnétiques
●
●
●
●
●
W.K. Hidouci, Y. Laalaoui ESI 2011
4
2.1 Organisations physiques
- La hiérarchie des supports de stockage (selon la taille) -
W.K. Hidouci, Y. Laalaoui ESI 2011
5
2.1 Organisations physiques
- structure des disques magnétiques -
●
Composants physiques
– – –
plateaux (surfaces de disques) bras (têtes de lecture/écritures) contrôleur temps d'accès temps de déplacement (du bras) temps de rotation taux de transfert
6
●
Critères de performances
– – – –
W.K. Hidouci, Y. Laalaoui ESI 2011
2.1 Organisations physiques
- RAID « Redundant Array of Independent Disks »
●
raid 0 : pas de redondance
●
Arrangement de plusieurs disques donnant l'abstraction d'un unique, grand disque. Buts:
➢
C
C
●
Augmenter les performances et la disponibilité. « Data striping »: Les données sont partitionnées et distribuées sur plusieurs disques. Redondance : (Plus de disques Plus de pannes.) Une information redondante permet la reconstruction de données en cas de panne.
raid 1 : avec disques miroirs
Deux techniques:
➢
P raid 2,3,4 : disques de parité
➢
P
P
P
raid 5 et 6 : info de parité répartie
W.K. Hidouci, Y. Laalaoui ESI 2011
7
2.1 Organisations physiques
- Le gestionnaire du cache -
Disque
Module recovery Module E/S
Cache en RAM