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

Modélisation Discussion :

Problème de normalisation


Sujet :

Modélisation

  1. #1
    Membre du Club
    Homme Profil pro
    Développeur Web
    Inscrit en
    Mai 2007
    Messages
    84
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur Web
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Mai 2007
    Messages : 84
    Points : 53
    Points
    53
    Par défaut Problème de normalisation
    Bonjour tout le monde.

    Voila j'ai un besoin urgent d'aide car j'ai un examen vendredi et j'ai pas du tout comprit les trucs de normalisation. J'ai lu plusieurs poste de "fsmrel" qui parlait de mon problème mais je reste toujours dans le flou.

    voici un énoncé d'exercice :

    Soit la relation R(A,B,C,D,E) et F, l’ensemble des dépendances fonctionnelles
    suivant : F= {A→C, A→D, BC→A, E→B, E→D}.
    3.1) Calculez la liste des clés candidates de R, F+
    3.2) Calculez la fermeture élémentaire élé(F+)

    Je suis dans le flou total quand à ces notions.

    Merci d'avance de votre aide.

    Amicalement Boobs60

  2. #2
    Expert éminent sénior
    Avatar de fsmrel
    Homme Profil pro
    Spécialiste en bases de données
    Inscrit en
    Septembre 2006
    Messages
    7 966
    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 : 7 966
    Points : 30 778
    Points
    30 778
    Billets dans le blog
    16
    Par défaut
    1) Vous pouvez affirmer que E fait partie de chaque clé, parce que cet attribut n'appartient à aucune partie droite des dépendances fonctionnelles données. Inutile donc de calculer A+, B+, C+, D+.

    2) Dans votre cas, une clé candidate a pour fermeture {A,B,C,D,E}.

    Vous calculez d'abord la fermeture de E+ : celle-ci est égale à {B,D,E}, ce qui est insuffisant pour en faire une clé.

    Ensuite vous calculez la fermeture de AE+, BE+, CE+, DE+ (combinaison de deux attributs dont l'un est E) :

    AE+ = {A,B,C,D,E} : c'est tout bon.

    BE+ = {B,D,E} : c'est insuffisant.

    CE+ = {A,B,C,D,E} : c'est tout bon.

    En notant qu'au départ CE+ = {C,E}

    puis CE+ = {B,C,E} car {E} -> {B} et {E} est inclus dans {C,E}, ce qui autorise la capture de B,

    puis CE+ = {B,C,D,E} car {E} -> {D} et {E} est inclus dans {B,C,E}, ce qui autorise la capture de D,

    puis CE+ = {A,B,C,D,E} car {B,C} -> {A} et {B,C} est inclus dans {B,C,D,E}, ce qui autorise la capture de A.



    DE+ = {B,D,E} : c'est insuffisant.

    => AE+ et CE+ sont effectivement des clés candidates.

    Inutile de chercher par combinaison de 3 attributs (E toujours présent, A et C absents, sinon on aura des surclés, réductibles à AE et CE), car la combinaison B,D,E ne suffit pas.

    élé(F+) : ça veut dire quoi ? Encore un prof avec son vocabulaire à lui. Peut-être "Couverture minimale" ?
    (a) Faites simple, mais pas plus simple ! (A. Einstein)
    (b) Certes, E=mc², mais si on discute un peu, on peut l’avoir pour beaucoup moins cher... (G. Lacroix, « Les Euphorismes de Grégoire »)
    => La relativité n'existerait donc que relativement aux relativistes (Jean Eisenstaedt, « Einstein et la relativité générale »)

    __________________________________
    Bases de données relationnelles et normalisation : de la première à la sixième forme normale
    Modéliser les données avec MySQL Workbench
    Je ne réponds pas aux questions techniques par MP. Les forums sont là pour ça.

Discussions similaires

  1. [Débutant] Problème de normalisation
    Par alexov dans le forum MATLAB
    Réponses: 3
    Dernier message: 23/08/2011, 15h03
  2. [DF] Probléme normalisation relation
    Par yaya125 dans le forum Schéma
    Réponses: 18
    Dernier message: 26/07/2010, 19h37
  3. [Normalisation] Problème en Normalisation
    Par yaya125 dans le forum Schéma
    Réponses: 8
    Dernier message: 15/06/2010, 21h16
  4. Réponses: 2
    Dernier message: 02/04/2010, 20h16
  5. Problème d'installation oracle 8.1.7 sous NT
    Par Anonymous dans le forum Installation
    Réponses: 7
    Dernier message: 02/08/2002, 15h18

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