Module 3 Leçon 3: Stockage

ICC Module 3 Leçon 3 – Stockage et Organisations des Données
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
Résumé de la leçon précédente
Information, Calcul et Communication
Module 3 : Systèmes
1
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
La Hiérarchie de Stockage et le Memory Wall
Tendances Capacité vs. Latence
Latence
100000000
100000
10000
► Les performances des mémoires s'améliorent surtout en terme
de capacité alors que celles des processeurs s'améliorent en
terme de vitesse.
 Or, la véritable vitesse d'un processeur est celle du traitement
des données qu'il accède en mémoire. L'accès mémoire devient
un goulot d'étranglement qui a conduit à l'expression ...
1000
Hard Disk
Flash
Memory
Proc
1000
100
100
10
GB
nanosecondes
1000000
Capacité
10000
10000000
1
0,1
10
 Memory Wall : la latence de la mémoire détermine de plus en
plus la vitesse des calculs à cause du temps d'accès aux
données.
0,01
1
0,001
0,1
0,0001
0,01
1980 1985 1990 1995 2000 2003 2005 2010 2012
Les technologies pour la mémoire: capacité vs. vitesse
 Le cache:
◦ But: créer l’illusion d’une mémoire large et rapide
◦ Approche: placer en cache les données plus
récemment utilisées
 Le principe de la localité
◦ Spatiale
◦ Temporelle
 Quand la localité est bonne, il y aura plusieurs accès
en cache  bonne performance
 Compenser une vitesse faible par un transfert plus grand
2

bande passante = débit en bit/s (bps)
1980 1985 1990 1995 2000 2003 2005 2010 2012
3
 La technologie Flash est une réponse récente (5-10 ans) à ce défi
4
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
La hiérarchie de mémoire
1 GHz horloge
Information, Calcul et Communication
1‐10ns, 100MB
Proc
Module 3, Leçon 3: Stockage et Organisations des Données
Mémoire
on‐chip 100ns, 100GB
Mémoire off‐chip
A. Ailamaki, P. Janson, W. Zwaenepoel
La mémoire principale (RAM)
Plan
1. Technologies principales de stockage
2. Organisation des données
pour les données actuellement
utilisées pour des calculs.
Les données sont transférées en blocs de la mémoire principale vers le processeur.
Le processeur reçoit le mot qu’il avait demandé du cache (qui est on-chip = sur la
puce du processeur).
5
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
Pourquoi nous avons besoin du Stockage?
► La mémoire principale ne suffit pas?
Défauts de cache
capacité
1. Technologies de stockage & Memory Wall
1 GHz clock
6
Proc
Mémoire on‐chip
vitesse
► NON! Parce que:
 Elle coûte beaucoup trop cher (coût dans tableau suivant)
 Pas assez de capacité!
 La mémoire principale est volatile. Nous voulons la sauvegarde
des données, même en cas de panne de courant.
Taille des blocs Mémoire off‐chip
Capacité
FLASH
Disque dur
Bande magnétique
► D’où: ~ 60% du coût d’un système de production est dans les
disques.
Performance
7
8
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
Accès séquentiel et Accès aléatoire
Technologie: latence, debit, coût et accès
Latence
Débit
Coût ($/Go)
Capacité
Rétention
Accès
RAM
1 ‐ 100 ns
Go/s
10
Mo ‐ Go
NON
Aléatoire
Flash
µs
Go/s
0.5
Go ‐ To
Oui
Aléatoire
ms
100s
Mo/s
0.05
> To
Oui
Aléatoire
avec délai
100s Mo/s
Encore moins cher !
Encore plus
grand !
Oui
Séquentiel
Disques
HDD
Bandes
Encore magnétiques plus lent !
► Accès séquentiel
(bande magnétique):


Il faut parcourir tout le support
d'information avant d'arriver à une
donnée stockée
coût linéaire avec la taille du
support
► Accès Aléatoire
(HD, Flash, mémoire)


on peut directement accéder à une
donnée à partir de son adresse.
coût constant d'accès
9
10
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
La Hiérarchie Mémoire/Stockage
Rappel: longévité des supports d’information
5'000‐10'000
Rosetta tablets
Books
100‐1'000
Microfilm
1‐10ns, 100MB
Proc
400‐500
Black and white prints
200‐400
Newspapers
Mémoire
on‐chip
100‐400
Shellac and vinyl records
50‐250
Color negatives
100‐200
Color prints
50‐200
Magnetic tape
Mémoire off‐chip
30‐100
CDs / DVDs
100ns, 100GB‐1TB
5‐100
Acid‐based paper
50‐80
Polaroid photos
20‐80
35mm film
FLASH
10us, 1TB
50‐75
Inkjet prints
20‐30
Hard drives
10‐20
Flash memory
10
3.5" Floppies
1 GHz horloge
1'000
HD‐Rosetta (ion beam‐inscribed nickel‐plate)
Disque dur
5‐10
Years
Bande magnétique
100
200
300
400
500
600
700
800
900
1000
1ms, quelques TBs
sec‐min, 1PB
Source: Wired June 2002, p 062
11
12
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
Technologie de Stockage: Bandes
Technologie de Stockage: Disques
►Principal avantage des disques aux bandes: accès aléatoire vs. séquentiel
►Bandes magnétiques (similaires aux.. cassettes!)
►Les données sont stockées et récupérées
en unités qui s’appellent blocs de disque
ou pages (typiquement 4KB ou 8KB)
►Peuvent être écrites et lues mais seulement
de manière séquentielle!
piste
►Le temps de récupérer une page du
disque varie et dépend du placement de
►Utilisées seulement pour l’archivage des données = backup
cette page sur le disque, ce qui n’est pas
le cas avec la RAM.
 par conséquent, le placement relatif
des pages sur le disque a un impact
important sur la performance d'un logiciel
de gestion de base de données.
►Temps d’accès de l’ordre de secondes
Temps d'accès beaucoup plus grand si on veut
se déplacer à une position arbitraire.
direction de la
rotation
13
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
tête de disque
14
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
Technologie de Stockage: Disques (anatomie)
Accès à un bloc du disque
Axe
► Les plateaux tournent (5-15 kRPM)
tête de disque
Secteur
► Le bras bouge vers l’intérieur ou vers
l’extérieur pour placer la tête sur la piste
voulue. Les pistes qui ont le même
numéro et qui se trouvent sous les têtes
forment un cylindre (imaginaire!).
►Une seule tête écrit/lit à la fois.
Piste
►Le temps d’accès (lecture/écriture) à un bloc du disque (équivalent
à une page de mémoire) est la somme de:
 temps de recherche (déplacer les bras pour positionner la tête du disque sur la
piste)
Mouvement du bras
Plateaux
►La taille d’un bloc est, typiquement,
4KB ou 8 KB. Stocké dans un secteur
 délai rotationnel (attendre la rotation du bloc sous la tête)
 temps de transfert (déplacer des données vers / à partir de la surface du disque)
Bras
Les écritures/lectures aléatoires sont 10 fois plus lentes
15
que les écritures/lectures séquentielles
16
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
Optimiser la performance des disques
Technologie de Stockage: Disques (tendances)
►cache du disque dans une zone de la mémoire centrale
100000000
RPM
10000000
1000000
Latency (ms)
Latence
 principe similaire à celui déjà vu entre mémoire on-chip et off-chip
 quelques différences détaillées plus loin (méta-données)
$/GB
Prix
$15.3M/GB
100000
►Ordonnancement du disque pour réduire le temps de recherche
15K RPM
10000
7.2K‐10K RPM = Vitesse de rotation (tours/min)
1.2K RPM
1000
100
10
 Principe: 1) ranger les requètes d’accès dans une file d’attente
2) mise en œuvre d’une politique d’ordonnancement
 Exemple 1 : First Come First Served (la plus simple, peu performant)
250 ms
-> on retire toujours de la file d’attente la requête en tête de file
4 ms 4‐8 ms
1
 Exemple 2 : Shortest Seek Time First (SSTF). Exploite l’information du
cylindre sur lequel se trouve le bloc pour minimiser la distance entre accès
successifs
0,1
0,01
1950
$0.08/GB
1960
1970
1980
1990
2000
2010
2020
Les disques deviennent de moins en moins chers!
MAIS pas plus rapides!
-> on retire de la file d’attente la requête pour le clyindre le plus proche de
celui sur laquelle la tête se trouve
18
17
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
Optimiser la performance des disques(2)
20
40
60
80
100 120
140
Indice du cylindre de la requête
Politique First Come First Served
Nombreux va‐et‐vient entre cylindres
Ordre de traitement des requêtes
0
Technologie de Stockage: Flash
► Puces Flash utilisées >20 years
► Flash a évolué
•
•
•
0
20
40
60
80
100 120
140
Clés USB
Stockage dans des appareils mobiles
Flash disques pour consommateurs et entreprises (SSD)
► Flash est utilisé comme…
Indice du cylindre de la requête
•
•
Politique Shortest Seek Time First
La distance intercylindre est minimisée
19
Stockage principal
Accélérateur/facilitateur (cache spécialisé, appareil de logging)
20
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
Flash
disks
Technologie
de Stockage:
Flash
Flash
disks vs HDD
Technologie
de Stockage:
Flash vs HDD
► Stockage secondaire ou couche du cache.
HDD
► Les données sont organisées en pages (typiquement de 512 octets comme
sur les disques) et les pages sont organisées en blocs (ex: = 64 pages).
► Avantage principal par rapport aux disques: les lectures aléatoires sont aussi
rapides que les lectures séquentielles.
► Comme la RAM, le temps pour récupérer une page n’est pas lié à
l'emplacement de cette page sur la mémoire flash.
Mémoire Flash
 Capacité: large et peu coûteux
x Capacité: petite et chère
x Lectures aléatoires inefficace
 Lectures aléatoires très efficaces
► MAIS: écritures (plus) lentes.
► Pour ré-écrire une page, il faut effacer/re-écrire le bloc entier

politique d’égalisation du nombre d’effacement car, contrairement à un disque, le
nombre d’effacements est limité.
21
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
22
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
2. Structuration du stockage des données
2. Structuration du stockage des données
Le besoin de structure dans le stockage des
données
►Dans la hiérarchie de la mémoire on calcule
►Dans la hiérarchie du stockage on stocke et on
récupère des données
Types de structures de stockage: séquentielles,
hiérarchiques, relationnelles
• Nous avons besoin de structure dans le stockage des
données
• Types de structures de stockage: séquentielles,
hiérarchiques, relationnelles
• Identification, localisation, et accès à des données stockées
Identification, localisation, et accès à des données
stockées
23
24
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
Le besoin de structure dans le stockage de données
Le besoin de structure dans le stockage de données
Données structurées
Données non-structurées
= désordonnées, sans aucun ordre
= ordonnées en listes, piles, hiérarchies, tables, etc.
particulier
►Facile à exploiter, explorer, interpréter
►Facile à gérer, stocker, transporter
►Plus difficile à gérer, stocker, transporter
►Plus difficile à exploiter, explorer, interpréter
►Retrouver des informations sur le professeur
Michael Jordan dans les bases de données d’un
quelconque organisme auquel il est lié, est trivial
►Imaginons un disque ou autre support sans aucune structure
►Dans l’océan de données non-structurées
que Google tente d’indexer sur la toile,
retrouver des informations sur le professeur de
statistique Michael Jordan est un défi
►Comment savoir s’il est plein ou vide? Comment y retrouver une information qu’on cherche?
Autant chercher
 Une épingle dans une botte de foin
 Une chanson dans une médiathèque sans catalogue
 Les œuvres d'un compositeur donné dans une médiathèque, triée par le nom du chanteur
 Etc..
• Même Google a besoin de structure pour retrouver ce qu’on lui demande !!
25
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
26
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
Principe de base de la structuration des données
stockées
Exemple d’organisation en Données-Métadonnées
Gestion d'un fichier sur disque et en mémoire centrale
► Organisation physique des fichiers:
Catalogues / répertoires des relations structurelles (= “méta‐données”)

Données: les fichiers sont décomposés en blocs de disque ou des pages

Méta-Données: les adresses de ces pages se trouvent dans une table de page

pour récupérer une partie des données en mémoire centrale, nous avons besoin de
l'adresse physique: le numéro de page et le décalage dans la page de cette donnée

Une partie de la table de pages et quelques-unes des pages de fichiers sont dans la
mémoire selon les besoins (voir transparent suivant)
Zone de stokage des “données“ proprement dites et non‐structurées
► Risque de fragmentation de l'espace disque au cours du temps
27
28
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
Méta‐données en mémoire
2. Structuration du stockage des données
Mémoire centrale
Page 1
Page 3
Page 4
Le besoin de structure dans le stockage des données
Blocs et pages sont différents de taille mais fonctionnellement équivalents aux blocs de mémoire de la leçon III.2
Zone répertoire
Zone de données
Identification, localisation, et accès à des données
stockées
Méta‐données sur disque
Bloc 2
Types de structures de stockage: séquentielles,
hiérarchiques, relationnelles
Bloc 1
Bloc 3
Bloc 4
29
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
Le catalogue d’une médiathèque
► Dans le monde physique
méta-données :
le catalogue
indexé par ordre alphabétique
des titres des albums
Une médiathèque hiérarchique
données:
/
la médiathèque
Rangée
par ordre
chronologique
des acquisitions
K1
K2
► Dans le monde informatique
K3
indexé (structuré)
par ordre alphabétique
des titres enregistrés
Mais il est difficile de retrouver
dans cette médiathèque toutes
les oeuvres d’un interprète
30
Mes Photos
K4
L’index
séquentiel
Programmes
Organisé par rapport
A la place disponible
Claude François
2013
Alexandrie
Alexandra
les MP3
Données
Mes
Documents
Ma Musique
K5
K6
Utilisateur
Comme
d’Habitude
Michel Sardou
Afrique
Adieu
Méta-données
Catalogues
/ répertoires
structurés
(listes liées)
E‐mails
Comme
d’Habitude
Données: Fichiers
non-structurés
K7
k8
31
Mais il est difficile de retrouver dans cette médiathèque tous les interprètes d’une oeuvre donnée
32
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
Une médiathèque de connaissances
maillée par des relations entre entités
Titre
Afrique
Adieu
Alexandrie
Alexandra
Xaut
5
Xint
MP3
7
Index Interprètes
Index Auteurs
1
1
2
2
3
2
3
Comme
d’Habitude
2
3
Comme
d’Habitude
2
7
C. François
3
4
4
5
5
6
6
7
8
9
C. François
M. Sardou
M. Sardou
► Mais il est moins direct de trouver si un auteur est aussi
interprète ou vice versa
Données = fichiers mp3
Méta‐données = catalogues / répertoires reliés
Méta‐données = Catalogues / répertoires tabulaires
Une mediathèque relationnelle
écriture
Plus générale mais
fonctionnellement équivalente
à une base de données relationnelle
Paroles
paroles
G. Thibaut
titre
C. François
composition
J. Revaux
Musique
titre
Comme
d’Habitude
M. Sardou
adaptation
F. Sinatra
My Way
E. Presley
P. Anka
paroles
écriture
Paroles
s t o c k a g e
Données = fichiers
33
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
Requête de données
2. Structuration du stockage des données
►Si nous avons une représentation structurée de nos données
ET
►si nous avons un langage de requête
ET
►si nous avons un logiciel pour évaluer le langage
Le besoin de structure dans le stockage des données
Types de structures de stockage: séquentielles,
hiérarchiques, relationnelles
Identification, localisation, et accès à des données
stockées
►… alors nous pouvons poser des question complexes
► Donnez nous toutes les chansons que l'interprète a également écrites.

34
SELECT songs.title
FROM songs, performers, lyricists
WHERE songs.Xlyr = lyricists.index AND songs.Xper = performers.index AND lyricists.name = performers.name
35
36
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
Identification, localisation, et accès à des données
stockées
Exemples
►Structurée ou non, une information n’a de sens que dans son contexte spatio-temporel
Paris ne signifie pas la même chose à "Troie" (France) en 2013 [Troyes]
qu’à Troie (Turquie) il y a 3250 ans [Troy]
Identification
Localisation
Accès (routage)
 EPFL
 Route Cantonale, Ecublens
 Plan, carte, GPS
 Nom, prénom
 No. de téléphone
 (Anciennement: no. de tél.)
Actuellement route tabulée
►Pour identifier / distinguer une information parmi d’autres il faut lui donner un nom /
identificateur
Un répertoire / catalogue est alors nécessaire pour localiser cette information
►La localisation de cette information est dénotée par son adresse (une place qui lui a été
attribuée)
Un mécanisme d’acheminement est alors nécessaire pour accéder à cette adresse
 Nom d’utilisateur
 Adresse e-mail
 Adresse Internet du serveur
 Nom d’une variable
 Adresse de la variable
 Logique d’accès
à la mémoire primaire
 Nom d’un fichier
 Adresse du fichier
 Logique d’accès
Au stockage sur disque
►Pour accéder à cette adresse il faut déterminer une route jusque là
37
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
Portée spatio-temporelle des noms et adresses
Portée spatiale
Vaste
Sections MT & EL au cours ICC
Salle EPFL SG1
moodle.epfl.ch/…/ICC L12.pdf
Adresse Internet mobile
Ecublens (FR)
No. de téléphone complet
moodle.epfl.ch
Adresse Internet fixe
Vous
Ici
Leçon 12.pdf
Adresse en mémoire
Temporaire
Résolution des noms et adresses
Au vu du nombre de façons de faire référence à des informations
 Noms et adresses
 Universels et locaux
 Permanents et temporaires
Les ordinateurs doivent régulièrement traduire une forme en une autre
Légende:
Adresses
Adresses
et noms
et noms
informatiques
physiques
Limitée
38
►C’est un des rôles essentiels des logiciels des systèmes
 Les compilateurs traduisent ainsi les noms de variables en adresses mémoire
 Les systèmes de fichiers et les bases de données
Ecublens
Extension téléphonique
Leçon 12‐12‐2013.pdf
Adresse sur disque
Permanent
gèrent le mouvement des données entre mémoire primaire et secondaire
y compris la traduction de noms et adresses ‘secondaires’ (universels et
permanents) en équivalents ‘primaires’ (locaux et temporaires)
Portée
temporelle
39
40
ICC Module 3 Leçon 3 – Stockage de l’information
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
Exemple: compilation de noms en adresses de
variables
Identification par nom
Localisation par adresse
►No. de téléphone
Routage de l’appel
•
►Programme
source
►Programme objet
Mémoire primaire
delta  b^2 − 4*a*c
charge R,@c
mult
►Cas
concret: pour son examen ICC, Marc Muller doit répondre à un questionnaire en ligne
•
1. Il lance le logiciel Moodle en cliquant sur un icône ou un lien correspondant
2. Il ouvre le questionnaire en cliquant sur ses pages les unes après les autres
(Il répond aux questions en remplissant des champs prévus à cet effet)
3. Quand il a terminé il sauve ses réponses avant de quitter Moodle
a
R,@a
►Que
se passe-t-il dans l’ordinateur ?
•
1. Le navigateur demande d’importer et d’exécuter le logiciel Moodle
2. Moodle demande ensuite d’importer le questionnaire ICC
3. Moodle demande enfin d’exporter les réponses de Marc
b
décale R,2
a
@a
b
@b
c
@c
mult
R,@b
(x)
@x
diff
R,@x
delta
@delta
écris
R,@delta
écris
Système de fichiers hiérarchiques – Exemple
Accès
►E.g.
nom, prénom
•
© 2014 Ph. Janson
c
R,@x
x
charge R,@b
delta
•
Table des symboles
du compilateur
►Questions
•
1. Comment l’ordinateur retrouve-t-il le logiciel Moodle en mémoire secondaire ?
2. Comment Moodle retrouve-t-il le questionnaire ICC en mémoire secondaire ?
3. Où Moodle peut-il stocker les réponses de Marc en mémoire secondaire ?
Logique d’adressage
de la mémoire
42
41
ICC Module 3 Leçon 3 – Stockage de l’information
© 2014 Ph. Janson
Système de fichiers hiérarchiques – Exemple
►Comment l’ordinateur s’y retrouve-t-il dans tous ces fichiers ?
Programmes
Moodle
Répertoire
Programme
…
Moodle
ICC
Données
1. Il sait que tous les programmes se trouvent
dans le répertoire /Programmes
et y cherche donc /Programmes/Moodle
Données
Examen
© 2014 Ph. Janson
Système de fichiers hiérarchiques – Recherche
/
►Réponses
1. L’ordinateur recherche
parmi tous ses programmes
un fichier appelé “Moodle”
2. L’ordinateur recherche
parmi les données du cours ICC
un fichier appelé “Examen”
3. L’ordinateur crée
parmi les réponses ICC
un fichier appelé “M_Muller”
ICC Module 3 Leçon 3 – Stockage de l’information
2. Moodle sait que ses données se trouvent
dans le répertoire /Données/Moodle
et y cherche donc le cours “ICC”
puis” le fichier “Examen”
…
Programmes
Moodle
Données
…
3. Enfin il stocke les réponses de Marc
dans un fichier appelé “M_Muller”
sous le répertoire “Réponses”
…
Moodle
ICC
Examen
Réponses
M_Muller
/
…
Réponses
M_Muller
…
43
…
…
44
ICC Module 3 Leçon 3 – Stockage de l’information
© 2014 Ph. Janson
Système de fichiers hiérarchiques – Nomenclature
 Des noms universels (pathnames)
/Programmes/Moodle
/Données/Moodle/ICC/Examen
/Données/Moodle/ICC/Réponses/M_Muller
 Des noms locaux
Moodle
Examen
M_Muller
►Les systèmes de fichiers hiérarchiques
acceptent aussi la navigation relative
à d’autres répertoires de référence
Programmes
Moodle
Marc Muller pourrait disposer
de son propre répertoire de référence
appelé “Marc” sous le répertoire “Données”
et faire référence à ses réponses sous
../Moodle/ICC/Réponses/M_Muller
“..” navigue au répertoire parent
Données
…
Moodle
ICC
►La
traduction entre noms locaux et universels
•
s’opère grâce à la notion de répertoire de référence
Nom local  nom universel
xyz  nom du répertoire de référence/xyz
Examen
…
Réponses
© 2014 Ph. Janson
Système de fichiers hiérarchiques – Accès au disque
Données
…
Moodle
Marc
ICC
Examen
…
Réponses
…
Mes réponses
M_Muller
46
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
Organisation de données dans des bases de données
/
►Une collection de données qui est large, intégrée, structurée est une …
Programmes
Base de données
Données
…
Moodle
ICC
Examen
Moodle
45
ICC Module 3 Leçon 3 – Stockage de l’information
►Chaque
répertoire contient
•
les adresses de stockage
de tous ses descendants
répertoires et fichiers
Programmes
►
• Attention: la suppression ou le déplacement du répertoire M_Muller
laisseraient le lien “Mes Réponses” sans destination
…
Remarque: «répertoire de référence»  «répertoire courant» en PROG
Moodle
/
•
►Les
systèmes de fichiers autorisent aussi le maillage
Au lieu de devoir toujours faire référence à ses réponses
sous le nom ../Moodle/ICC/Réponses/M_Muller
Marc peut définir un nom local à son répertoire
“Mes_réponses” comme lien direct à
../Moodle/ICC/Réponses/M_Muller
…
M_Muller
►Comment l’ordinateur retrouve-t-il
l’adresse de stockage d’un fichier sur disque
à partir du nom de ce fichier ?
© 2014 Ph. Janson
Système de fichiers hiérarchiques – Navigation
/
►Quels types de noms utilisent les systèmes de fichiers ?
ICC Module 3 Leçon 3 – Stockage de l’information
…
►Généralement destinée à modéliser une entreprise dans le monde réel
►Exemple: une médiathèque
…
 Entités … chansons, écrivains, compositeurs, interprètes, …
 Relations … “interprète”, “a_écrit”, “a_composé”
 Peut avoir plusieurs instances des chansons. Pour chaque instance, nous avons
titre, album, année d’apparition, genre, etc.
Réponses
M_Muller
…
 mise en oeuvre avec des tables
47
48
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
ICC Module 3 Leçon 3 – Stockage et Organisations des Données
Conclusion: où en sommes-nous ?
Résumé de III.3 et points communs avec III.4
Ordinateurs “Von Neumann”
►Stockage
 Le besoin de structure dans le stockage des données
•  Types de structures de stockage: séquentielles, hiérarchiques, relationnelles,
maillées
 Identification, localisation, et accès à des données stockées
Stockage (III.3)
= transmission
dans le temps
Processeur
Mémoire
Ctrl/Addr/Mmry bus
•
►Réseaux
Ctrl/Addr/Mmry bus
E/S
Front‐end
(Avant‐plan
Processeur
Mémoire
Back‐end Communication (III.4)
= transmission
Arrière‐plan)
dans l’espace
 Le besoin de structure dans la transmission des données
 Types de structures de transmission: couches et encapsulation de
protocoles
 Identification, localisation, et accès à des données en réseau
 Évolution des paradigmes de réseaux
E/S
Back‐end
(Arrière‐plan
Front‐end
Avant‐plan)
49
50