IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Langage SQL Discussion :

Problème algèbre relationnelle


Sujet :

Langage SQL

  1. #1
    Futur Membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Septembre 2020
    Messages
    5
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Belgique

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Septembre 2020
    Messages : 5
    Points : 7
    Points
    7
    Par défaut Problème algèbre relationnelle
    Bonjour,
    voici un énoncé :

    On considère le schéma relationnel suivant :
    VOL (n-vol, id-avion, ville-dep, ville-arr, distance, heure-dep, heure-arr)
    AVION (id-avion, type-avion, distance-croisiere)
    QUALIFICATION (id-emp, type-avion)
    EMPLOYE (id-emp, nom-emp, salaire-annuel)

    La distance de croisière d’un avion est la distance maximale qu’il peut effectuer sans escale (une escale est un arrêt intermédiaire dans le parcours entre la ville de départ et la ville de destination).
    La relation QUALIFICATION indique quel type d’avion un pilote peut piloter.
    Chaque pilote est autorisé à (qualifié pour) piloter au moins un type d’avion (c’est ce qui les distingue des autres employés).

    Il met demandé de réaliser en algèbre relationnelle les requêtes suivants :
    1. Quels sont les avions (numéros d’identification) qui font au moins un vol au départ de Paris ?
    2. Quels sont les numéros d’identification des avions qui font exactement deux vols ?
    3. Quels sont les employés (id et nom) qui peuvent piloter tous les types d’avion ?
    4. Quels sont les employés qui n’ont jamais effectué un vol au départ de Paris ?

    Ayant un peu de mal avec l'énoncé, j'aurais besoin d'aide pour savoir si quelqu'un pouvait m'orienter vers la direction à prendre, car je ne suis pas sûr d'avoir répondu correctement à ces requêtes.

    Pour la requête 1 :
    Je ne comprends pas très bien, il met demandé de récupérer les identifiant des avions qui ont fait au moins un vol au départ de "Paris". Donc si je traduis ça en algèbre relationnelle cela me donnerais :

    R1 = selection (Ville , ville-dep = 'Paris)
    => ici je sélection tous les vols au départ de Paris
    R2 = Projection (R1, Id-avion,ville-dep)
    => la projection me permet d'afficher tous les éléments de ma table que j'ai sélectionne juste avant

    Concernant la deuxième requete je ne vois absolument pas comment je pourrais obtenir le résultat demandé.

    Pour la requête 3 :
    R1 = Projection (Qualification, id-emp, type-avion)
    => j'affiche une table qualification avec l'id-emp et le type d'avion
    R2 = Projection (Avion, type-avion)
    => j'affiche une table Avion avec le type-d'avion
    R3 = Division (R1, R2)
    => j'effectue une division car mes deux tables ont le memé schéma.la division ici me permet de récupérer les information de r1 n'appartenant pas à r2
    R4 = Jointure (R3 x Employe, R3.id-emp = Employe. Id-emp)
    => ensuite je fais une jointure entre le résultat que j'obtient dans ma relation R3 avec ma table employé afin de récupérer l'Id-emp qui correspond a celui du type de vol.
    R5 = Projection (R4, id-emp, nom-emp)
    => et enfin j'affiche le résultat obtenue.


    Pour la requête 4 :
    R1 = Jointure (employe x Qualification, employe. Id-emp = qualification. Id-emp)
    R2 = Jointure (R1 x Avion, R1. Type-avion = Avion. Type-avion)
    R3 = Jointure (R2 x Vol, R2.id-avion = Vol.id-avion)
    => je fais 3 jointures pour obtenir une table avec les éléments suivants : Id-Emp,Type-avion et l'id-avion)
    R4 = Selection (R3, ville-départ = ‘Paris’)
    => ici je fais une selection de ma table obtenue en R3 en sélectionnant tout les départs de Paris.
    R5 = Selection (R3, ville-départ ! = ‘Paris)
    => ici je fais une selection de ma table obtenue en R3 en sélectionnant tout les départs qui ne sont pas de Paris
    R6 = Différence (R4-R5)
    => j'utilise l'opération de différence pour obtenir tout les départs qui ne sont pas de Paris
    R7 = Projection (R6, id-emp, nom-emp)
    => j'affiche le résultats

    Merci pour votre temps et votre réponse. (Excusez-moi d'avance si je n'ai pas été super clair)

  2. #2
    Modérateur
    Avatar de escartefigue
    Homme Profil pro
    bourreau
    Inscrit en
    Mars 2010
    Messages
    10 136
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Loir et Cher (Centre)

    Informations professionnelles :
    Activité : bourreau
    Secteur : Finance

    Informations forums :
    Inscription : Mars 2010
    Messages : 10 136
    Points : 38 909
    Points
    38 909
    Billets dans le blog
    9
    Par défaut
    Bonjour,

    Voici des réponses possibles pour les deux premiers items, il y a d'autres solutions possibles

    -1-
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    select AV.id_avion
         , AV.type_avion
    from avion AV
    where exists
         (select 1
          from vol VO
          where VO.id_avion = AV.id_avion
            and VO.ville_dep = 'Paris'
         )


    -2-
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    select id_avion
    from vol
    group by id_avion
    having count(*) = 2
    order by id_avion


    - 3 - pour la troisième question, il faut vérifier qu'il n'existe pas un type d'avion pour lequel il n'y a pas la qualification pour la personne.
    Il faut donc utiliser deux EXISTS imbriqués, c'est ce qu'on appelle la division relationnelle.
    En vous appuyant sur la première requête, essayez de construire celle-ci

    La réponse, à n'afficher qu'après avoir testé par vous-même
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
       select EM.id_emp
            , EM.nom_emp
       from empl EM
       where not exists
            (select 1
             from avion AV
             where not exists
                  (select 1
                   from qualif QU
                   where QU.type_avion = AV.type_avion
                     and QU.id_emp     = EM.id_emp
                  )
            )
       ;


    EDIT
    • le tiret du 6 est un caractère réservé, c'est pourquoi je l'ai remplacé par l'underscore du 8
    • on ne peut pas répondre à la question 4, car la table des vols ne comporte pas l'identifiant de l'employé.

  3. #3
    Rédacteur

    Avatar de SQLpro
    Homme Profil pro
    Expert bases de données / SQL / MS SQL Server / Postgresql
    Inscrit en
    Mai 2002
    Messages
    21 770
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Var (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Expert bases de données / SQL / MS SQL Server / Postgresql
    Secteur : Conseil

    Informations forums :
    Inscription : Mai 2002
    Messages : 21 770
    Points : 52 726
    Points
    52 726
    Billets dans le blog
    5
    Par défaut
    Tiens c'est Christian Soutou qui va être content de voir qu'a ses TP au lieu d'utiliser son cerveau on poste dans DVP !

    A +
    Frédéric Brouard - SQLpro - ARCHITECTE DE DONNÉES - expert SGBDR et langage SQL
    Le site sur les SGBD relationnels et le langage SQL: http://sqlpro.developpez.com/
    Blog SQL, SQL Server, SGBDR : http://blog.developpez.com/sqlpro
    Expert Microsoft SQL Server - M.V.P. (Most valuable Professional) MS Corp.
    Entreprise SQL SPOT : modélisation, conseils, audit, optimisation, formation...
    * * * * * Expertise SQL Server : http://mssqlserver.fr/ * * * * *

  4. #4
    Membre averti Avatar de Soutou
    Profil pro
    Inscrit en
    Janvier 2005
    Messages
    328
    Détails du profil
    Informations personnelles :
    Âge : 59
    Localisation : France

    Informations forums :
    Inscription : Janvier 2005
    Messages : 328
    Points : 378
    Points
    378
    Par défaut
    Salut Fred,

    Oui c'est bien de faire voyager les gens. Les tables sont toutes petites devant les sièges toutefois.
    Il faut que je réponde?
    A bientôt

  5. #5
    Futur Membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Septembre 2020
    Messages
    5
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Belgique

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Septembre 2020
    Messages : 5
    Points : 7
    Points
    7
    Par défaut RE :
    Merci pour les informations que vous avez pu m'apportez. En ce qui concerne la dernière requête je vais me renseigner au près de mon professeur pour savoir si cela n'est pas une erreur de sa part.

    Bonne journée !

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Problème requète : algèbre relationnel
    Par onylink dans le forum Langage SQL
    Réponses: 2
    Dernier message: 13/01/2009, 08h23
  2. restriction: algèbre relationnelle
    Par Ex0w@tt dans le forum Requêtes et SQL.
    Réponses: 2
    Dernier message: 04/12/2007, 23h36
  3. Règles d'algèbre relationnelle
    Par Ralfman68 dans le forum Langage SQL
    Réponses: 3
    Dernier message: 25/12/2006, 15h53
  4. [Algèbre relationnelle]Expression algébrique
    Par yoshï dans le forum Décisions SGBD
    Réponses: 2
    Dernier message: 07/04/2006, 15h10

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo