Introduction aux bases de données

Sommaire

• Préface à la septième édition
• Concepts de base

• 1.1 Introduction
• 1.2 Qu'est-ce qu'un système de bases de données ?
• 1.3 Qu'est-ce qu'une base de données ?
• 1.4 Pourquoi une base de données ?
• 1.5 L'indépendance des données
• 1.6 Les systèmes relationnels et les autres systèmes
• 1.7 Résumé
• Exercices
• Références et bibliographie
• Solutions des exercices sélectionnés

• 2.1 Introduction
• 2.2 Une architecture à trois niveaux
• 2.3 Le niveau externe
• 2.4 Le niveau conceptuel
• 2.5 Le niveau interne
• 2.6 Les liens
• 2.7 L'administrateur de la base de données
• 2.8 Le système de gestion de la base de données
• 2.9 Le gestionnaire des communications de données
• 2.10 L'architecture client/serveur
• 2.11 Les utilitaires
• 2.12 Traitement distribué
• 2.13 Résumé
• Exercices
• Références et bibliographie

• 3.1 Introduction
• 3.2 Un aperçu informel des systèmes relationnels
• 3.3 Les relations et les relvars (variables relationnelles)
• 3.4 Signification des relations
• 3.5 Optimisation
• 3.6 Le catalogue
• 3.7 Les relvars et les vues de base
• 3.8 Les transactions
• 3.9 La base de données « fournisseurs-et-pièces »
• 3.10 Résumé
• Exercices
• Références et bibliographie
• Solutions des exercices sélectionnés

• 4.1 Introduction
• 4.2 Vue d'ensemble
• 4.3 Le catalogue
• 4.4 Vues
• 4.5 Transactions
• 4.6 SQL intégré
• 4.7 SQL n'est pas parfait
• 4.8 Résumé
• Exercices
• Références et bibliographie
• Réponses à une sélection d'exercice
• Le modèle relationnel

• 5.1 Introduction
• 5.2 Les domaines
• 5.3 Les valeurs de relation
• 5.4 Les variables de relation
• 5.5 Les fonctionnalités de SQL
• 5.6 Résumé
• Exercices
• Références et bibliographie
• Réponses à une sélection d'exercices

• 6.1 Introduction
• 6.2 Retour sur la fermeture
• 6.3 Syntaxe
• 6.4 Sémantique
• 6.5 Exemples
• 6.6 à quoi sert l'algèbre ?
• 6.7 Opérateurs additionnels
• 6.8 Groupement et dégroupement
• 6.9 Comparaisons relationnelles
• 6.10 Résumé
• Exercices
• Références et bibliographie
• Réponses à une sélection d'exercices

• 7.1 Introduction
• 7.2 Le calcul des n-uplets
• 7.3 Exemples
• 7.4 Le calcul relationnel et l'algèbre relationnelle
• 7.5 Les possibilités d'évaluation
• 7.6 Le calcul des domaines
• 7.7 Les fonctionnalités de SQL
• 7.8 Résumé
• Exercices
• Références et bibliographie
• Réponses à une sélection d'exercices

• 8.1 Introduction
• 8.2 Les contraintes de types
• 8.3 Les contraintes d'attribut
• 8.4 Les contraintes de relvar
• 8.5 Les contraintes de base de données
• 8.6 La règle d'or
• 8.7 Contraintes d'état et contraintes de transition
• 8.8 Les clés
• 8.9 Les fonctionnalités de SQL
• 8.10 Résumé
• Exercices
• Références et bibliographie
• Réponses à une sélection d'exercices

• 9.1 Introduction
• 9.2 à quoi servent les vues ?
• 9.3 Les consultations des vues
• 9.4 Les mises à jour des vues
• 9.5 Les instantanés (une digression)
• 9.6 Les fonctionnalités de SQL
• 9.7 Résumé
• Exercices
• Références et bibliographie
• Réponses à une sélection d'exercices
• Conception de la base de données

• 10.1 Introduction
• 10.2 Définitions de base
• 10.3 Dépendances triviales et non triviales
• 10.4 Fermeture d'un ensemble de dépendances
• 10.5 Fermeture d'un ensemble d'attributs
• 10.6 Ensembles irréductibles de dépendances
• 10.7 Résumé
• Exercices
• Références et bibliographie
• Réponses à une sélection d'exercices

• 11.1 Introduction
• 11.2 Décomposition sans perte d'information et dépendances fonctionnelles
• 11.3 Première, seconde et troisième formes normales
• 11.4 Préservation des dépendances
• 11.5 Forme normale de Boyce/Codd
• 11.6 Commentaire sur les attributs à valeurs relationnelles
• 11.7 Résumé
• Exercices
• Références et bibliographie
• Réponses à une sélection d'exercices

• 12.1 Introduction
• 12.2 Dépendance multivaluée et quatrième forme normale
• 12.3 Dépendances de jointure et cinquième forme normale
• 12.4 Récapitulatif de la procédure de normalisation
• 12.5 Commentaire sur la dénormalisation
• 12.6 La conception orthogonale (digression)
• 12.7 Autres formes normales
• 12.8 Résumé
• Exercices
• Références et bibliographie
• Réponses à une sélection d'exercices

• 13.1 Introduction
• 13.2 Présentation globale de l'approche
• 13.3 Le modèle E/R
• 13.4 Les diagrammes E/R
• 13.5 Conception de la base de données avec le modèle E/R
• 13.6 Une brève analyse
• 13.7 Résumé
• Exercices
• Références et bibliographie
• Gestion des transactions

• 14.1 Introduction
• 14.2 Transactions
• 14.3 Reprise d'une transaction après panne
• 14.4 La reprise du système
• 14.5 La reprise après panne des supports
• 14.6 Commit à deux phases
• 14.7 Les fonctionnalités de SQL
• 14.8 Résumé
• Exercices
• Références et bibliographie
• Réponses à une sélection d'exercices

• 15.1 Introduction
• 15.2 Trois problèmes de la concurrence
• 15.3 Verrouillage
• 15.4 Les trois problèmes de concurrence revisités
• 15.5 Blocage
• 15.6 Sérialisabilité
• 15.7 Niveaux d'isolation
• 15.8 Verrouillage intentionnel
• 15.9 Les fonctionnalités de SQL
• 15.10 Résumé
• Exercices
• Références et bibliographie
• Réponses à une sélection d'exercices
• Concepts avancés

• 16.1 Introduction
• 16.2 Contrôle d'accès discrétionnaire
• 16.3 Contrôle d'accès obligatoire
• 16.4 Les bases de données statistiques
• 16.5 Chiffrement des données
• 16.6 Les fonctionnalités de SQL
• 16.7 Résumé
• Exercices
• Références et bibliographie
• Réponses à une sélection d'exercices

• 17.1 Introduction
• 17.2 Un exemple introductif
• 17.3 Synthèse du processus d'évaluation des requêtes
• 17.4 La transformation d'expression
• 17.5 Les statistiques de la base de données
• 17.6 Une stratégie pour diviser et conquérir
• 17.7 L'implémentation des opérateurs relationnels
• 17.8 Résumé
• Exercices
• Références et bibliographie
• Réponses à une sélection d'exercices

• 18.1 Introduction
• 18.2 Vue d'ensemble de l'approche L3V
• 18.3 Quelques conséquences du modèle précédent
• 18.4 Nulls et clés
• 18.5 La jointure externe, une digression
• 18.6 Valeurs spéciales
• 18.7 Utilitaires SQL
• 18.8 Résumé
• Exercices
• Références et bibliographie
• Réponses à une sélection d'exercices

• 19.1 Introduction
• 19.2 Hiérarchies de type
• 19.3 Polymorphisme et substitution
• 19.4 Variables et affectations
• 19.5 Spécialisation par contrainte
• 19.6 Comparaisons
• 19.7 Opérateurs, versions et signatures
• 19.8 Un cercle est-il une ellipse ?
• 19.9 Retour sur la spécialisation par contrainte
• 19.10 Résumé
• Exercices
• Références et bibliographie
• Réponses à une sélection d'exercices

• 20.1 Introduction
• 20.2 Préliminaires
• 20.3 Les douze objectifs
• 20.4 Les problèmes des systèmes distribués
• 20.5 Les systèmes client/serveur
• 20.6 Indépendance du SGBD
• 20.7 Les utilitaires SQL
• 20.8 Résumé
• Exercices
• Références et bibliographie

• 21.1 Introduction
• 21.2 Aspects de l'aide à la décision
• 21.3 Conception d'une base de données décisionnelle
• 21.4 Préparation des données
• 21.5 Data warehouse et data mart
• 21.6 Systèmes OLAP
• 21.7 Data mining
• 21.8 Résumé
• Exercices
• Références et bibliographie
• Réponses à une sélection d'exercices

• 22.1 Introduction
• 22.2 Les données temporelles
• 22.3 Quel est le problème ?
• 22.4 Les intervalles
• 22.5 Les types d'intervalle
• 22.6 Les opérateurs scalaires sur les intervalles
• 22.7 Les opérateurs d'agrégation sur les intervalles
• 22.8 Les opérateurs relationnelles sur les intervalles
• 22.9 Les contraintes impliquant des intervalles
• 22.10 Les opérateurs de mise à jour impliquant des intervalles
• 22.11 Considérations sur la conception de la base de données
• 22.12 Résumé
• Exercices
• Références et bibliographie
• Réponses à une sélection d'exercices

• 23.1 Introduction
• 23.2 Aperçu global
• 23.3 Calcul des propositions
• 23.4 Calcul des prédicats
• 23.5 Une interprétation théorie de la preuve des bases de données
• 23.6 Systèmes de base de données déductifs
• 23.7 évaluation des requêtes récursives
• 23.8 Résumé
• Exercices
• Références et bibliographie
• Réponses à une sélection d'exercices
• Les bases de données objet et objet/relationnel

• 24.I Introduction
• 24.2 Objets, classes, méthodes et messages
• 24.3 Une approche plus fine
• 24.4 Un exemple de A à Z
• 24.5 Questions diverses
• 24.6 Résumé
• Exercices
• Références et bibliographie
• Réponses à une sélection d'exercices

• 25.1 Introduction
• 25.2 La première grande bévue
• 25.3 La seconde grande bévue
• 25.4 Problèmes d'implémentation
• 25.5 Avantages d'un vrai rapprochement
• 25.6 Résumé
• Références et bibliographie

• Annexe A Expressions SQL
• A.1 Introduction
• A.2 Expression de table
• A.3 Expressions conditionnelles
• A.4 Expressions scalaires
• Annexe B Vue d'ensemble de SQL3
• B.1 Introduction
• B.2 Nouveaux types de données
• B.3 Héritage de type
• B.4 Types de référence
• B.5 Sous-tables et supertables
• B.6 Autres caractéristiques
• Annexe C Abréviations, acronymes et symboles
• Index