1 Introduction aux bases de données

Transcription

1 1 Introduction aux bases de données Qu'est-ce qu'un SGBD? quelles sont ses fonctions? Peut-on mémoriser tous les types de données? Business Object est-il un SGBD? Access? Citez trois logiciels de SGBD industriels. Citez deux logicels de SGBD Open Source. Quelle est la place d'un serveur SGBD dans une architecture N-tiers? Est-il utile ou important d'organiser des sauvegardes de données? Si oui : comment? est-ce qu'un SGBD permet de le faire? Qu'est-ce qu'une transaction de données? quel est son rôle? Daniel Marre

2 2 Modèle Entités-Associations quel est le rôle du modèle Entité-Association? quelles sont les trois Daniel Marre golden rules pour ce modèle? qu'est-ce qu'une contrainte? donnez des exemples. quels sont les diérents types de contrainte? qu'est-ce qu'une entité? qu'est-ce qu'un ensemble d'associations? donner un exemple précis. quelle est la diérence entre entre un attribut et une entité? à quoi sert un ensemble de valeurs d'attribut? qu'est-ce qu'une clé? quel est son rôle? que signie la cardinalité? quel est son rôle? qu'exprime une cardinalité 1,-? que signie la fonctionnalité? quel est son rôle? une cardinalité exprime-t-elle une contrainte? qu'est-ce qu'une contrainte de valeur d'attribut? donner un exemple. qu'est-ce qu'une contrainte inter-attributs? donner un exemple. qu'est-ce qu'une contrainte inter-associations? donner un exemple. peut-on modéliser toutes les contraintes eectives? si non, comment faire alors? citez deux logiciels utilisant le modèle Entité-Association. 2 Daniel Marre

3 3 Modèle relationnel quel est le rôle du modèle relationnel? qu'est-ce que le schéma relationnel d'une base de données? pourquoi utiliser ce modèle? pourquoi a-t-il été choisi plutôt que le modèle entités-associatons? en existe-t-il d'autres? pourquoi les autres modèles ne sont-il pas utilisés en machine? quelles sont les trois Daniel Marre golden rules pour ce modèle? comment obtenir ce modèle? comment valider une modélisation relationnelle? quels sont les concepts de base de ce modèle? quelles sont les règles d'obtention du modèle relationnel à partir d'un modèle EA? qu'est-ce qu'un diagramme relationnel? qu'est-ce que le schéma d'une relation? qu'est-ce que le schéma d'une base de données? quel est le langage informatique utilisé pour décrire le schéma relationnel? qu'est-ce qu'une clé étrangère? quel est son rôle? qu'est-ce qu'un index? quel est son rôle? qu'est-ce qu'un trigger? quel est son rôle? qu'est-ce qu'une vue? quel est son rôle? Daniel Marre

4 3.1 Normalisation pourquoi normaliser un schéma relationnel? quel est l'outil utilisé pour nomaliser une relation? quelle est la dénition de la dépendance fonctionnelle? comment obtient-on un ensemble de DF? citer six propriétés des dépendances formelles? que dit le théorème d'ullmann? pourquoi a-t-on besoin de l'équivalence d'ensembles de DF? qu'est ce que la fermeture d'un ensemble de DF? qu'est ce que la fermeture transitive d'un ensemble de DF, quel est son rôle? qu'elle ce que la couverture minimale d'un ensemble de DF, quel est son rôle? qu'elle ce qu'une dépendance fonctionnelle élémentaire? donner un contre-exemple? qu'elle ce qu'une dépendance fonctionnelle directe? donner un contre-exemple? dénir une clé primaire avec le concept de dépendance fonctionnelle? quel est le but de la FN1? quel est le but de la FN2? quel est le but de la FN3? quel est le but de la FN3BCK? quelle est la dénition de la dépendance multivaluée? quelle est la dénition de la dépendance de jointure? 4 Daniel Marre

5 3.2 Algèbre relationnelle quelles sont les fonctions d'un langage de manipulation? qu'est-ce que l'algèbre relationnelle? comment exprimer une requète complexe avec ce langage? citez les opérateurs ensemblistes de l'algèbre relationnel? citez les opérateurs spéciques de l'algèbre relationnel? expliquez le fonctionnement de chaque opérateur? quelles ont les fonctions de calculs utilisables? comment fonctionne l'opération d'agrégation? qu'elle est le type du résultat qu'il retourne? 3.3 Calcul relationnel Logique et bases de données quel est le rôle de la logique des prédicats? qu'est-ce qu'une varible libre? liée? qu'est-ce qu'une formule bien formée? ouverte? fermée? qu'est-ce qu'une interprètation? pourquoi n'est-il pas concevable de considérer une base de donnée comme une théorie? dans quels cas, envisage-t-on cette théorie? quelles sont les deux domaines de langages prédicatifs des bases de données? Calcul de N-uplets quel est le rôle du calcul relationnel de N-uplets? peut-on donner l'équivalence de tous les opérateurs algèbrique dans ce langage? comment reformuler la division en calcul de N-uplets? comment utiliser l'agrégation en calcul de N-uplets? qu'est-ce qu'une sous-sélection? Calcul de domaines quel est le rôle du calcul relationnel de domaines? peut-on donner l'équivalence de tous les opérateurs algèbrique dans ce langage? comment reformuler la division? comment utiliser l'agrégation? qu'est-ce qu'une sous-sélection? Daniel Marre