Bases de Données
Bases de Données
Bases de Données
Amélie Gheerbrant
Université Paris Diderot
UFR Informatique
Laboratoire d’Informatique Algorithmique : Fondements et Applications
[email protected]paris-diderot.fr
29 septembre 2014
1 / 45
Bases de Données
Rappel : base de données
IUne base de données se compose de plusieurs relations.
IL’information qui concerne une application est divisée en
parties (tables), chaque relation stockant une partie de
l’information
Ipilote : stocke l’information sur les pilotes
Iavion : stocke l’information sur les avions
Ivol : stocke l’information sur les vols (dont le pilote et l’avion
du vol)
IStocker toute l’information dans une seule relation comme
airfrance(plénum, plnom, plprenom, ville, salaire,
avnum, avnom, capacité, localisation, volnum,
villedep, villearr, heuredep, heurearr)
est possible mais pas souhaitable :
entraîne répétition de l’information et valeurs de données nulles
3 / 45
Bases de Données
Rappel : Le modèle relationnel
Iune base de données se compose de tables (relations)
Iles colonnes de chaque table sont nommées par des attributs
Ichaque attribut est associé à un domaine
(ensemble de valeurs admissibles)
Iles données dans chaque table sont constituées par l’ensemble
des rangées (tuples) fournissant des valeurs pour les attributs
Ipas d’ordre sur les tuples (relations = ensembles non ordonnés)
I(en général) ordre sur les valeurs des attributs dans un tuple
5 / 45
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
1
/
45
100%
