C1-C2 sgbd2 niamnlt/cours/licence/sgbd2/sgbd2_part1.pdfTitle Microsoft PowerPoint - C1-C2_sgbd2_niam.ppt Author nlt Created Date 9/7/2007 12:35:05 PM

Page 1

SGBD2 0708 - DUT INFO 2A22

Séance S1 et S2SGBD2 – DUT informatique 2A

METHODE NIAM


• Auteur : G.M. NIJSSEN (1980)

• NIAM = NIJSSEN INFORMATION ANALYSIS METHODOLOGY

• APPROCHE RELATIONNELLE BINAIRE DE L'ISO (Normalisation)

• PRINCIPE :

II- METHODE NIAM

1- Introduction

SCHEMA CONCEPTUEL

BINAIRE

ALGORITHME

SCHEMACONCEPTUEL

REGROUPE

SCHEMA RELATIONNEL

(SQL)

ALGORITHME

OUTIL = PC-IASTLIVRE DE RÉFÉRENCE : "Le Modèle Relationnel Binaire" - H. Habrias, Ed. Eyrolle

Page 2


2.1- TYPE D'OBJET NON LEXICAUX (NOLOT)

- TYPE D'OBJETS PERCUS DANS L'UNIVERS D'INTERET- DANS UNE BASE DE DONNEES, IL N'Y A PAS DE NOLOT

2.2-TYPE D'OBJETS LEXICAUX (LOT)

- DANS UNE BASE DE DONNEES, IL Y A DES OCCURENCES DE LOT

II- METHODE NIAM

2- Concepts de base

ETUDIANT GROUPE

NOM-DE-FAMILLE NUMERO-DE-GROUPE


2.3- IDEES ET ROLES

- Un étudiant FAIT-PARTIE-DE tel groupe- Un group COMPREND tel étudiant

2.4- PONTS DE DENOMINATION

- LIAISON ENTRE UN NOLOT ET SES LOTs

II- METHODE NIAM

2- Concepts de base

FAITPARTIE

DECOMPRENDETUDIANT GROUPE

IDEE

RÔLE RÔLE

ETUDIANT AVEC DE

NOM-ETUDIANT

Page 3


2.5- EXEMPLE RECAPITULATIF

II- METHODE NIAM

2- Concepts de base

NUMERO-DE-GROUPE

ETUDIANT

AVEC DE

NOM-DE-FAMILLE

FAITPARTIE

DE

AVEC DE

GROUPE

COMPREND


3.1- Contrainte d'unicitéCONTRAINTE D'UNICITE SUR DES ROLES

II- METHODE NIAM

3- Contraintes d'intégrité sur les concepts

ETUDIANTFAIT

PARTIEDE

GROUPECOMPREND

HOMMEEST

MARIÉÀ

FEMMEEST

MARIÉEÀ

- UN homme EST-MARIÉ-À 0 OU 1 femme - UNE femme EST-MARIÉE-À 0 OU 1 homme

- UN étudiant FAIT-PARTIE-DE 0 OU 1 groupe - UN groupe COMPREND 0 OU N étudiants

- UN individu PRATIQUE 0 OU N sports - UN sport EST-PRATIQUE-PAR 0 OU N individus

INDIVIDU PRATIQUE SPORTEST

PRATIQUEPAR

Page 4


3.1- Contrainte d'unicitéCONTRAINTE D'UNICITE ENTRE ROLES

II- METHODE NIAM


ETUDIANTEST

NOTÉPAR

ESTATTRIBUÉE

À

EXAMEN

NOTE

ESTNOTÉPAR

ESTATTRIBUÉE

À

∪

- A UN COUPLE (étudiant, examen) CORRESPOND 0 OU 1 note


3.1- Contrainte d'unicitéCONTRAINTE D'UNICITE ENTRE ROLES

II- METHODE NIAM


BÂTIMENT COMPRENDEST

SITUÉEDANS

SALLE

DE AVEC

∪

NO-SALLE

- A UN COUPLE (bâtiment, no-salle) CORRESPOND 0 OU 1 salle

Page 5


3.2- Contrainte de totalitéCONTRAINTE DE TOTALITE SUR UN ROLE

• AVEC NOLOT

II- METHODE NIAM


- UN étudiant FAIT-PARTIE-DE 1 OU N groupe

• AVEC UN LOT (par définition)

NO-ETUDIANT

AVEC DEETUDIANT

GROUPEETUDIANTFAIT

PARTIEDE

COMPREND

GROUPEETUDIANTFAIT

PARTIEDE

COMPREND

- UN étudiant FAIT-PARTIE-DE 1 groupe (et 1 seul)

- TOUT no-étudiant EST-CARACTÉRISTIQUE D'UN étudiant"IL N'Y A PAS DE no-étudiant QUI SOIT LE NUMÉRO D'AUCUN étudiant"


3.2- Contrainte de totalitéCONTRAINTE DE TOTALITE ENTRE ROLES

II- METHODE NIAM


ESTPRATIQUÉ

PAR

SPORTPRATIQUE

ETUDIANT T

PRATIQUE

ESTPRATIQUÉ

PAR

ART

- UN étudiant PRATIQUE 1 sport OU 1 art {étudiants} = {étudiants qui PRATIQUE un sport} ∪ {étudiants qui PRATIQUE un art}

NE CORRESPONDRE AVEC :"UN étudiant PRATIQUE 1 sport ET 1 art"

Page 6


3.2- Contrainte de totalitéCONTRAINTE DE TOTALITE ENTRE ROLES

II- METHODE NIAM


ESTPRATIQUÉ

PAR

SPORTPRATIQUE

ETUDIANT

PRATIQUE

ESTPRATIQUÉ

PAR

ART

{étudiants} = {étudiants qui PRATIQUE un sport)

= {étudiants qui PRATIQUE un art}


3.3- Contrainte de référence (identification des NOLOT)

II- METHODE NIAM


• Dans la méthode NIAM, on doit pouvoir identifier tous les NOLOTS par des LOTS. Ainsi, on par le concept de référencement

• RÉFÉRENCEMENT PAR BIJECTION

AVEC DE

NO-SS

ASSURESOCIAL

NO-SS

ASSURESOCIAL

- UN assuré EST RÉFÉRENCÉ par un et un seul NO-SS

Page 7


3.3- Contrainte de référence (identification des NOLOT)

II- METHODE NIAM


• RÉFÉRENCEMENT PAR COMBINAISON

BÂTIMENT COMPRENDEST

SITUÉEDANS

SALLE

DE AVEC

∪

NO-SALLE

NO-BÂT

- UNE Salle EST RÉFÉRENCÉE par un et une combinaison de N0-BÂT et NO-SALLE


3.4- Contrainte d'inclusionCONTRAINTE D'INCLUSION ENTRE RÔLES

II- METHODE NIAM


ESTINSCRIT

À

SPORT

PRATIQUE

ETUDIANT

APOUR

INSCRIT

ESTPRATIQUÉ

PAR

Étudiants qui PRATIQUENT un sport INCLUS Étudiants qui SONT-INSCRITS-À un sport

Page 8


3.4- Contrainte d'inclusionCONTRAINTE D'INCLUSION ENTRE IDÉES

II- METHODE NIAM


ESTREPRÉSENTÉ

PAR

GROUPE

FAITPARTIE

DE

ETUDIANT

ESTDÉLÉGÉ

DE

COMPREND

SI UN étudiant EST-DÉLÉGÉ-DE 1 groupe ALORS il FAIT-PARTIE-DE ce même groupe

(e,g) tels que e EST-DÉLÉGÉ-DE g INCLUS (e,g) tels que e FAIT-PARTIE-DE g


3.5- Contrainte d'égalitéCONTRAINTE D'ÉGALITÉ ENTRE IDÉES

II- METHODE NIAM


ESTINSCRIT

À

SPORT

PRATIQUE

ETUDIANT

APOUR

INSCRIT

ESTPRATIQUÉ

PAR

=

{Étudiants qui PRATIQUENT un sport} EST ÉGAL

{Étudiants qui SONT-INSCRITS-À un sport}

• DU POINT DE VUE DE RELATION BINAIRE LES RELATIONS "PRATIQUE SPORTIVE" ET "INSCRIPTION SPORTIVE" SONT EGALES

PRATIQUE SPORTIVE INSCRIPTION SPORTIVE------------------------------------------ ------------------------------------------ETUDIANT SPORT ETUDIANT SPORT----------------------------------------- ------------------------------------------E1 S3 E1 S3E4 S2 E4 S2E2 S3 E2 S3E1 S4 E1 S4

Page 9


3.5- Contrainte d'égalitéCONTRAINTE D'ÉGALITÉ ENTRE RÔLES

II- METHODE NIAM


EQUIPEFAIT

PARTIEDE

ETUDIANT

COMPREND

PRATIQUEEST

PRATIQUÉPAR

SPORT

=

UN étudiant PRATIQUE 1 sport SI ET SEULEMENT SI cet étudiant FAIT-PARTIE-DE 1 équipe

{Étudiants qui PRATIQUENT un sport} = {Étudiants qui FONT-PARTIE-D'UNE équipe}


3.5- Contrainte d'égalitéCONTRAINTE D'ÉGALITÉ ENTRE RÔLES

II- METHODE NIAM


• NE PAS CONFONDRE AVEC :

EQUIPEFAIT

PARTIEDE

ETUDIANT

COMPREND

PRATIQUEEST

PRATIQUÉPAR

SPORT

{Étudiands} = {Étudiants qui PRATIQUENT un sport}

= {Étudiants qui FONT-PARTIE-D'UNE équipe}

Page 10


3.6- Contrainte d'exclusionCONTRAINTE D'EXCLUSION ENTRE IDÉES

II- METHODE NIAM


ESTMEMBRE DU

JURY DE

A POURMEMBRE

DU JURY

EXAMEN

ESTCANDIDAT

À

APOUR

CANDIDAT

+PERSONNE

- UN COUPLE (p, e) NE PEUT ÊTRE À LA FOIS ÉLÉMENT DE LA RELATION JURY ET ÉLÉMENT DE LA RELATION EXAMEN

{(p, e) tel que p JURY e} INTERSECTION {(p, e) tel que p EXAMEN e} = Ø

ON NE PEUT PAS ÊTRE JUGE ET PARTIE !


3.6- Contrainte d'exclusionCONTRAINTE D'EXCLUSION ENTRE RÔLES

II- METHODE NIAM


AÀ

RELIER

LIVRE

LECTEURA

EMPRUNTÉEST

PRÊTÉÀ

RELIEUREST

CHEZ LERELIEUR

+

UN livre NE PEUT ÊTRE À LA FOIS CHEZ UN lecteur ET CHEZ UN rélieur

{livre tel qu'il existe un lecteur qui l'imprunte}INTERSECTION

{livre tel qu'il existe un rélieur qui le répare} = Ø

Page 11


3.7- Contraintes procédurales

II- METHODE NIAM


Ce sont des contraintes qui, au lieu de porter sur des ensembles, portent sur des éléments des ensembles

jury

Personnes

Examens

a pour parents

est parents de

+

inscription

Toute personne qui a un parent qui passe un concours ne peut être membre du jury de ce concours

Si passe_examen(x,y) et Parent(z,x) alors non membre_jury(z,y)


3.8- Puissance de représentation de NIAMREPRESENTATION D'UNE ASSOCIATION BINAIRE

II- METHODE NIAM


• Cas 15 : <1111>

a1

a2

a3

b1

b2

b3

A B

A B

• Cas 14 : <1110>

a1

a2

a3

b1

b2

b3

b4

A B

A B

Page 12


3.8- Puissance de représentation de NIAMRREPRESENTATION D'UNE ASSOCIATION BINAIRE

II- METHODE NIAM


• Cas 13 : <1101>

a1

a2

a3

a4

b1

b2

b4

A B

A B

• Cas 12 : <1100>

a1

a2

a3

a4

b1

b2

b3

b4

A B

A B



II- METHODE NIAM


• Cas 11 : <1011>

a1

a2

a3

a4

b1

b2

b4

A B

A B

• Cas 10 : <1010>

a1

a2

a3

a4

b1

b2

b3

b4

A B

A B

Page 13



II- METHODE NIAM


• Cas 9 : <1001>

a1

a2

a3

a4

b1

b4

A B

A B

• Cas 8 : <1000>a1

a2

a3

a4

b1

b2

b4

A B

A B



II- METHODE NIAM


• Cas 7 : <0111>

a1

a2

a4

b1

b2

b3

b4

A B

A B

• Cas 6 : <0110>

a1

a2

b1

b2

b3

b4

A B

A B

Page 14


3.8- Puissance de représentation de NIAMREPRESENTATION D'UNE ASSOCIATION BINAIREE

II- METHODE NIAM


• Cas 5 : <0101>a1

a2

a4

b1

b2

b3

b4

A B

A B

• Cas 4 : <0100>

a1

a2

a4

b1

b2

b3

b4

A B

A B



II- METHODE NIAM


• Cas 3 : <0110>

a1

a2

a3

a4

b1

b2

b3

b4

A B

A B

• Cas 2 : <0010>a1

a2

a3

a4

b1

b2

b3

b4

A B

A B

Page 15



II- METHODE NIAM


• Cas 1 : <0001>a1

a2

a3

a4

b1

b2

b3

b4

A B

A B

• Cas 0 : <0000>

a1

a2

a3

a4

b1

b2

b3

b4

A B

A B


3.8- Puissance de représentation de NIAMREPRESENTATION DES CONCEPTS MATHEMATIQUES

II- METHODE NIAM


• Application de A vers B A B

• Fonction de A vers BA B

• Application surjective de A vers B A B

• Application injective de A vers BA B

• Application biunivoque de A vers B A B

Page 16


3.8- Puissance de représentation de NIAMREPRÉSENTATION DE LA RELATION D'ORDRE

II- METHODE NIAM


Deux méthode de représentation

• Par un LOT Examen n° ordrea de

Chaque examen a un n° d'ordre

• Par une idée

Examenprécédé

est précédé par

Un examen peut-être précédé par uN autre


4.1- Quatre sens de la verbe "ETRE"a) Exprimer l'existence

II- METHODE NIAM

4- Lien sous-type entre concepts

Exemple : "Dieu est" " Quelqu'un est là"

Représentée en IA par des concepts (NOLOT) et des occurences du concept

Homme Dieu

b) Exprimer l'identité de deux terme

Exemple : Q : "Qui est 'Tonton' ?" R " 'Tonton' est M..."

Représentée en IA par des caractéristiques (LOT) d'un concept

Homme surnoma de

Page 17


4.1- Quatre sens de la verbe "ETRE"c) Exprimer l'appartenance d'un objet à un ensemble

II- METHODE NIAM


Exemple : "Jean est un homme""Jupiter est un dieu"

Représentée en IA par des occurences d'un concept

Homme Dieu{jean, marie, claire, jacques} {jupiter, vénus, pluton}

d) Exprimer l'inclusion d'un ensemble dans un autre ensemble

Exemple : "L'homme est un mammifère" "Le thon est un poisson"

Représentée en IA par la relation sous-type entre deux concepts

MammifèreHomme


4.2- Relations "Appartenance", "Inclusion" et Concept de sous-typeRelation Appartenance

- non réflexive : un ensemble ne peut pas être un élément de lui-même- asymétique : si a appartient à B alors B n'appartient pas à a- intransitive

Relation Inclusion

- réflexive : un ensemble est inclu dans lui-même- antisymétique : Si A est inclu dans B et B est inclu dans A alors A = B- transitive : si A est inclu dans B et B est inclu dans C alors A est inclu dans C

Relation Inclusion

Sous-type est une relation d'ordre partiel entre les concepts (NOLOTs), qui exprime la relationd'inclusion entre les concepts. C-à-d le concept A est sou-type de B si et seulement si toutesles occurrences de A sont des occurrences de B. B est appelé super-type de A

II- METHODE NIAM


Page 18


4.2- Relations "Appartenance", "Inclusion" et Concept de sous-typeExemples

II- METHODE NIAM


Syllogisme de type (relation inclusion)

Mortels" Les hommes sont mortelsOr les chefs d'état sont des hommesDonc les chefs d'état sont mortel "

Hommes Arbres

Chefs d'état Chômeurs

MortelsHommes

Chefs d'état

" Les hommes sont nombreuxOr les chefs d'état sont des hommesDonc les chefs d'état sont nombreux "

NombreuxHommes

Chefs d'état

• Insectes

• Hommes• Poisson

• Oiseaux

"Chef d'état n'est pas d'un élément de Nombreux

Sophisme manifeste(Confusion)


4.2- Relations "Appartenance", "Inclusion" et Concept de sous-typeRemarques

- Sous-type est une relation d'ordre partiel entre les NOLOT

II- METHODE NIAM


Vertébrés

Oiseaux PoissonsMammifères

Hommes Bovins

- Si A est sous-type de B alors B est super-type de A

- Le sous-type hérite tous les propriétés (les LOTS en particulier) de ses super-types

- Si un LOT a plusieurs super-types, on dit qu'il existe d'un héritage multiple

- Tout super-type doit avoir un identifiant ("une clé primaire")

- Les sous-types peuvent ne pas avoir d'identifiant propre(dans ce cas il hérite l'identifiant de son super-type)

Page 19


4.3- Contraintes d'intégrité entre liens sous-typesContraintes de totalité entre sous-types

II- METHODE NIAM


T

DOCUMENT

Manuels Livres

ISBN

Un centre de documentation :

- chaque document a un numéro ISBN- Deux types de Documents :

- les manuels- les livres

- Un document est considéré soit comme un livre soit comme un manuel


4.3- Contraintes d'intégrité entre liens sous-typesContraintes d'exclusion entre sous-types

II- METHODE NIAM


+

Mammifères

Homme Bovins

M_n°

- Chaque mammifère a un numéro M_n°- Un hommes est un mammifère- Un bovin est un mammifère- Un homme n'est pas un bovin- Un bovin n'est pas un homme- Tous les mammifères ne sont pas des hommes oudes bovins

Page 20


4.3- Contraintes d'intégrité entre liens sous-typesExemples

II- METHODE NIAM


A

A2 A3

A1

A1A2 A3

A

A

A2 A3

A1

A1A2 A3T



II- METHODE NIAM


A

A2 A3

A1

A1A2 A3

++T

A

A2 A3

A1

A1A2T

T A3

Page 21



II- METHODE NIAM


A

A2 A3

A1

A1A2

++T T A3

A

A2 A3

A1

A1A2

++

T

A3



II- METHODE NIAM


A

A2 A3A1

++A1

A2 A3

+

Page 22


4.3- Contraintes d'intégrité entre liens sous-typesExemples : Héritage multiple

II- METHODE NIAM


+ +

Personnel

Chercheur

EnseignantChercheur

Enseignant PersonnelAdministratif

Enseignantsupérieur

Enseignantsecondaire

+

T

N°_ident


5.1- Principe de normalisation

II- METHODE NIAM

5- Algorithme de normalisation

Schéma NIAM

Schémarelationnel

Contraintes

Règresdetransformation

Quatre phases de transformation

PHASE 1 : Transformation des concepts (NOLOT)

PHASE 2 : Transformation des idées N:M

PHASE 3 : Transformation des idées 1:N, N:1 ou1:1

PHASE 4 : Ajouter les contraintes structurellesou textuelles

Page 23


5.2- PHASE 1 : Transformation des concepts (NOLOT)

II- METHODE NIAM


ETUDIANT

ENO

Nom Adresse Age

ETUDIANT (ENO Clé primaireNom ObligatoireAdresse OptionnelleAge Obligatoire )

- Tout NOLOT ayant au moins un LOT se transforme en une relation- Les NOLOT sans propriétés (LOT) est en général regroupé dans une des idées danslesquelles il participe- Les contraintes sur les LOTs doivent être prises en compte


5.3- PHASE 2 : Transformation des idées sans déterminant

II- METHODE NIAM


a choisi est choisi

CHOIX-OPTION

ETUDIANT

ENO

OPTION

ONO

CHOIX_OPTION (ENO,ONO)

Page 24


6.1- Proverbes

II- METHODE NIAM

6- Exercices

Dessiner les schémas NIAM correspondant aux trois proverbes suivants :

On ne vend pas la peau de l'ours avant de l'avoir tué !(attention, le tueur n'est pas forcément le vendeur)

On ne scie pas la branche sur laquelle on est assis !(mais, celle sur laquelle est assis le voisin ?)

Le sage n'affirme rien qu'il ne prouve !(mais, tout le monde n'est pas "sage")

On ne peut pas d ’avoir du beurre et l ’argent du beurre


6.2- LES RELATIONS HOMMES-FEMMES

II- METHODE NIAM

6- Exercices

1- Déterminer les schémas correspondant aux "relations" suivantes :

• Dans une société judéo-chrétienne : monogamie• Dans une société musulmane : polygamie• Dans une société amazonienne (?) : polyandrie• Dans une société "libre" (?) : "orgie !"

2- Dessiner les contraintes correspondant au cas théorique suivant :

• Société monogame dans laquelle les maris n'ont pas de maîtresse et les épouses n'ont pas d'amant.

3- Dessiner la contrainte exprimant l'idée qu'une femme ne peut pas être la maîtresse de son mari.

4- Dessiner la contrainte exprimant l'idée que les maris sont tous trompés.

5- Dessiner la contrainte exprimant l'idée que tous les maris fidèles (et eux seuls) sont trompés

Page 25


SOLUTION DE L ’EXERCICE 1 : Proverbes

• On ne vend pas la peau de l'ours avant de l'avoir tué ! (attention, le tueur n'est pas forcément le vendeur)

VEND LA PEAU

OURSPERSONNE

A SA PEAUVENDUE

PAR

A ÉTÉ TUÉA TUÉ

• On ne scie pas la branche sur laquelle on est assis !(mais, celle sur laquelle est assis le voisin ?)

ESTASSIE

SUR

BRANCHEPERSONNE

SUPORTE

+

EST SCIÉEPAR

SCIE

• Le sage n'affirme rien qu'il ne prouve !(mais, tout le monde n'est pas "sage") AFFIRME

CHOSE

EST PROUVÉE

PAR

EST AFFIRMÉE

PARAFFIRME

SAGE


CORRECTION DE L'EXERCICE 2 : LES RELATIONS HOMMES-FEMMES

1-

• MONOGAMIE : HOMME FEMMEEST

LE MARIDE

ESTL'ÉPOUSE

DE

• POLYGAMIE : HOMME FEMMEEST

LE MARIDE

ESTL'ÉPOUSE

DE

• POLYANDRIE : HOMME FEMMEEST

LE MARIDE

ESTL'ÉPOUSE

DE

• ORGIE :HOMME FEMME

ESTLE MARI

DE

ESTL'ÉPOUSE

DE

Page 26



2- MARIE ET ÉPOUSE FIDELES

HOMME FEMME

ESTLE MARI

DE

ESTL'ÉPOUSE

DE

ESTL'AMANT

DE

EST LAMAÎTRESSE

DE

+ +

3- ON NE PREND PAS SA FEMME POUR MAÎTRESSE

HOMME FEMME

ESTLE MARI

DE

ESTL'ÉPOUSE

DE

ESTL'AMANT

DE

EST LAMAÎTRESSE

DE

+



4- LES MARIS SONT TOUS TROMPÉS

HOMME FEMME

ESTLE MARI

DE

ESTL'ÉPOUSE

DE

ESTL'AMANT

DE

EST LAMAÎTRESSE

DE

+

5- LES MARIS FIDÈLES ET EUX SEULS SONT TROMPÉSMARINON

FIDÈLE

MARIFIDÈLE FEMME

ESTLE MARI

DE

ESTL'ÉPOUSE

DE

ESTL'AMANT

DE

EST LAMAÎTRESSE

DE

+ +

ESTLE MARI

DE

ESTL'ÉPOUSE

DE

+

HOMME