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
    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
    Expert éminent sénior
    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

    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 +
    Cette signature n'a pas pu être affichée car elle comporte des erreurs.

  4. #4
    Membre averti
    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
    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 !

###raw>template_hook.ano_emploi###