[MLD] Trouver les clés d'une relation

[Guigui13]

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.

[Richard_35]

Bonjour Guigui13,

Je ne comprends pas bien la question.

Par

Envoyé par Guigui13

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

veut-tu dire

Envoyé par Guigui13

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

?

[Guigui13]

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.

[slim]

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 ?

[Richard_35]

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).

[Guigui13]

@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.

[punkoff]

Bonjour,


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

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

[f-leb]

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

[fsmrel]

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.

[Richard_35]

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).