background image

Introduction aux Bases de Données

52

pages

Français

Documents

Écrit par

Publié par

Lire un extrait
Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe et accède à tout notre catalogue !

Je m'inscris

Découvre YouScribe et accède à tout notre catalogue !

Je m'inscris

52

pages

Français

Documents

Lire un extrait
Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

mémoire2.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
Voir icon arrow

Publié par

Langue

Français

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
Voir icon more
Alternate Text