Esercizi di forme normali

EA

F S AB-

A

C

-

= -

, ,

anche

Noto quindi ottengo

ridondante

AB è

C

· . :

;

&A D3

F" A

C

= =

= ,

copertura F"

La chiave

Troviamo

é

G

· minima :

una

. la chiave

D è

A ABCD AB

A-ACD

A C AB

=

=

- : .

e le

schema Decomponiamo

Lo rel

è ENF

in

· non :

.

: asc3 b)

Ry(A BENF

G C

A D =

: ,

, ,

Ra(A B) BENF

,

esame completo

le

tutte

Non semplici BC

SF DE D

BC

in

· scampaniamo

sono ;

analizziamo

E

BC F

; :

e 3BC A3

F BCCE ACCE B

D

= =

: ,

, ,

che ridondante

anche

Noto BC

BC' E è

ACE

· ·

EBC A3

F D B

ACCE

= : :

,

,

copertura

La chiave

.

è F

G Troviamo

minima

· una :

B BC

B ABC BC D BC

A AB

> ABCD

=

=

- = : : ma

ma chiave

la

ABCDEBC è

BC BC

E

AC => :

· : .

schema le

Lo Decomponiamo rel

ENF

è in

· :

non .

EBC Ry(B

D3 d)

G C BENF

= . ,

,

GACCE3 E)

Ra(A

G = c BENF

= , ,

Rz(B

EB

Gz A)

A3 BENF

= - ,

esame completo semplici analizziamo

Tutte le SF F

sono

· ; :

Non ridondanze la copertura

attr estranei

né né

ci

· sono mi.

. chiave

stesso Troviamo

G è F

nima minima :

una

.

BE ABE ABDE

ABID BE

BE

A BE

= =

· : : :

ma e

chiave

la

AE

BE BEsABCDE= BE è

C =

· .

schema

Lo perché D BEsAE

BEsA BEs AB

è C

INF

in -

.

· ;

decomponiamo le rel.:

EBE Re(B

A3 A)

Gr E -BENF

=

= ,

,

S Ra(A

E 33 d)

Ga B

AB ENF

= .

= : , ,

R3(A

&AE C3 c)

E BCNF

Gz :

= - , ,

↓

ED B3

G D B

AB .

-

= :

:

V completo

esame

le

Tutte SF semplici analizziamo Fi

,

· sono

che

Noto ·

B BB BE

A AB

AB E E

>

· >

: = :

e =

EB B3

F E

A B

C D AC

= - ·

: :

,

, ,

La copertura F chiave

Troviamo

G

minima

· e :

una

. D

B

Ac AC

AC C

ABC ABCD

= AC

> BE =

=

+ > :

.

ma e :

chiave

la

AC ABCDE AC è

: .

Lo schema le

decomponiamo rel

in 2NF

è

· ; :

non

EB- Ry(B E)

E3

B BINF

A :

. ,

,

I E Ra(c b)

D3 => Benf

Ga ·

C

= . ,

Rz)A

este B)

< INF

·

, ,

·

AC B AC

)

A sA

c =

Vo completo

esame DF

BE

CE semplici

è B

CE CE-E

in

:

· scomponiamo

non -

una e ,

;

quindi atteniamo : -ES

&E

F CE

AB'E

D B

C A CE

= - : -

, , ,

,

che ridondante perché

Noto implicita infatti

CE E è

è

· es

,

sendo estraneo /BANALE)

E

Cattr E

·

o

.

&E B3

F ABIE

D

= C A CE

- : -

, , ,

copertura

La chiave

Troviamo

.

G è F

· minima :

una eEcD

BCE = CEcABCOE

A

ma C c CE

=

CE CE ABCE

B >

= :

- ·

chiave

la

=> CE è decomponiamo

schema

Lo le rel:

è ENF

in

· non ;

&E Re)E

>D3 d)

G BaNF

= ,

E AB: E3 Ra(A E)

B

Ga BENF

·

= , ,

=

EC Rg)C A)

A3

Gz :BENF

= : ,

ECE R4)C B)

B3

G4 E BCNF

:

= - ,

,

V" completo

ecame

le DF

Tutte semplici analizziamo F

· sono :

; la

che

Noto ridondanze

attr copertu

estranei

ne né

ci

· sono

non . chiave

stessa Troviamo

F

è

G

minima una

ra :

.

AC BC

B Al

ABCD

ABC E

AC D AC =

AC >

AB

) : :

= = :

= : ma

ma =

chiave

la

ABCDE è

=> AC AC

: = .

Lo schema decom

perché AC B BCsE

AC

è ACCABcD

ENF

in :

· ;

s

le rel.i

poniamo

EAC Re(A

B3 B)

Ge BENF

c :

:

= ,

,

RalB

{ E3 El

Ga C

=>

BC INF

= · ,

,

↳ Rg(A D)

B BENF

, ,

C3 BCCE sa

&E

6 = ,

V completo

esame semplici

AB A-AD

CE ABSC

in

· : scomponiamo

sono

non

e ; e

dunque

AcA AcD atteniamo

AB.E ;

e e :

EAD C 93

AXA

F ABE

ABIC A

= .

,

, ,

, BANALE

che

Noto AAcAD C

A cD AD = Acc

C

· =

.

e

EA D3

F E

C AB A

AB

C

= : -

- ·

, ,

,

Noto che ridondante

anche AB è

C

· ·

GA -D3

F" E

AB A

C

= -

- ,

,

La copertura chiave

Troviamo

.

F

G è

· minima una :

AB ABE AB

ABCDE=

D

E A

· AB

A

AB C =

= - :

-

ma =

e

chiave

la

è . la

schema decomponiamo

Lo rel.i

è in 2NF

· ;

non

GA Re(A

3) 9)

G BENF

A C :

sc

= - ,

, ,

= Ra(A

E ABsE3 E)

Ga B BENF

·

= , ,

I

VIII completo

esame

le semplici

Tutte SF analizziamo F

· sono :

;

che levo

Noto SAB perché e

per

· perdo

non

ECD

F A3

B D

E

E A c C

·

-

= :

,

, , chiave

La copertura .

G è Troviamo

F

· minima una :

CD maD

CD ACDE

CD D

E AoB

CDE =

A

=> =

· · : e

chiave

la

CD ABCDE

=> CD è

: .

Lo schema decomponiamo le rel

è ENF

in

· ; ..

non

ECD E3

Ge = : R1(c E)

D

B39 INF

, ,

EA

G2 = - Ra(A B)

+c. . = Benf

-

EE ,

23

Gz = : Rg(D A) BeNF

-

A3 ,

ED

G =

· completo

esame

le semplici

DF

Tutte analizziamo

, Fi

· sono

che

Noto AcD A C =

C

AAsAD

ADC =

=

· -

=

e

EA A 3

F AcD

AB C

C

= c .

= ,

,

,

che ridondante

Noto è

AB C =

·

EA

F" A3

D

A 2

c

= -

+ , ,

La copertura chiave

Troviamo

F

è

G

· minima una :

. chiave

la

D

A ABCD

ACD AB

A è

A AB

= =

. Ce =

= - .

: le

schema

Lo decomponiamo reli

è INF

· in ;

non

& D3

EA

Gi A

c

= -

, Re(1 3)

=> 3NF

2 :

,

,

A3

EC

G2 :

= Rq(A B) BCNF

-

,

b

A + c A

->

O completo

esame

le semplici analizziamo

Tutte DF i Fi

sono

· che

Noto A AB: E

B A

AA ABE E

> =

· = :

:

: e

F 13

EA D BD

A E

B -C

= -

- - ,

,

,

La .

copertura chiave

G Troviamo

è F!

minima

· una :

maD

BeA

A A ABE ABCDE

E AD

C

= AD cABDE =

= :

- - :

chiave

la

è

=> AB . le

schema decomponiamo

è rel

Lo INF

in ;

non :

·

C

&Ac AcE3 E)

Re(A

Ge BENF

B :

= , ,

EDs3 Ra(B c)

62 BENF

= :

= ,

EBDs Rg(B

A3 A)

D

63 INF

= , ,

D)

R4(A BENF

-

↳ ,

BD'AsB

· completo

esame

D AC semplice

è DA

SF D :

scomponiamo in

· non ; e

una 3

SAB B' D D

F A

D A +

= = , ,

,

Noto che B. A :D

AB BB

: D

D AB B

=

· =

- :

e

EB 3

F B

BcA

D D

A .

= - -

, ,

,

Noto che

anche ridondante perché

B'A BDA B A

è

· = :

EB c}

F" D D

A

S

= - .

,

,

La chiave

copertura F"

G è Troviamo

minima

· :

una

. BID

:

B D

D B

B

B B

BD ABCD

ABD C

A =

=

= : =

:

·

= :

. e

ma chiave

la

ABCDE BE

BE è

=> : .

Lo schema le

decomponiamo rel

è in 2NF

· ;

non :

EB D3 R1(B d)

G BENE

·

.

: ,

ED RalD 2) BENF

(3 =

Ga D A

A

= : . ,

, ,

Rs(B E) BENF

:

,

· completo

esame

AB semplice

B CE

CD AB

IF

è C

· in

- : scomponiamo

non a

e ;

una

ABD B E

B C :

e : :

e

EAB A3

F AB-S BE

B D

= C

C

- - :

,

, , ,

che ridondante

Noto AB è

C

· :

EAB

F A3

D BE

B D

= C

- - :

, ,

,

La chiave

.

copertura Troviamo

F

G è

minima

· una : chiave

la

D

: B AB'ABCDE

AB

AB è

E AB

ABD B

C

= =

-

: -

ma e

schema le

decomponiamo

Lo rel.i

è ENF

in

non ;

3

E D3 Ps(A D)

B

Ge INF

AB :