La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

M.E.D.A.L. Module dEnseignement à Distance pour lArchitecture Logicielle Alain VAILLY Diapositive n° 1 IUP MIAGE - Université de NANTES IUP-MIAGE 1ère.

Présentations similaires


Présentation au sujet: "M.E.D.A.L. Module dEnseignement à Distance pour lArchitecture Logicielle Alain VAILLY Diapositive n° 1 IUP MIAGE - Université de NANTES IUP-MIAGE 1ère."— Transcription de la présentation:

1 M.E.D.A.L. Module dEnseignement à Distance pour lArchitecture Logicielle Alain VAILLY Diapositive n° 1 IUP MIAGE - Université de NANTES IUP-MIAGE 1ère année Le modèle relationnel (2)

2 Alain VAILLY Diapositive n° 2 IUP MIAGE - Université de NANTES Lusage de ce document, sous quelque forme que ce soit (électronique, papier…), à titre personnel ou devant des étudiants, est autorisé et libre de droits, à la condition expresse quil soit conservé dans létat (et notamment quil comporte la page de garde et cet avertissement). Tout autre usage, notamment commercial, toute diffusion via un serveur informatique, une liste de diffusion… est soumis à laccord PRÉALABLE de son auteur. Ce document constitue un TOUT. Toute coupe, toute modification non autorisée par son auteur sera assimilée à une atteinte aux droits de lauteur et poursuivie comme telle devant les tribunaux. AVERTISSEMENT

3 MEDAL Alain VAILLY Diapositive n° 3 Cours magistral Contexte Auto-évaluation Exercices Corrigés des exercices Références Evaluation IUP MIAGE - Université de NANTES M.E.D.A.L. Etudes de cas

4 comportements Alain VAILLY Diapositive n° 4 IUP MIAGE - Université de NANTES M.E.D.A.L. Cours magistral - le modèle E-A-P - les modèles de traitement de Merise informations fonctions - le modèle relationnel 1) Introduction 2) Notions de base 3) Normalisation et décomposition 4) Utilisation de relations 5) Conclusion PLAN - les réseaux de PETRI

5 Alain VAILLY Diapositive n° 5 IUP MIAGE - Université de NANTES M.E.D.A.L. Cours magistral 2.1) Notions de domaine, dattribut 2.2) Notion de relation 2.3) Notions de clés 2.4) Notion de dépendance 2) Notions de base 4) Utilisation de relations 3.1) Normalisation 3.1.1) Intérêt de la normalisation 3.1.2) Formes normales 3.2) Décomposition 3.2.1) Notions complémentaires 3.2.2) Autres dépendances 3.2.3) Algorithmes de décomposition 4.1) Mise en évidence 4.2) Implémentation 4.3) Algèbre relationnelle 1) Introduction 5) Conclusion PLAN 4FN maxi. fonctionnelle 3) Normalisation et décomposition Il y en a dautres. multi-valuée

6 Alain VAILLY Diapositive n° 6 0) Rappels IUP MIAGE - Université de NANTES M.E.D.A.L. Déjà vu : - domaine, - dépendance fonctionnelle, - clé, relation, - attribut, Encore à découvrir : - couverture/fermeture, - formes normales, - normalisation, - intérêt de la normalisation, - dépendance multi-valuée, - décomposition, -...

7 Alain VAILLY Diapositive n° 7 0) Rappels IUP MIAGE - Université de NANTES M.E.D.A.L. Tous les exemples de cette présentation sont tirés du même contexte, celui de la création dune base de données entomologiques et philatéliques. 3 volets sont développés : - volet « animaux », - volet « observations », - volet « timbres ». Contexte

8 Alain VAILLY Diapositive n° 8 0) Rappels IUP MIAGE - Université de NANTES M.E.D.A.L. Contexte (2) AVERTISSEMENT : Les informations contenues dans la base de données que nous évoquons ont été choisies sur des critères pédagogiques. Lentomologie est passée au second plan. Nous savons, par exemple, parfaitement que le nom vernaculaire dun papillon ne peut, en général, pas servir de clé, tant les appellations locales sont nombreuses. Notre objectif nest pas de faire de nos étudiants informaticiens de futurs Jean Henri Fabre, mais de les sensibiliser aux problèmes que lon doit surmonter lorsque lon conçoit une base de données. Lentomologie nest, ici, quun moyen, aucunement un but. Jean Henri Fabre, entomologiste français, né en 1823 à Saint Leons, dans lAveyron. Célèbre comme écrivain vulgarisateur, il est lauteur des Souvenirs entomologistes.

9 3) Normalisation et décomposition 3.1) Normalisation Alain VAILLY Diapositive n° 9 IUP MIAGE - Université de NANTES M.E.D.A.L. Un des buts de la normalisation, avons-nous dit précédemment, est de passer dune « grosse » relation à un ensemble de plus petites, plus « propres ». TIMBRES ( ) OBSERVATIONS ( ) PAPILLONS ( ) Ce passage se fait en respectant des règles. Il a un coût. Il peut rapporter « gros ». Ce passage peut être plus ou moins rapide, plus ou moins efficace. BDEP ( ) NORMALISATION XXXX 1FN2FN3FN4FN + long, + coûteux + efficace, + propre

10 3) Normalisation et décomposition 3.1.1) Intérêt de la normalisation Alain VAILLY Diapositive n° 10 IUP MIAGE - Université de NANTES M.E.D.A.L. Si lon fait tout ce travail, cest parce quon va y gagner ! Normaliser une relation (ou un ensemble de relations), cest éviter des problèmes : - de redondance, - de reconstruction, - de stockage. - ajout conditionnel dinformations, - suppression superflue dinformations, - modification répétitive dinformations

11 3) Normalisation et décomposition 3.1.1) Intérêt de la normalisation Alain VAILLY Diapositive n° 11 IUP MIAGE - Université de NANTES M.E.D.A.L. Considérons une extension de la relation PAPILLONS (sans les images, pour des raisons évidentes de place !). Dans ce tableau (bien entendu, nous lavons choisi pour cela !), il y a 5 fois le fait que Carl Linné était suédois et que, dans la classification adoptée, son code est « L. ». redondance GENREESPECENOM-VERNOM-DNAT-DCOD-DMINIMAXIFAMILLE PapiliomachaonMachaonLinnéSuédoisL.5075Papilionidae ArctiacajaEcaille martreLinnéSuédoisL.4565Arctiidae XylenaexsoletaBrunâtreLinnéSuédoisL.5565Noctuidae Hippotion celerio PhoenixLinnéSuédoisL.7080Sphingidae PlebejusargusArgus bleu-violetLinnéSuédoisL.2023Lycaenidae

12 3) Normalisation et décomposition 3.1.1) Intérêt de la normalisation Alain VAILLY Diapositive n° 12 IUP MIAGE - Université de NANTES M.E.D.A.L. Code-descripteur Après normalisation, le système de tables naura plus que lattribut Code-descripteur comme redondance. Cest ce que lon pourrait appeler les coûts fixes. Le prix de la non-redondance, en quelque sorte. redondance GENREESPECENOM-VERCOD-DMINIMAXIFAMILLE PapiliomachaonMachaonL.5075Papilionidae ArctiacajaEcaille martreL.4565Arctiidae XylenaexsoletaBrunâtreL.5565Noctuidae Hippotion celerio PhoenixL.7080Sphingidae PlebejusargusArgus bleu-violetL.2023Lycaenidae X NOM-DNAT-DCOD-D LinnéSuédoisL. Clé étrangère Relation PAPILLONS1 Relation ENTOMOS

13 3) Normalisation et décomposition 3.1.1) Intérêt de la normalisation Alain VAILLY Diapositive n° 13 IUP MIAGE - Université de NANTES M.E.D.A.L. Reprenons lextension précédente de la relation PAPILLONS. Supposons que lon vienne à connaître lexistence dun autre entomologiste, par exemple Johann Christian Fabricius, un danois vivant au 18e siècle. ajout conditionnel GENREESPECENOM-VERNOM-DNAT-DCOD-DMINIMAXIFAMILLE PapiliomachaonMachaonLinnéSuédoisL.5075Papilionidae ArctiacajaEcaille martreLinnéSuédoisL.4565Arctiidae XylenaexsoletaBrunâtreLinnéSuédoisL.5565Noctuidae Hippotion celerio PhoenixLinnéSuédoisL.7080Sphingidae PlebejusargusArgus bleu-violetLinnéSuédoisL.2023Lycaenidae

14 3) Normalisation et décomposition 3.1.1) Intérêt de la normalisation Alain VAILLY Diapositive n° 14 IUP MIAGE - Université de NANTES M.E.D.A.L. Nous ne pourrons enregistrer cette information que si lon a au moins un papillon décrit par cet entomologiste. Parnassius phoebus F. ou Petit Apollon, papillon faisant entre 50 et 60 mm, décrit par le danois Fabricius. Animal mâle. ajout conditionnel

15 3) Normalisation et décomposition 3.1.1) Intérêt de la normalisation Alain VAILLY Diapositive n° 15 IUP MIAGE - Université de NANTES M.E.D.A.L. GENREESPECENOM-VERCOD-DMINIMAXIFAMILLE PapiliomachaonMachaonL.5075Papilionidae ArctiacajaEcaille martreL.4565Arctiidae XylenaexsoletaBrunâtreL.5565Noctuidae Hippotion celerio PhoenixL.7080Sphingidae PlebejusargusArgus bleu-violetL.2023Lycaenidae Relation PAPILLONS1 NOM-DNAT-DCOD-D LinnéSuédoisL. Relation ENTOMOS FabriciusDanoisF. Etape n° 1 Après normalisation, le nouvel entomologiste sera enregistré avant même le premier papillon quil a décrit. La nouvelle structure est plus souple, les relations (et donc les ensembles dattributs) plus indépendantes. ajout conditionnel X

16 3) Normalisation et décomposition 3.1.1) Intérêt de la normalisation Alain VAILLY Diapositive n° 16 IUP MIAGE - Université de NANTES M.E.D.A.L. Après normalisation, le nouvel entomologiste sera enregistré avant même le premier papillon quil a décrit. La nouvelle structure est plus souple, les relations (et donc les ensembles dattributs) plus indépendantes. GENREESPECENOM-VERCOD-DMINIMAXIFAMILLE PapiliomachaonMachaonL.5075Papilionidae ArctiacajaEcaille martreL.4565Arctiidae XylenaexsoletaBrunâtreL.5565Noctuidae Hippotion celerio PhoenixL.7080Sphingidae PlebejusargusArgus bleu-violetL.2023Lycaenidae Relation PAPILLONS1 Relation ENTOMOS NOM-DNAT-DCOD-D LinnéSuédoisL. FabriciusDanoisF. Parnassius phoebus Petit ApollonF.5060Papilionidae Etape n° 2 ajout conditionnel X

17 3) Normalisation et décomposition 3.1.1) Intérêt de la normalisation Alain VAILLY Diapositive n° 17 IUP MIAGE - Université de NANTES M.E.D.A.L. Reprenons notre extension favorite de la relation PAPILLONS et ajoutons-y linformation concernant Fabricius. Supposons maintenant que ce papillon soit le seul de la base de données qui ait été décrit par Fabricius. suppression superflue GENREESPECENOM-VERNOM-DNAT-DCOD-DMINIMAXIFAMILLE PapiliomachaonMachaonLinnéSuédoisL.5075Papilionidae ArctiacajaEcaille martreLinnéSuédoisL.4565Arctiidae XylenaexsoletaBrunâtreLinnéSuédoisL.5565Noctuidae Hippotion celerio PhoenixLinnéSuédoisL.7080Sphingidae PlebejusargusArgus bleu-violetLinnéSuédoisL.2023Lycaenidae Parnassius phoebus Petit ApollonFabriciusDanoisF.5060Papilionidae

18 3) Normalisation et décomposition 3.1.1) Intérêt de la normalisation Alain VAILLY Diapositive n° 18 IUP MIAGE - Université de NANTES M.E.D.A.L. Supprimer les informations concernant le papillon nous fait OBLIGATOIREMENT perdre celles sur lentomologiste. Fabricius est inconnu du système !! suppression superflue GENREESPECENOM-VERNOM-DNAT-DCOD-DMINIMAXIFAMILLE PapiliomachaonMachaonLinnéSuédoisL.5075Papilionidae ArctiacajaEcaille martreLinnéSuédoisL.4565Arctiidae XylenaexsoletaBrunâtreLinnéSuédoisL.5565Noctuidae Hippotion celerio PhoenixLinnéSuédoisL.7080Sphingidae PlebejusargusArgus bleu-violetLinnéSuédoisL.2023Lycaenidae Parnassius phoebus Petit ApollonFabriciusDanoisF.5060Papilionidae suppression papillon = suppression entomologiste !!

19 suppression superflue 3) Normalisation et décomposition 3.1.1) Intérêt de la normalisation Alain VAILLY Diapositive n° 19 IUP MIAGE - Université de NANTES M.E.D.A.L. Après normalisation, on pourra conserver les références du bonhomme tout en ayant enlevé celles de la bébête. On naura supprimé que ce qui était strictement nécessaire. GENREESPECENOM-VERCOD-DMINIMAXIFAMILLE PapiliomachaonMachaonL.5075Papilionidae ArctiacajaEcaille martreL.4565Arctiidae XylenaexsoletaBrunâtreL.5565Noctuidae Hippotion celerio PhoenixL.7080Sphingidae PlebejusargusArgus bleu-violetL.2023Lycaenidae Relation PAPILLONS1 Relation ENTOMOS NOM-DNAT-DCOD-D LinnéSuédoisL. FabriciusDanoisF. Parnassius phoebus Petit ApollonF.5060Papilionidae X

20 3) Normalisation et décomposition 3.1.1) Intérêt de la normalisation Alain VAILLY Diapositive n° 20 IUP MIAGE - Université de NANTES M.E.D.A.L. Reprenons encore une fois (la dernière ???) lextension de la relation PAPILLONS : et supposons que nous ayons mal orthographié un nom de descripteur (tant quà faire, celui de Carl Linné). modification répétitive GENREESPECENOM-VERNOM-DNAT-DCOD-DMINIMAXIFAMILLE PapiliomachaonMachaonLinéSuédoisL.5075Papilionidae ArctiacajaEcaille martreLinéSuédoisL.4565Arctiidae XylenaexsoletaBrunâtreLinéSuédoisL.5565Noctuidae Hippotion celerio PhoenixLinéSuédoisL.7080Sphingidae PlebejusargusArgus bleu-violetLinéSuédoisL.2023Lycaenidae Parnassius phoebus Petit ApollonFabriciusDanoisF.5060Papilionidae

21 3) Normalisation et décomposition 3.1.1) Intérêt de la normalisation Alain VAILLY Diapositive n° 21 IUP MIAGE - Université de NANTES M.E.D.A.L. Rectifier cette erreur va nécessiter la modification de TOUTES les occurrences de la relation (de toutes les lignes de la table) correspondant à des papillons décrits par Carl Linné (ie. des milliers !!). modification répétitive GENREESPECENOM-VERNOM-DNAT-DCOD-DMINIMAXIFAMILLE PapiliomachaonMachaonLinéSuédoisL.5075Papilionidae ArctiacajaEcaille martreLinéSuédoisL.4565Arctiidae XylenaexsoletaBrunâtreLinéSuédoisL.5565Noctuidae Hippotion celerio PhoenixLinéSuédoisL.7080Sphingidae PlebejusargusArgus bleu-violetLinéSuédoisL.2023Lycaenidae Parnassius phoebus Petit ApollonFabriciusDanoisF.5060Papilionidae

22 3) Normalisation et décomposition 3.1.1) Intérêt de la normalisation Alain VAILLY Diapositive n° 22 IUP MIAGE - Université de NANTES M.E.D.A.L. Rectifier cette erreur va nécessiter la modification de TOUTES les occurrences de la relation (de toutes les lignes de la table) correspondant à des papillons décrits par Carl Linné (ie. des milliers !!). modification répétitive GENREESPECENOM-VERNOM-DNAT-DCOD-DMINIMAXIFAMILLE PapiliomachaonMachaonLinnéSuédoisL.5075Papilionidae ArctiacajaEcaille martreLinéSuédoisL.4565Arctiidae XylenaexsoletaBrunâtreLinéSuédoisL.5565Noctuidae Hippotion celerio PhoenixLinéSuédoisL.7080Sphingidae PlebejusargusArgus bleu-violetLinéSuédoisL.2023Lycaenidae Parnassius phoebus Petit ApollonFabriciusDanoisF.5060Papilionidae

23 3) Normalisation et décomposition 3.1.1) Intérêt de la normalisation Alain VAILLY Diapositive n° 23 IUP MIAGE - Université de NANTES M.E.D.A.L. Rectifier cette erreur va nécessiter la modification de TOUTES les occurrences de la relation (de toutes les lignes de la table) correspondant à des papillons décrits par Carl Linné (ie. des milliers !!). modification répétitive GENREESPECENOM-VERNOM-DNAT-DCOD-DMINIMAXIFAMILLE PapiliomachaonMachaonLinnéSuédoisL.5075Papilionidae ArctiacajaEcaille martreLinéSuédoisL.4565Arctiidae XylenaexsoletaBrunâtreLinéSuédoisL.5565Noctuidae Hippotion celerio PhoenixLinéSuédoisL.7080Sphingidae PlebejusargusArgus bleu-violetLinnéSuédoisL.2023Lycaenidae Parnassius phoebus Petit ApollonFabriciusDanoisF.5060Papilionidae

24 3) Normalisation et décomposition 3.1.1) Intérêt de la normalisation Alain VAILLY Diapositive n° 24 IUP MIAGE - Université de NANTES M.E.D.A.L. Rectifier cette erreur va nécessiter la modification de TOUTES les occurrences de la relation (de toutes les lignes de la table) correspondant à des papillons décrits par Carl Linné (ie. des milliers !!). modification répétitive GENREESPECENOM-VERNOM-DNAT-DCOD-DMINIMAXIFAMILLE PapiliomachaonMachaonLinnéSuédoisL.5075Papilionidae ArctiacajaEcaille martreLinnéSuédoisL.4565Arctiidae XylenaexsoletaBrunâtreLinéSuédoisL.5565Noctuidae Hippotion celerio PhoenixLinéSuédoisL.7080Sphingidae PlebejusargusArgus bleu-violetLinnéSuédoisL.2023Lycaenidae Parnassius phoebus Petit ApollonFabriciusDanoisF.5060Papilionidae

25 3) Normalisation et décomposition 3.1.1) Intérêt de la normalisation Alain VAILLY Diapositive n° 25 IUP MIAGE - Université de NANTES M.E.D.A.L. Rectifier cette erreur va nécessiter la modification de TOUTES les occurrences de la relation (de toutes les lignes de la table) correspondant à des papillons décrits par Carl Linné (ie. des milliers !!). modification répétitive GENREESPECENOM-VERNOM-DNAT-DCOD-DMINIMAXIFAMILLE PapiliomachaonMachaonLinnéSuédoisL.5075Papilionidae ArctiacajaEcaille martreLinnéSuédoisL.4565Arctiidae XylenaexsoletaBrunâtreLinnéSuédoisL.5565Noctuidae Hippotion celerio PhoenixLinéSuédoisL.7080Sphingidae PlebejusargusArgus bleu-violetLinnéSuédoisL.2023Lycaenidae Parnassius phoebus Petit ApollonFabriciusDanoisF.5060Papilionidae

26 3) Normalisation et décomposition 3.1.1) Intérêt de la normalisation Alain VAILLY Diapositive n° 26 IUP MIAGE - Université de NANTES M.E.D.A.L. Rectifier cette erreur va nécessiter la modification de TOUTES les occurrences de la relation (de toutes les lignes de la table) correspondant à des papillons décrits par Carl Linné (ie. des milliers !!). modification répétitive GENREESPECENOM-VERNOM-DNAT-DCOD-DMINIMAXIFAMILLE PapiliomachaonMachaonLinnéSuédoisL.5075Papilionidae ArctiacajaEcaille martreLinnéSuédoisL.4565Arctiidae XylenaexsoletaBrunâtreLinnéSuédoisL.5565Noctuidae Hippotion celerio PhoenixLinnéSuédoisL.7080Sphingidae PlebejusargusArgus bleu-violetLinnéSuédoisL.2023Lycaenidae Parnassius phoebus Petit ApollonFabriciusDanoisF.5060Papilionidae

27 modification répétitive 3) Normalisation et décomposition 3.1.1) Intérêt de la normalisation Alain VAILLY Diapositive n° 27 IUP MIAGE - Université de NANTES M.E.D.A.L. Après normalisation, si erreur il y a, on pourra la rectifier en une seule écriture modificative. Le gain de temps peut être appréciable. GENREESPECENOM-VERCOD-DMINIMAXIFAMILLE PapiliomachaonMachaonL.5075Papilionidae ArctiacajaEcaille martreL.4565Arctiidae XylenaexsoletaBrunâtreL.5565Noctuidae Hippotion celerio PhoenixL.7080Sphingidae PlebejusargusArgus bleu-violetL.2023Lycaenidae Relation PAPILLONS1 Relation ENTOMOS NOM-DNAT-DCOD-D LinéSuédoisL. FabriciusDanoisF. Parnassius phoebus Petit ApollonF.5060Papilionidae X

28 modification répétitive 3) Normalisation et décomposition 3.1.1) Intérêt de la normalisation Alain VAILLY Diapositive n° 28 IUP MIAGE - Université de NANTES M.E.D.A.L. Après normalisation, si erreur il y a, on pourra la rectifier en une seule écriture modificative. Le gain de temps peut être appréciable. GENREESPECENOM-VERCOD-DMINIMAXIFAMILLE PapiliomachaonMachaonL.5075Papilionidae ArctiacajaEcaille martreL.4565Arctiidae XylenaexsoletaBrunâtreL.5565Noctuidae Hippotion celerio PhoenixL.7080Sphingidae PlebejusargusArgus bleu-violetL.2023Lycaenidae Relation PAPILLONS1 Relation ENTOMOS NOM-DNAT-DCOD-D LinnéSuédoisL. FabriciusDanoisF. Parnassius phoebus Petit ApollonF.5060Papilionidae X

29 Alain VAILLY Diapositive n° 29 IUP MIAGE - Université de NANTES M.E.D.A.L. Les problèmes de reconstruction surviennent lorsque, après fractionnement dune relation à laide dopérateurs tels la sélection ou la projection, on tente de reconstituer la relation dorigine. Dans certains cas, on ne retrouve pas cette relation dorigine ! reconstruction difficile Nous ne développerons pas davantage ce genre de problèmes. 3) Normalisation et décomposition 3.1.1) Intérêt de la normalisation

30 3) Normalisation et décomposition 3.1.2) Formes normales Alain VAILLY Diapositive n° 30 IUP MIAGE - Université de NANTES M.E.D.A.L. formes normales Le concept même de forme normale dune relation a été introduit par E.D. CODD, qui a proposé une classification des relations en 3 catégories (appelées formes normales) reposant sur la nature des dépendances fonctionnelles des relations. Cette classification a été, plus tard, enrichie. Toutes ces formes (il y en a maintenant 5) correspondent à des restrictions, de plus en plus fortes, pesant sur les dépendances. relations en 4FN relations en 3FNBCK relations en 3FN relations en 2FN relations en 1FN relations en 5FN plus « pures » moins « pures »

31 3) Normalisation et décomposition 3.1.2) Formes normales Alain VAILLY Diapositive n° 31 IUP MIAGE - Université de NANTES M.E.D.A.L. première forme normale A priori, toute relation dont les attributs sont élémentaires est en première forme normale. deuxième forme normale Une relation est en deuxième forme normale si : - elle est en première forme normale, - tous ses attributs non-clés sont en dépendance fonctionnelle pleine avec la clé. troisième forme normale Une relation est en troisième forme normale si : - elle est en deuxième forme normale, - tous ses attributs non-clés sont en dépendance fonctionnelle directe avec la clé. pas dattribut- relation pas de dépendance non-élémentaire pas de dépendance transitive 1FN 2FN 3FN

32 3) Normalisation et décomposition 3.1.2) Formes normales Alain VAILLY Diapositive n° 32 IUP MIAGE - Université de NANTES M.E.D.A.L. troisième forme normale de Boyce-Codd-Kent Une relation est en troisième forme normale de Boyce-Codd-Kent si : - elle est en troisième forme normale, - chaque fois quune dépendance fonctionnelle non triviale de la relation R est vérifiée, alors sa source contient une clé de R. 3FNBCK pas de dépendance vers la clé x x x x x x x x x x x x x x x x x x ens. des attributs-clés ens. des attributs non clés Cette dépendance concrétise le fait que la relation nest pas en 3FNBCK.

33 3) Normalisation et décomposition 3.1.2) Formes normales Alain VAILLY Diapositive n° 33 IUP MIAGE - Université de NANTES M.E.D.A.L. quatrième forme normale Une relation est en quatrième forme normale si : - elle est en troisième forme normale, dépendance multi-valuée - chaque fois quune dépendance multi-valuée non triviale de la relation R est vérifiée, alors sa source contient une clé de R. 4FN voir, ci-après, paragraphe x x x x x x x x x x x x x x x x x x attribut X attribut Y A un élément de X correspond un sous-ensemble de Y. X Y

34 3) Normalisation et décomposition 3.1.2) Formes normales Alain VAILLY Diapositive n° 34 IUP MIAGE - Université de NANTES M.E.D.A.L. Les 3 premières formes normales sont les plus utilisées. Le processus de normalisation cherche le plus souvent à obtenir des relations en troisième forme normale. Il existe certes des processus automatisés qui vont au-delà et produisent des relations encore plus « pures ». cinquième forme normale Une relation est en cinquième forme normale si : - elle est en quatrième forme normale, - …... 5FN

35 3) Normalisation et décomposition 3.1.2) Formes normales Alain VAILLY Diapositive n° 35 IUP MIAGE - Université de NANTES M.E.D.A.L. Pour déterminer si une relation est en première, deuxième ou troisième forme normale, il suffit de se poser 2 questions : Q1 : Y-a-t-il une dépendance non élémentaire ? et de se servir des réponses à ces questions pour « lire » le tableau ci-contre : Q2 : Y-a-t-il une dépendance non directe ? OUINON 1FN2FN 1FN3FN Q1 OUI NON Q2 NB : répondre NON à lune de ces questions impose de passer en revue TOUTES les dépendances.

36 3) Normalisation et décomposition 3.1.2) Formes normales Alain VAILLY Diapositive n° 36 IUP MIAGE - Université de NANTES M.E.D.A.L. Ce questionnement, toutefois, ne se fait pas sans préparation. Il faut : couverture minimale 1) réduire lensemble des dépendances à sa plus simple expression (on obtient alors ce que lon appelle la couverture minimale) ; … après (et SEULEMENT après) on peut se poser les 2 questions. 2) choisir, parmi les clés candidates de la relation, celle qui sera LA clé ; 3) augmenter lensemble des dépendances obtenu au point 1 de toutes celles qui sont déduites du choix de la clé. 1) travailler jusquà réduction complète 2) sélectionner une bonne clé 3) incorporer les dépendances entre la clé et les autres attributs. Recette voir, ci-après, paragraphe 3.2.1

37 3) Normalisation et décomposition 3.2.1) Notions complémentaires Alain VAILLY Diapositive n° 37 IUP MIAGE - Université de NANTES M.E.D.A.L. Le processus de normalisation fait intervenir des mécanismes qui agissent sur un ensemble réduit de dépendances. Cette réduction est obtenue par dérivation, par application de règles de transformation. PRINCIPE : on enlève toute dépendance que lon peut retrouver en appliquant une série de règles de dérivation. CONTRAINTE : on garde toute dépendance qui permet de retrouver une dépendance qui a été enlevée en accord avec le principe précédent.

38 3) Normalisation et décomposition 3.2.1) Notions complémentaires Alain VAILLY Diapositive n° 38 IUP MIAGE - Université de NANTES M.E.D.A.L. Il existe 6 règles ; 3 sont des axiomes ; 3 sont calculables. Réflexivité Augmentation Transitivité RD01 RD02 RD03 Si X Y U, alors Y X Si X Y et Z W U, alors X, W Y, Z Si X Y et Y Z, alors X Z Qui peut le plus peut le moins ! Quand on en a assez, on en a assez. Plus, cest trop ! Passes à ton voisin !

39 3) Normalisation et décomposition 3.2.1) Notions complémentaires Alain VAILLY Diapositive n° 39 IUP MIAGE - Université de NANTES M.E.D.A.L. pseudo- transitivité RD04 Si X Y et Y, W Z, alors X, W Z Soient les dépendances suivantes : df1 : X Y df2 : Y, W Z En augmentant df1, on obtient (ceci est possible car W W) : df3 : X, W Y, W. Par transitivité sur df3 et df2, on obtient : df4 : X,W Z. CQFD !

40 3) Normalisation et décomposition 3.2.1) Notions complémentaires Alain VAILLY Diapositive n° 40 IUP MIAGE - Université de NANTES M.E.D.A.L. union RD05Si X Y et X Z, alors X Y, Z CQFD ! Soient les dépendances suivantes : df1 : X Y df2 : X Z En augmentant df1, on obtient (ceci est possible car X X) : df3 : X X, Y En augmentant df2, on obtient (ceci est possible car Y Y) : df4 : X, Y X, Z Par transitivité sur df3 et df4, on obtient : df5 : X Y, Z.

41 3) Normalisation et décomposition 3.2.1) Notions complémentaires Alain VAILLY Diapositive n° 41 IUP MIAGE - Université de NANTES M.E.D.A.L. décomposition RD06 Si X Y et Z Y, alors X Z Soit la dépendance suivante : df1 : X Y Par réflexivité, on obtient df2 : Y Z, si Z Y. Par transitivité sur df1 et df2, on obtient : df3 : X Z, si Z Y. CQFD !

42 3) Normalisation et décomposition 3.2.1) Notions complémentaires Alain VAILLY Diapositive n° 42 IUP MIAGE - Université de NANTES M.E.D.A.L. règles de dérivation appliquées X fois ensemble de dépendances fonctionnelles couverture minimale fermeture

43 3) Normalisation et décomposition 3.2.1) Notions complémentaires Alain VAILLY Diapositive n° 43 IUP MIAGE - Université de NANTES M.E.D.A.L. règles de dérivation appliquées X fois ensemble de dépendances fonctionnelles couverture minimale transitive fermeture transitive si UNIQUEMENT transitivité et pseudo-transitivité

44 3) Normalisation et décomposition 3.2.1) Notions complémentaires Alain VAILLY Diapositive n° 44 IUP MIAGE - Université de NANTES M.E.D.A.L. Il peut y en avoir plusieurs !! Pour calculer UNE couverture minimale, il suffit dappliquer « lalgorithme » suivant : 1) « simplifier » les parties droites des dépendances … à la fin, on obtient un ensemble qui névolue plus … « la » couverture minimale. 2) supprimer les dépendances que lon peut obtenir par calcul à partir des autres. 1) casser en morceaux 2) supprimer les « doublons » 3) recommencer jusquà plus soif Recette

45 3) Normalisation et décomposition 3.2.2) Autres dépendances Alain VAILLY Diapositive n° 45 IUP MIAGE - Université de NANTES M.E.D.A.L. Il existe de nombreuses autres dépendances : Seules les dépendances multi-valuées sont présentées dans ce cours. Nous renvoyons le lecteur qui voudrait comprendre comment « marchent » les autres à la bibliographie. - dépendances multi-valuées, - dépendances produits, - dépendances hiérarchiques, -...

46 3) Normalisation et décomposition 3.2.2) Autres dépendances Alain VAILLY Diapositive n° 46 IUP MIAGE - Université de NANTES M.E.D.A.L. Une dépendance multi-valuée est une généralisation dune dépendance fonctionnelle. A chaque élément de lensemble de départ correspond un sous-ensemble de lensemble darrivée. x x x x x x x x x x x x x x x x x x Attribut X Attribut Y A un élément de X correspond un sous-ensemble de Y. X Y

47 3) Normalisation et décomposition 3.2.2) Autres dépendances Alain VAILLY Diapositive n° 47 IUP MIAGE - Université de NANTES M.E.D.A.L. Cette dépendance, plus difficile à appréhender, traduit lexistence, entre deux ensembles dattributs, dune association qui ne dépend que de ces deux ensembles. Prenons un exemple. Soit la relation suivante : Famille Plante CHENILLES (Famille, Genre, Espèce, Plante, Taille moyenne) Supposons un instant que TOUTES les chenilles dune même famille mangent, TOUTES, la même série de plantes. Il y a une association entre Famille et Plante qui ne dépend QUE deux. Il y a donc une dépendance multi-valuée entre Famille et Plante.

48 3) Normalisation et décomposition 3.2.2) Autres dépendances Alain VAILLY Diapositive n° 48 IUP MIAGE - Université de NANTES M.E.D.A.L. Si notre hypothèse ne tient pas et si, au sein dune même famille, certains genres mangent un groupe de plantes et dautres un autre groupe, alors il ny a pas de dépendance multi-valuée entre Famille et Plante. Genre Plante Supposons alors que TOUTES les chenilles dune même genre mangent, TOUTES, la même série de plantes. Il y a alors association entre Genre et Plante, qui ne dépend QUE deux. Il y a donc une dépendance multi-valuée entre Genre et Plante.

49 3) Normalisation et décomposition 3.2.2) Autres dépendances Alain VAILLY Diapositive n° 49 IUP MIAGE - Université de NANTES M.E.D.A.L. La relation CHENILLES, avec la première hypothèse (dépendance multi- valuée entre Famille et Plante), a les mêmes problèmes quune relation non normalisée. Elle contient notamment des informations redondantes : GENREESPECEPLANTET-MOYFAMILLE Pieridae Papilionidae Colias Pieris Colias Iphiclides Hyale Napi Hyale Crocea Podalirius Trèfle Luzerne Trèfle Sorbier NB : cet exemple est faux (entomologiquement parlant) ; il a été choisi pour des raisons pédagogiques.

50 3) Normalisation et décomposition 3.2.2) Autres dépendances Alain VAILLY Diapositive n° 50 IUP MIAGE - Université de NANTES M.E.D.A.L. Après normalisation, lassociation entre Famille et Plante sera « stockée » dans une relation MANGENT : GENREESPECET-MOYFAMILLE Pieridae Papilionidae Pieridae Colias Pieris Iphiclides Colias hyale napi podalirius crocea PLANTEFAMILLE Pieridae Papilionidae Pieridae Trèfle Sorbier Luzerne CHENILLES1 (Famille, Genre, Espèce, Taille moyenne) MANGENT (Famille, Plante)

51 3) Normalisation et décomposition 3.2.2) Autres dépendances Alain VAILLY Diapositive n° 51 IUP MIAGE - Université de NANTES M.E.D.A.L. De nouvelles règles de dérivation, spécifiques aux dépendances multi- valuées, sont nécessaires. Complémentation Réflexivité Augmentation RD07 RD08 RD09 Si X Y, alors X U - (X, Y) Si Y X, alors X Y Si V W et X Y, alors X, W Y, V

52 3) Normalisation et décomposition 3.2.2) Autres dépendances Alain VAILLY Diapositive n° 52 IUP MIAGE - Université de NANTES M.E.D.A.L. Transitivité Pseudo-transitivité Union RD10 RD11 RD12 Décomposition RD13 Si X Y et Y Z, alors X Z Si X Y et Y, W Z, alors X, W Z - (Y, W) Si X Y et X Z, alors X Y, Z Si X Y et X Z, alors X Y - Z X Z - Y X Y Z

53 3) Normalisation et décomposition 3.2.2) Autres dépendances Alain VAILLY Diapositive n° 53 IUP MIAGE - Université de NANTES M.E.D.A.L. Il y a, enfin, des liens entre fonctionnelles et multi-valuées. RD14 RD15 RD16 Si X Y, alors X Y Si X Y et Y Z, avec Z Z et Y Z = {}, alors X Z Si X Y et X, Y Z, alors X Z - Y

54 3) Normalisation et décomposition 3.2.3) Algorithmes de décomposition Alain VAILLY Diapositive n° 54 IUP MIAGE - Université de NANTES M.E.D.A.L. Algorithme de synthèse Normaliser une relation, cest la casser en relations plus petites, respectant des propriétés. Ce morcellement peut se faire de plusieurs façons, « gratuitement » ou en « payant ». Le prix à payer est une perte de certaines dépendances et éventuellement une perte du contenu de la base. Nous présentons, ici, deux algorithmes, un qui sappuie sur les dépendances fonctionnelles, un qui prend appui sur les dépendances multi-valuées. Algorithme de décomposition

55 3) Normalisation et décomposition 3.2.3) Algorithmes de décomposition Alain VAILLY Diapositive n° 55 IUP MIAGE - Université de NANTES M.E.D.A.L. Algorithme de synthèse Soit un schéma de relation R =, où F est constitué uniquement de dépendances fonctionnelles. 1) simplifier chaque élément de F (par décomposition). Soit F1 lensemble obtenu. 2) réduire au maximum F1. Soit F2 lensemble obtenu. 3) partitionner F2 en sous-ensembles de dépendances ayant même partie gauche. 4) pour chaque sous-ensemble, construire un schéma de relation Ri =, où Xi est lensemble des attributs apparaissant dans Fi. 1) casser en morceaux 2) réduire au maximum 3) faire des petits « tas » Recette

56 3) Normalisation et décomposition 3.2.3) Algorithmes de décomposition Alain VAILLY Diapositive n° 56 IUP MIAGE - Université de NANTES M.E.D.A.L. Algorithme de synthèse Soit la relation : PAPILLONS (Famille, Genre, Espèce, Nom-Ver, Nom-D, Nat-D, Cod-D, Mini, Maxi, Mâle, Femelle) avec les dépendances fonctionnelles suivantes : Famille, Genre, Espèce Nom-Ver, Nom-D, Nat-D, Cod-D, Mini, Maxi, Mâle, Femelle Nom-Ver Famille, Genre, Espèce, Nom-D, Nat-D, Cod-D, Mini, Maxi, Mâle, Femelle Cod-D Nom-D, Nat-D df3 df2 df1 un premier exemple

57 3) Normalisation et décomposition 3.2.3) Algorithmes de décomposition Alain VAILLY Diapositive n° 57 IUP MIAGE - Université de NANTES M.E.D.A.L. Algorithme de synthèse Etape n° 1 : calcul de la couverture minimale Il y en a au moins une autre. Nom-Ver Famille Famille, Genre, Espèce Nom-Ver Nom-Ver Genre Nom-Ver Espèce Nom-Ver Cod-D Nom-Ver Mini Nom-Ver Maxi Nom-Ver Mâle Nom-Ver Femelle Cod-D Nom-D Cod-D Nat-D

58 3) Normalisation et décomposition 3.2.3) Algorithmes de décomposition Alain VAILLY Diapositive n° 58 IUP MIAGE - Université de NANTES M.E.D.A.L. Algorithme de synthèse Etape n° 1 : calcul de la couverture minimale autre solution Nom-Ver Famille Nom-Ver Genre Nom-Ver Espèce Famille, Genre, Espèce Cod-D Famille, Genre, Espèce Mini Famille, Genre, Espèce Maxi Famille, Genre, Espèce Mâle Famille, Genre, Espèce Femelle Cod-D Nom-D Cod-D Nat-D Famille, Genre, Espèce Nom-Ver

59 3) Normalisation et décomposition 3.2.3) Algorithmes de décomposition Alain VAILLY Diapositive n° 59 IUP MIAGE - Université de NANTES M.E.D.A.L. Algorithme de synthèse Etape n° 2 : choix de la clé Famille, Genre, Espèce Nom-D Famille, Genre, Espèce Nat-D Nom-Ver Nom-D Nom-Ver Nat-D Nom-Ver Famille, Genre, Espèce Ce choix génère les dépendances fonctionnelles suivantes : 2FN

60 3) Normalisation et décomposition 3.2.3) Algorithmes de décomposition Alain VAILLY Diapositive n° 60 IUP MIAGE - Université de NANTES M.E.D.A.L. Algorithme de synthèse Etape n° 3 : regroupement (avec Nom-Ver comme clé) Nom-Ver Famille Famille, Genre, Espèce Nom-Ver Nom-Ver Genre Nom-Ver Espèce Nom-Ver Cod-D Nom-Ver Mini Nom-Ver Maxi Nom-Ver Mâle Nom-Ver Femelle Cod-D Nom-D Cod-D Nat-D

61 3) Normalisation et décomposition 3.2.3) Algorithmes de décomposition Alain VAILLY Diapositive n° 61 IUP MIAGE - Université de NANTES M.E.D.A.L. Algorithme de synthèse Etape n° 3 : regroupement (avec Nom-Ver comme clé) PAPILLONS1 Nom-Ver Famille Famille, Genre, Espèce Nom-Ver Nom-Ver Genre Nom-Ver Espèce Nom-Ver Cod-D Nom-Ver Mini Nom-Ver Maxi Nom-Ver Mâle Nom-Ver Femelle Cod-D Nom-D Cod-D Nat-D ENTOMOS COMMUNS

62 3) Normalisation et décomposition 3.2.3) Algorithmes de décomposition Alain VAILLY Diapositive n° 62 IUP MIAGE - Université de NANTES M.E.D.A.L. Algorithme de synthèse Etape n° 4 : constitution des schémas de relation PAPILLONS1 (Nom-Ver, Famille, Genre, Espèce, Cod-D, Mini, Maxi, Mâle, Femelle) Nom-Ver Famille Famille, Genre, Espèce Nom-Ver Nom-Ver Genre Nom-Ver Espèce Nom-Ver Cod-D Nom-Ver Mini Nom-Ver Maxi Nom-Ver Mâle Nom-Ver Femelle Cod-D Nom-D Cod-D Nat-D ENTOMOS COMMUNS

63 3) Normalisation et décomposition 3.2.3) Algorithmes de décomposition Alain VAILLY Diapositive n° 63 IUP MIAGE - Université de NANTES M.E.D.A.L. Algorithme de synthèse Etape n° 4 : constitution des schémas de relation PAPILLONS1 (Nom-Ver, Famille, Genre, Espèce, Cod-D, Mini, Maxi, Mâle, Femelle) Nom-Ver Famille Famille, Genre, Espèce Nom-Ver Nom-Ver Genre Nom-Ver Espèce Nom-Ver Cod-D Nom-Ver Mini Nom-Ver Maxi Nom-Ver Mâle Nom-Ver Femelle Cod-D Nom-D Cod-D Nat-D ENTOMOS (Cod-D, Nom-D, Nat-D) COMMUNS

64 3) Normalisation et décomposition 3.2.3) Algorithmes de décomposition Alain VAILLY Diapositive n° 64 IUP MIAGE - Université de NANTES M.E.D.A.L. Algorithme de synthèse Etape n° 4 : constitution des schémas de relation PAPILLONS1 (Nom-Ver, Famille, Genre, Espèce, Cod-D, Mini, Maxi, Mâle, Femelle) Nom-Ver Famille Famille, Genre, Espèce Nom-Ver Nom-Ver Genre Nom-Ver Espèce Nom-Ver Cod-D Nom-Ver Mini Nom-Ver Maxi Nom-Ver Mâle Nom-Ver Femelle Cod-D Nom-D Cod-D Nat-D ENTOMOS (Cod-D, Nom-D, Nat-D) COMMUNS (Famille, Genre, Espèce, Nom-Ver)

65 3) Normalisation et décomposition 3.2.3) Algorithmes de décomposition Alain VAILLY Diapositive n° 65 IUP MIAGE - Université de NANTES M.E.D.A.L. Algorithme de synthèse Etape n° 5 : finitions PAPILLONS1 (Nom-Ver, Famille, Genre, Espèce, Cod-D, Mini, Maxi, Mâle, Femelle) ENTOMOS (Cod-D, Nom-D, Nat-D) en 3FNBCK La dernière étape consiste à regrouper en une seule relation toutes celles qui sont définies sur le même ensemble dattributs. Ceci concerne COMMUNS et PAPILLONS1. Le résultat final est donc : en 3FN, seulement

66 3) Normalisation et décomposition 3.2.3) Algorithmes de décomposition Alain VAILLY Diapositive n° 66 IUP MIAGE - Université de NANTES M.E.D.A.L. Algorithme de synthèse Etape n° 5 : finitions PAPILLONS1 (Nom-Ver, Famille, Genre, Espèce, Cod-D, Mini, Maxi, Mâle, Femelle) ENTOMOS (Cod-D, Nom-D, Nat-D) Il reste enfin à exprimer (sil y en a) les contraintes dintégrité référentielle qui, comme leur nom lindique, contraignent les valeurs prises par une clé étrangère à appartenir à lensemble des valeurs prises par une clé primaire dune autre relation. contrainte dintégrité référentielle

67 3) Normalisation et décomposition 3.2.3) Algorithmes de décomposition Alain VAILLY Diapositive n° 67 IUP MIAGE - Université de NANTES M.E.D.A.L. Algorithme de synthèse Soit la relation : CHENILLES (Famille, Genre, Espèce, Plante, Taille moyenne) avec la dépendance fonctionnelle suivante : Famille, Genre, Espèce Taille moyenne dm1 df1 et la dépendance multi-valuée ci-après : Famille Plante un second exemple Pour lalgorithme de synthèse, seule la dépendance fonctionnelle sera prise en compte.

68 3) Normalisation et décomposition 3.2.3) Algorithmes de décomposition Alain VAILLY Diapositive n° 68 IUP MIAGE - Université de NANTES M.E.D.A.L. Algorithme de synthèse Etape n° 1 : calcul de la couverture minimale Famille, Genre, Espèce Taille moyenne Etape n° 2 : choix de la clé Famille, Genre, Espèce, Plante Taille moyenne Famille, Genre, Espèce, Plante Ce choix génère la dépendance fonctionnelle suivante : 1FN

69 3) Normalisation et décomposition 3.2.3) Algorithmes de décomposition Alain VAILLY Diapositive n° 69 IUP MIAGE - Université de NANTES M.E.D.A.L. Algorithme de synthèse Etapes n° 3 et 4 : regroupement et constitution des schémas de relation Famille, Genre, Espèce Taille moyenne CHENILLES (Famille, Genre, Espèce, Taille moyenne) Dans la mesure où lon a « perdu » la clé de la relation ({Famille, Genre, Espèce, Plante} nest dans aucune relation), il faut rajouter une relation pour la stocker. MANGENT (Famille, Genre, Espèce, Plante) Algorithme de synthèse complet

70 3) Normalisation et décomposition 3.2.3) Algorithmes de décomposition Alain VAILLY Diapositive n° 70 IUP MIAGE - Université de NANTES M.E.D.A.L. Algorithme de synthèse Etape n° 5 : finitions CHENILLES (Famille, Genre, Espèce, Taille moyenne) MANGENT (Famille, Genre, Espèce, Plante) Ces deux relations sont en 3FNBCK. Sphinx ligustri L. ou Sphinx du troène, chenille dévorant une feuille contrainte dintégrité référentielle

71 3) Normalisation et décomposition 3.2.3) Algorithmes de décomposition Alain VAILLY Diapositive n° 71 IUP MIAGE - Université de NANTES M.E.D.A.L. Algorithme de décomposition Lalgorithme de décomposition prend « appui » sur les dépendances multi-valuées. Les dépendances fonctionnelles, sil y en a, sont traitées comme suit : - soit elles sont transformées en multi-valuées (grâce à la règle de dérivation RD14) ; - soit elles migrent dans un des schémas de relation résultant de la décomposition qui est en 4FN.

72 3) Normalisation et décomposition 3.2.3) Algorithmes de décomposition Alain VAILLY Diapositive n° 72 IUP MIAGE - Université de NANTES M.E.D.A.L. Algorithme de décomposition Le principe est le suivant : - soit tous les morceaux obtenus soient en 4FN ; - soit lensemble des dépendances soit vide. Le schéma de relation est cassé en deux morceaux, en utilisant une dépendance multi-valuée, le premier morceau contenant tous les attributs de la dépendance multi-valuée, le second « gardant » les autres plus la clé de la dépendance. Cette dichotomie recommence sur les deux morceaux obtenus jusquà ce que :

73 3) Normalisation et décomposition 3.2.3) Algorithmes de décomposition Alain VAILLY Diapositive n° 73 IUP MIAGE - Université de NANTES M.E.D.A.L. Algorithme de décomposition Soit un schéma de relation R =, où F est constitué de dépendances fonctionnelles et de dépendances multi-valuées. 1) S := R 3) supprimer les doublons. 2) pour chaque schéma T = de S, non en 4FN faire prendre une dépendance multi-valuée W V, avec V D, tel que W ne contienne pas de clé de X remplacer T par 2 schémas S1 et S2 S1 = et S2 = D1 et D2 étant dérivés de la fermeture de D 1) initialiser 2) casser en 2 jusquà la fin 3) éliminer les doublons Recette

74 3) Normalisation et décomposition 3.2.3) Algorithmes de décomposition Alain VAILLY Diapositive n° 74 IUP MIAGE - Université de NANTES M.E.D.A.L. Algorithme de décomposition Appliqué à la relation CHENILLES, cet algorithme donne le résultat suivant : CHENILLES (Famille, Genre, Espèce, Plante, Taille moyenne) Famille Plante MANGENT (Famille, Plante) CHENILLES1 (Famille, Genre, Espèce, Taille moyenne) Famille Plante Famille, Genre, Espèce Taille moyenne

75 3) Normalisation et décomposition 3.2.3) Algorithmes de décomposition Alain VAILLY Diapositive n° 75 IUP MIAGE - Université de NANTES M.E.D.A.L. AlgorithmeType de dépendanceNormalitédes dépendancesdu contenu Préservation synthèsefonctionnelle 3FN voire 3FNBCK ouiéventuellement décomposition fonctionnelle, multi-valuée, hiérarchique, produit 3FNBCK et 4FN éventuellementoui Tableau comparatif

76 Alain VAILLY Diapositive n° 76 IUP MIAGE - Université de NANTES M.E.D.A.L. A suivre : - choix des attributs, - algèbre relationnelle, - intérêt dun SGBD vs un tableur style Excel, - introduction aux modèles conceptuels, - définition des relations - mise en évidence des dépendances, -... entracte (bis)

77 Alain VAILLY Diapositive n° 77 Bibliographie (sommaire) IUP MIAGE - Université de NANTES M.E.D.A.L. Pour compléter la formation... la référence :-) P. ANDRE, A. VAILLY, « Conception des systèmes dinformation ; Panorama des méthodes et des techniques », Editions Ellipses, janvier 2001, ISBN X M. ADIBA, C. DELOBEL, « Bases de données et systèmes relationnels », Editions Dunod, Collection Informatique, 1982, ISBN


Télécharger ppt "M.E.D.A.L. Module dEnseignement à Distance pour lArchitecture Logicielle Alain VAILLY Diapositive n° 1 IUP MIAGE - Université de NANTES IUP-MIAGE 1ère."

Présentations similaires


Annonces Google