Introduction aux Bases de Données
52
pages
Français
Documents
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Découvre YouScribe en t'inscrivant gratuitement
Découvre YouScribe en t'inscrivant gratuitement
52
pages
Français
Documents
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
- mémoire
2.1 Introduction aux Bases de Données 2004/2005 Christian Wolf Ecole Nationale Supérieur de Physique de Strasbourg Chapitre 2 Stockage physique de données, indexation
- stockage physique de données
- octets
- mot à mot
- systèmes de fichiersstockage sur disque indexation
- introduction aux bases de données
Introduction aux Bases de Données 2004/2005
Chapitre 2 Stockage physique de données, indexation
Ecole Nationale Supérieur de Physique de Strasbourg
Christian Wolf christian.wolf@ensps.u-strasbg.fr
2.1
Normalisation
SELECTLe langage FROMSQL WHERE
Fon Groupe
Employe
Stockage sur disque
nt mLes ancien C-L F-Lmodèles Locationlogiques
Introduction
Stockage physique
PTiatryes**NomModélisation DDDaeatteeconceptuelle A Maga sin
F.Titre Le modèle = relationnel
Systèmes de fichiers
Indexation 2.2
iFmlunFmlimtnelimCnunocatilo
Types de données
Données volatiles • Stockées dans les variables du programme • Disparaissent à la fin de l’exécution • Stockées dans la mémoire principale (RAM = « random access memory ») Prix: 600€ / Go(sept. 2004)
int i;
i 17; =
Stockage sur disque
Données persistantes • Manipulées explicitement • Ne sont pas liées directement au programme • Persistent à la fin de l’exécution • Stockées sur des mémoires de masse (disques durs, bandes, CD/DVD,
) Prix: 1,3€ / Go(sept. 2004)
FILE *f;
f=fopen("toto.txt","r"); fprintf(f, Salut!"); " fclose(f);
Systèmes de fichiers
Indexation
2.3
Vitesse: hiérarchie de mémoire
Stockage sur disque
Cache (niveau 1,2,3) ~ 0.5 ns RAM ~10 ns
Disque dur ~ 10 ms Disque magnéto-optique 25 ms ~ Disque optique (CD/DVD) ~ 100 ms Bande minutes
Systèmes de fichiers
Gestion: Hardware
Gestion: Compilateur
Gestion: Programmeur/ Utilisateur
Sept.2004
Indexation2.4
Accès
RAM • Chaque octet possède une adresse • Accès octet par octet, ou mot par mot (1 mot = 32 ou 64 bit, selon processeur).
Disque • Les octets sontgroupés par blocs(« cluster ») de 512 4096 octets. • Ecriture d’un octet: Lire le bloc en question, le charger en mémoire Modifier l’octet dans la mémoire Ecrire le bloc sur le disque
Stockage sur disque
Systèmes de fichiers
Indexation2.5
