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

Décisions SGBD Discussion :

[Algèbre relationnelle]Expression algébrique


Sujet :

Décisions SGBD

  1. #1
    Membre régulier Avatar de yoshï
    Profil pro
    Inscrit en
    Mai 2003
    Messages
    206
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2003
    Messages : 206
    Points : 88
    Points
    88
    Par défaut [Algèbre relationnelle]Expression algébrique
    Bonjour,
    j'ai un petit problème, je n'arrive pas à écrire une expression algébrique.

    Avec la relation suivante
    -R1(L,T,S,N,Pr,C) où C indique le classement des skieurs et skieuses (N et Pr) à chaque épreuve de type T, catégorie S (homme/femme) au lieu L;

    Comment exprimer l'expression algébrique qui donne la réponse à la question suivante:
    Qui est arrivé dernier de la descente homme de Chamonix?

    En SQl c'est assez facile avec la fonction max qu'on applique sur la colonne Classement , on obtient une table à une entrée.
    Mais avec les opérations de l'algèbre relationnelle (selection, projection, produit cartésien, union, difference) est ce possible et si oui comment faire?

    Merci d'avance pour votre aide

  2. #2
    Xo
    Xo est déconnecté
    Expert confirmé
    Avatar de Xo
    Inscrit en
    Janvier 2005
    Messages
    2 701
    Détails du profil
    Informations personnelles :
    Âge : 51

    Informations forums :
    Inscription : Janvier 2005
    Messages : 2 701
    Points : 4 238
    Points
    4 238
    Par défaut
    Jé déplace dans "Général SGBD", en espérant que tu y trouves plus de réponses

  3. #3
    Membre habitué
    Profil pro
    Inscrit en
    Février 2006
    Messages
    124
    Détails du profil
    Informations personnelles :
    Localisation : Suisse

    Informations forums :
    Inscription : Février 2006
    Messages : 124
    Points : 159
    Points
    159
    Par défaut
    La réponse à ta question est oui, on peut le faire mais je ne crois pas que c'est très utilisé, mise à part dans les écoles pour un peu illustrer le principe de fonctionnement d'une base de données.

    Je pense que le plus juste c'est de faire une "Sélection":

    F (ça représente une fonction) = ( L='Chamonix' et S='homme' et T='descente')

    Voilà la fonction est définie, maintenant tu dois écrire le signe de la sélection (c'est une lettre grec) avec entre parenthèse le nom de la fonction que tu utilises puis hors de la parenthèse le nom de la relation sur laquelle tu appliques cette sélection:
    SigneGrec (F) R1 | L | T | S | N | Pr | C
    et ici tu écris les tuples restant après la sélection, donc ceux concernant les descentes hommes de Chamonix.

    Reste à choisir uniquement celui qui est dernier, surement avec une nouvelle sélection sur ta nouvelle relation R2 (issue de la 1ère sélection), j'ignore comment on exprime la fonction. Surement un truc style
    F2 = (C = min(C))

    Au final y'aura une dernière opération qui sera une projection pour éliminer les champs inutiles et ne garder que N et Pr (nom et prénom je suppose...). Le signe de la projection c'est la lettre Pi.

    Rfinal = Pi (R3)
    Pr, N

    C'est difficile d'écrire ces trucs ici... le Pr et le N sont en exposant, mais vers le bas.

    Bref ta réponse sera probablement 1-2 Sélections puis une Projection! A l'issue de la 1ère sélection tu as une nouvelle relation R2, à l'issue de la 2ème tu as une nouvelle relation R3 et à l'issue de la projection tu as une relation de nom Rfinal (enfin c'est libre le nom).

    En gros c'est ce que fais une base de données, elle sélectionne des tuples grâce à la clause WHERE (sélection), puis elle te donne les champs qui t'intéressent (projection). Il y a d'autres opérations possibles comme les jointures mais là tu n'as qu'une seule relation alors c'est pas très utile je crois.

Discussions similaires

  1. restriction: algèbre relationnelle
    Par Ex0w@tt dans le forum Requêtes et SQL.
    Réponses: 2
    Dernier message: 04/12/2007, 23h36
  2. Expressions algébriques avec un arbre.
    Par elishac dans le forum Caml
    Réponses: 16
    Dernier message: 31/10/2007, 23h09
  3. Règles d'algèbre relationnelle
    Par Ralfman68 dans le forum Langage SQL
    Réponses: 3
    Dernier message: 25/12/2006, 15h53
  4. [Source] Evaluer une expression algébrique
    Par Delbeke dans le forum Vos contributions VB6
    Réponses: 6
    Dernier message: 22/08/2006, 11h52

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