Généralités sur les systèmes d'exploitation - Site personnel de ...

Chapitre 8 : Bases de données répartiesLO14 : Université Technologique de TroyesI) DéfinitionsUn domaine est un ensemble fini ou infini de valeurs possibles. Le domaine des entiers, ledomaine des booléens, le domaine des couleurs du drapeau français {bleu, blanc, rouge } etc ...Produit cartésien : le produit cartésien d'un ensemble de domaines définit un ensemble den-uplets. Le produit cartésien d'un ensemble de domaines D 1, D 2, ... , D n. que l'on écrit D 1 * D 2 *... * D n est l'ensemble des n-uplets (tuple en anglais et en français) < V 1, V 2, .... , V n > tels que V i D i.Exemple :Le produit cartésien des domaines D1={durand,lefebvre,martin} et D2={christian,franck} donne{, , , , ,}Une table relationnelle : c'est un sous-ensemble du produit cartésien d'une liste de domaines.Elle est généralement caractérisée par un nom permettant de l'identifier clairement.Afin de rendre l'ordre des colonnes sans importance tout en permettant plusieurs colonnes demême domaine, on associe un nom à chaque colonne.personne D1 D2lefebvremartindurandchristianfranckfranckLes colonnes constituent ce que l'on appelle les attributs de la table relationnelle.Schéma d'une table relationnelle : il est constitué de l'ensemble des attributs de la table. Parextension, le schéma de la base de données est constitué de l'ensemble de toutes les tables.personne D1 D2Base de données relationnelle : c'est une base de données dont le schéma est un ensemblede schémas de tables relationnelles et dont les occurrences sont des tuples de ces tables.Clé primaire : une relation étant un ensemble, ses éléments sont uniques et l'ordre n'a aucune signification.Dans une relation les tuples étant uniques, il doit exister un attribut (ou un groupe d'attributs) qui vapermettre de les distinguer : c'est une clé primaire.Clé étrangère : certains attributs dans une relation peuvent correspondre à des clés primaires d'une autrerelation : ce sont des clés étrangères. Elles spécifient la dépendance ou l'indépendance des relations.Intégrité de référence : Il existe deux types de relations :• indépendantes• dépendantes caractérisées par la présence d'une clé étrangère.En cas de suppression d'un tuple (ou d'addition) il faut alors vérifier la cohérence globale dans le cas desrelations dépendantes : intégrité de référence par propagation de valeurs indéfinies, 0 ou interdiction demise à jour.Index : un index associe les valeurs d'un attribut avec la liste des adresses de tuples ayant cette valeur. Ilest généralement organisé comme un arbre-B et peut être plaçant, c'est à dire que les tuples sont placésdans les pages selon l'ordre croissant des valeurs clés dans l'index.Exemple : Soit la relation AVION(AVNUM,AVNOM,CAP,LOC)1 A320 128 MARSEILLE index sur AVNOM2 B727 150 PARIS A320 1,33 A320 156 LYON B727 253 /98 S. Moutou : Cours