Algebre-relationnelle-cours-bd-sadeg-2007
2006-2007
Bibliographie s s s s
S. Abiteboul, R. Hull, V. Vianu, Foundations of Databases, Addison-Wesley J.C. Date, A Guide to the SQL Standard, Addison-Wesley J.C. Date, A Guide to DB2, Addison-Wesley R. Elmasri, S. Navathe, Conception et architecture des bases de données, 4ème ed., publié par Pearson Education. H. Garcia-Molina, J. Ullman and J. Widom, Implementation of Database Systems, Prentice Hall, 1999. G. GARDARIN, Bases de Données, Eyrolles, 6ème tirage, 2005. R. Ramakrishnan et J. Gehrke DATABASE MANAGEMENT SYSTEMS, MacGraw Hill M. SCHOLL, B. AMANN, P. RIGAUX, V. CHRISTOPHIDES, D. VODISLAV, Polycopié de Bases de Données, librairie des Arts et Métiers. Ullman J.D. and Widom J. A First Course in Database Systems, Prentice Hall, 1997 Ullman J.D. Principles of Database and Knowledge-Base Systems, 2 volumes, Computer Science Press
s
s s
s
s
s
2006-2007
Sommaire s s s s s s s s
Rappels BD et SGBD relationnels Postgresql, pl/pgsql Algèbre relationnelle Dépendances fonctionnelles et normalisation Architecture d'un SGBD Optimisation d’une BD Notions sur l'interfaçage avec les langages évolués Les différents types de SGBD
2006-2007
Rappels
2006-2007
Niveaux de représentation d’une BD (rapport de l’ANSI/SPARC 75) s Groupe d'utilisateurs 1 groupe d’utilisateurs 2 Groupe d’utilisateurs n schéma externe n Schéma externe 1
schéma externe 2
Schéma conceptuel
modélisation
Monde réel
Schéma physique
Supports physiques
Fichiers
2006-2007
s
Dans la pratique, 4 niveaux :
• niveau externe (sous-schéma conceptuels) • niveau conceptuel (en général, le modèle entité/association) • niveau logique (modèle hiérarchique, réseau, relationnel, objet) • niveau physique (fichiers, index, …)
2006-2007
–
Niveau interne : comment sont stockées les données sur les supports physiques --> géré par le SGBD
–
Niveau