Fichier de rejeu Close

Indication Close

A propos de... Close

Commentaire Close

Systèmes d'Information

  • Notions mathématiques
  • Calcul relationnel
  • Algèbre relationnelle
  • Langage de requêtes
  • Arbre de requêtes
  • QCM
  • Introduction
  • Commandes de bases
  • Langage de définition de données
  • Types de données
  • Requêtes
  • Présentation
  • Calcul relationnel
  • Algèbre relationnelle
  • Division relationnelle
  • Dépendances fonctionnelles
  • Décomposition de relations
  • Inférence logique
  • Normalisation
  • Aux pays des bières
  • Modélisation
  • Exercices
  • Présentation
  • Aux pays des bières
  • Salles de concerts
  • Définitions
  • Langage SQL
  • Modèle relationnel
  • Films
  • Repas
  • Repas
Index

Téléchargements

  • Site
  • Sources
  • EniBook
logo

Crédits

© Your Copyright

Aide

En-tête

MenuContenu
Sommaire,
Téléchargements
Aide sur les outils

Pied de page

ChevronAction
Aller en haut de la page courante
Aller en bas de la page courante
Passer à la page précédente
Passer à la page suivante

Operations ensemblistes

L’objectif de ces exercices est de savoir représenter sous forme d’arbre de requêtes des opérations ensemblistes (\(\cup,\cap,\setminus\)) « Au Tournoi des six nations ».

3/3 Union, Intersection, Différence
  1. Union
    • Question
    • Solution

    Construire un arbre de requêtes répondant à la question :

    • \(Q_1\) : « récupérer les noms du coach et des joueurs du XV de France ».
    Votre réponse :
    Arbre de requêtes : graph271.json

    Tables

    Opérateurs unaires

    Opérateurs binaires

    Vue d'ensemble
    coach
    Fickou
    Lopez
    Noves
    Slimani
    Spedding
    Une solution possible :

    On fait une union (\(\cup\)) entre la requête permettant de récupérer le nom du coach du XV de France dans l’ensemble des equipes et celle pour rechercher les joueurs de l’équipe du XV de France dans l’ensemble des joueurs.

    Ecriture en algèbre relationnelle :

    • \(R_1 = \sigma_{[id\_equipe='FRA']}(equipes)\)
    • \(P_1 = \Pi_{(coach)}(R_1)\)
    • \(R_2 = \sigma_{[id\_equipe='FRA']}(joueur)\)
    • \(P_2 = \Pi_{(nom)}(R_2)\)
    • \(Q_1 = \cup(P_1,P_2)\)
    Arbre de requêtes : sixnations-8.json

    Tables

    Opérateurs unaires

    Opérateurs binaires

    Vue d'ensemble
    coach
    Fickou
    Lopez
    Noves
    Slimani
    Spedding
  2. Intersection
    • Question
    • Solution

    Construire un arbre de requêtes répondant à la question :

    • \(Q_1\) : « récupérer les joueurs qui ont été selectionnés dans le XV de France pendant le tournoi des 6 nations ».
    Votre réponse :
    Arbre de requêtes : graph278.json

    Tables

    Opérateurs unaires

    Opérateurs binaires

    Vue d'ensemble
    nom
    Fickou
    Lopez
    Slimani
    Une solution possible :

    On fait une intersection (\(\cap\)) entre la requête permettant de récupérer le nom des joueurs du XV de France dans joueurs et celle permettant de récupérer le nom des joueurs qui ont été sélectionnés (jointure naturelle entre les tables joueurs,selections).

    Ecriture en algèbre relationnelle :

    • \(R_1 = \sigma_{[id\_equipe='FRA']}(joueurs)\)
    • \(P_1 = \Pi_{(nom)}(R_1)\)
    • \(NJ_1 = \Join_{[]}(joueurs,selections)\)
    • \(P_2 = \Pi_{(nom)}(NJ_1)\)
    • \(Q_1 = \cap(P_1,P_2)\)
    Arbre de requêtes : sixnations-9.json

    Tables

    Opérateurs unaires

    Opérateurs binaires

    Vue d'ensemble
    nom
    Fickou
    Lopez
    Slimani
  3. Différence
    • Question
    • Solution

    Construire un arbre de requêtes répondant à la question :

    • \(Q_1\) : « récupérer les joueurs qui n’ont pas été selectionnés dans le XV de France pendant le tournoi des 6 nations ».
    Votre réponse :
    Arbre de requêtes : graph285.json

    Tables

    Opérateurs unaires

    Opérateurs binaires

    Vue d'ensemble
    nom
    Spedding
    Une solution possible :

    On fait une différence (\(\setminus\)) entre la requête permettant de récupérer le nom des joueurs du XV de France dans joueurs et celle permettant de récupérer le nom des joueurs qui ont été sélectionnés (jointure naturelle entre les tables joueurs,selections).

    Ecriture en algèbre relationnelle :

    • \(R_1 = \sigma_{[id\_equipe='FRA']}(joueurs)\)
    • \(P_1 = \Pi_{(nom)}(R_1)\)
    • \(NJ_1 = \Join_{[]}(joueurs,selections)\)
    • \(R_2 = \sigma_{[id\_equipe='FRA']}(NJ_1)\)
    • \(P_2 = \Pi_{(nom)}(R_2)\)
    • \(Q_1 = \setminus(P_1,P_2)\)
    Arbre de requêtes : sixnations-10.json

    Tables

    Opérateurs unaires

    Opérateurs binaires

    Vue d'ensemble
    nom
    Spedding
 
Systèmes d'Information : Operations ensemblistes, 12 févr. 2018.