DI GALLO Frédéric

COURS DE
BASE DE DONNEES

Cycle Probatoire

CNAM BORDEAUX 1999-2000

INTRODuction 8
I. HISTORIQUE 8
II. Fonctionnalités d'un SGBD 8
2.1) Niveau d’abstraction des données 8
2.2) Instance et schéma 9
III. Principes de base 9
3.1) Modèle de données 9
IV. Architecture fonctionnelle d'un SGBD 11
V. Utilisateurs d'un SGBD 11
VI. Conception d'une BD 11
6.1) Architecture d'un SGBD 12
6.2) Bibliographie 12 modèle relationnel 16
I. Structure d’une B.D. Relationnelle 16
1.1) Schéma de relation 16
1.2) Instance de relation 16
1.3) Langages de requête 17
II. ALGEBRE RELATIONNELLE 17
2.1) Projection 17
2.2) Sélection 18
2.3) Union, Différence et Intersection 18
2.4) Produit cartésien 20
2.5) Renommage 20
2.6) Composition des opérateurs 21
2.7) Jointure 21
III. CALCUL RELATIONNEL par n-uplet 22
3.1) Rappel sur le calcul des prédicats 22
3.2) Exemples de requêtes 22
3.3) Expressions "non saines" 23
3.4) Calcul relationnel par domaine 23
3.5) Relation entre les 3 langages 23
IV. LE LANGAGE SQL 24
4.1) Structure de base 24
4.2) Opérateurs ensemblistes 25
4.3) Les fonctions d’agrégats 26
4.4) Requêtes imbriquées 27
4.5) Les vues 28
4.6) Modification des relations 29
V. SQL EN TANT QUE LDD 30
5.1) Domaines 30
5.2) Création des tables 30
5.3) Mécanisme des droits 33
VI. EXERCICES : REQUETES SQL 35
6.1) Exercice 1: Base Cinéma 35
6.2) Exercice 2: Base Enseignement 35 fichiers et disques 39
I. Structure fonctionnelle d'un SGBD 39
II. LES DISQUES 40
2.1) Paramètres d'un disque 40
2.2) Placement des pages sur disque 41
III. GESTIONNAIRE DE TAMPON 41
3.1) Principes 41
3.2) Critère de remplacement des pages : 42
IV. FORMATS D'ENREGISTREMENTS 42
4.1) Taille fixe 42
4.2) Taille variable 42
V. FORMAT DES PAGES 43
5.1) Enregistrements de taille fixe 43
5.2) Enregistrements de taille variable 43
VI. FICHIERS NON TRIES (Tas) 44
VII. LES INDEX 44
VIII.