Je suis un cours sur la théorie des bases de données et je ne vois pas très bien, après avoir lu le cours, comment je peux déduire des clés, étant donné un ensemble de dépendances fonctionnelles.
J'ai un exemple de problème :
Trouver toutes les clés de la relation R(ABCDEFG) avec des dépendances fonctionnelles
AB C
CD E
EF G
FG E
DE C
BC A
Démontrez vos connaissances en identifiant lequel des éléments suivants est une clé.
a. BCDEF
b. ADFG
c. BDFG
d. BCDE
Quelqu'un peut-il m'expliquer comment je dois décomposer les dépendances fonctionnelles pour conclure qu'une combinaison d'attributs est une clé ? Je m'attends à être confronté à un certain nombre de problèmes de ce type et j'ai besoin de comprendre comment les aborder.
0 votes
La vidéo en La réponse de yrazlik utilise en fait l'approche introduite dans [1], si vous souhaitez savoir pourquoi elle fonctionne. (Les preuves sont courtes et directes) [1] H. Saiedian et T. Spencer, "An Efficient Algorithm to Compute the Candidate Keys of a Relational Database Schema" (Un algorithme efficace pour calculer les clés candidates d'un schéma de base de données relationnelle). Le Journal de l'informatique vol. 39, n° 2, février 1996 [En ligne]. Disponible : pdfs.semanticscholar.org/ab3f/ . [consulté le 31 juillet 2019].
1 votes
@Leponzo L'introduction de l'algorithme à puces que vous avez donné dans certaines réponses supprimées similaires à votre réponse supprimée ici est incorrecte. L'algorithme exige que F soit une couverture pour les DF qui tiennent, et pas seulement un ensemble de DF qui tiennent. PS S'il vous plaît utilisez du texte, et non des images/liens, pour le texte - y compris les tableaux et les ERD. Paraphrase ou citation d'un autre texte. N'utilisez les images que pour ce qui ne peut être exprimé sous forme de texte ou pour compléter le texte. Les images ne peuvent pas être recherchées ou copiées et collées. Incluez une légende/clé et une explication avec une image.