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

Schéma Discussion :

Trouver les clés d'une relation


Sujet :

Schéma

  1. #1
    Membre à l'essai
    Profil pro
    Inscrit en
    Août 2008
    Messages
    35
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Août 2008
    Messages : 35
    Points : 21
    Points
    21
    Par défaut Trouver les clés d'une relation
    Bonjour,

    Je pense m'être embrouillé dans les clés d'une relation.

    Voici la relation :

    Auteur Morceau Temps Style
    a1 m1 30min Classique
    a1 m2 30min musette
    a2 m2 5min disco
    a3 m1 30min musette
    a4 m4 10min musette

    En cours nous avons vu que les ensembles d'attributs suivants sont des clés pour la relation :

    AT, AS, MS, AMT, AMS, AST, MST et AMTS.

    Seulement, je ne comprends pas pourquoi AT, par exemple, est une clé et non MT.
    Si quelqu'un peut m'expliquer pourquoi AT est une clé et MT ne l'est pas (par exemple), ça m'aiderait beaucoup.

    Merci d'avance et bonne journée.

  2. #2
    Expert confirmé Avatar de Richard_35
    Homme Profil pro
    Inscrit en
    Juillet 2007
    Messages
    3 121
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations forums :
    Inscription : Juillet 2007
    Messages : 3 121
    Points : 4 596
    Points
    4 596
    Par défaut
    Bonjour Guigui13,

    Je ne comprends pas bien la question.

    Par
    Citation Envoyé par Guigui13
    En cours nous avons vu que les ensembles d'attributs suivants sont des clés pour la relation
    veut-tu dire
    Citation Envoyé par Guigui13
    En cours nous avons vu que les ensembles d'attributs suivants sont des clés index pour la relation
    ?

  3. #3
    Membre à l'essai
    Profil pro
    Inscrit en
    Août 2008
    Messages
    35
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Août 2008
    Messages : 35
    Points : 21
    Points
    21
    Par défaut
    La question était "c) Quelles sont les associations d'attributs qui pourraient avoir un rôle de clé dans la relation ?". On a donc trouvé les clés que j'ai mentionné ci-dessus.

  4. #4
    Membre expérimenté Avatar de slim
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Décembre 2002
    Messages
    938
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Décembre 2002
    Messages : 938
    Points : 1 337
    Points
    1 337
    Par défaut
    Salut,

    On te parle d'attributs et non de valeurs d'attributs. Votre réponse est fausse.

    Dans la table d'association que tu as cité, tu as l'attribut Auteur, Morceau, Temps et Style.
    Quels attributs retrouverait-on dans une autre relation (table) ?

    Auteur ?
    - un auteur peut avoir plusieurs propriétés telles que son nom, son prénom, sa taille, son age etc.

    Morceau ?
    - Un morceau peut avoir une durée, gamme musicale, catégorie etc.

    Temps ?
    - je ne vois pas

    Style ?
    - je ne vois pas non plus

    Donc ?

  5. #5
    Expert confirmé Avatar de Richard_35
    Homme Profil pro
    Inscrit en
    Juillet 2007
    Messages
    3 121
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations forums :
    Inscription : Juillet 2007
    Messages : 3 121
    Points : 4 596
    Points
    4 596
    Par défaut
    Citation Envoyé par Guigui13
    "c) Quelles sont les associations d'attributs qui pourraient avoir un rôle de clé dans la relation ?"
    ==> je pense (mais cela n'engage que moi) que nous parlons, ici, d'index.

    Si c'est le cas, en termes d'optimisation de recherche, peut-être, a-t-il été décidé qu'il serait intéressant d'indexer AT, AS, MS, AMT, AMS, AST, MST et AMTS et moins intéressant d'indexer MT (peu de recherche par Morceau/Temps).

  6. #6
    Membre à l'essai
    Profil pro
    Inscrit en
    Août 2008
    Messages
    35
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Août 2008
    Messages : 35
    Points : 21
    Points
    21
    Par défaut
    @Slim,

    Si je suis ton raisonnement, la réponse que j'ai fourni est donc valable, non ? Si elle ne l'est pas, va falloir voir avec mon prof.

    Je pense avoir compris avec ton explication. Je comprends maintenant pourquoi AT est bon et pourquoi MT ne l'est pas, par exemple.

    @Richard_35,

    Ca je ne sais pas, on n'a jamais parlé d'index dans le cours que j'ai suivi. On a toujours parlé de clés.

  7. #7
    Expert confirmé
    Homme Profil pro
    Inscrit en
    Mai 2002
    Messages
    3 173
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 41
    Localisation : France, Rhône (Rhône Alpes)

    Informations forums :
    Inscription : Mai 2002
    Messages : 3 173
    Points : 5 345
    Points
    5 345
    Par défaut
    Bonjour,


    qu'est-ce qu'une clef pour vous en faites ?

    Et par AT vous disignez le couple {Auteur, Temps} ?

  8. #8
    Responsable Arduino et Systèmes Embarqués


    Avatar de f-leb
    Homme Profil pro
    Enseignant
    Inscrit en
    Janvier 2009
    Messages
    12 725
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : France, Sarthe (Pays de la Loire)

    Informations professionnelles :
    Activité : Enseignant

    Informations forums :
    Inscription : Janvier 2009
    Messages : 12 725
    Points : 57 421
    Points
    57 421
    Billets dans le blog
    42
    Par défaut
    bonjour à tous,

    Je ne suis pas spécialiste mais je suppose que Guigui13 recherche les clés candidates.

    ainsi la paire {Morceau, Temps} (notée MT par Guigui13) n’est pas clé candidate sinon nous aurions notamment les DF suivantes :
    {Morceau, Temps}→{Auteur}
    {Morceau, Temps}→{Style}

    En contradiction avec la règle d’unicité sur les 2 tuples suivants (deux tuples distincts avec la même valeur de la paire {Morceau, Temps}):

    Auteur Morceau Temps Style
    a1 m1 30min Classique
    a3 m1 30min musette

    À confirmer aussi bien sur le fond que sur la forme, j’ai à peine effleuré ces notions grouik

  9. #9
    Expert éminent sénior
    Avatar de fsmrel
    Homme Profil pro
    Spécialiste en bases de données
    Inscrit en
    Septembre 2006
    Messages
    8 097
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Spécialiste en bases de données
    Secteur : Conseil

    Informations forums :
    Inscription : Septembre 2006
    Messages : 8 097
    Points : 31 528
    Points
    31 528
    Billets dans le blog
    16
    Par défaut
    Bonsoir,


    Perspicace , vous êtes parfaitement dans les clous.

    @guigui13 :

    Si vous remplacez la paire {A, T} par la paire {A, M} dans votre liste, alors vous avez l’ensemble des surclés de la relation. Les clés candidates sont les surclés irréductibles, à savoir {A, M}, {A, S} et {M, S}.

    L’utilisation des accolades est là pour rappeler qu’une clé est un ensemble dont les éléments sont des noms d’attributs de la relation.

    Vous noterez que la paire {A, T} n’est pas clé candidate parce que pour la valeur <a1, 30> il existe deux tuples, faisant que la règle d’unicité n’est pas respectée.

  10. #10
    Expert confirmé Avatar de Richard_35
    Homme Profil pro
    Inscrit en
    Juillet 2007
    Messages
    3 121
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations forums :
    Inscription : Juillet 2007
    Messages : 3 121
    Points : 4 596
    Points
    4 596
    Par défaut
    Bonjour à tous,

    Fabien et Fsmrel. Et merci, je ne connaissais pas ces notions. A ce propos, l'article de Fsmrel, cible du lien proposé par Fabien, est précieux.

    Si j'ai bien tout compris, concernant l'exercice de Guigui13, il s'agit, en fait, de repérer, dans la structure de sa table, l'ensemble des tuples ({a,b}, {a,c,d}, {d,e}, etc...) étant forcément unique (formant, donc, les fameuses clés candidates).

Discussions similaires

  1. [Normalisation] trouver les clés d'une relation
    Par harf18 dans le forum Schéma
    Réponses: 2
    Dernier message: 24/04/2009, 04h06
  2. Trouver les tables possédant une colonne précise
    Par keumlebarbare dans le forum Oracle
    Réponses: 2
    Dernier message: 17/10/2006, 13h07
  3. Réponses: 2
    Dernier message: 14/08/2006, 19h23
  4. Trouver les tables d'une base de données access
    Par boss_gama dans le forum ASP
    Réponses: 2
    Dernier message: 22/06/2006, 11h56
  5. [Débutant][indexes]Trouver les indexes d'une table
    Par Gromitou dans le forum MS SQL Server
    Réponses: 3
    Dernier message: 13/12/2005, 17h50

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