5.5.

2
(join)
.
R(A,B,C)
B->C BCNF
A->B {A}.
B->C .
B->C
{A,B}. , B->C .

B->C 2 {A,B} {B,C}.
{A,B} {B,C}
B.
2 R t=(a,b,c) v=(d,b,e)?
x=(a,b,e) (
t {A,B}->u=(a,b) v {B,C}->w=(b,e)).

B->C R x=(a,b,e) .
2
B C. t v
B
C, e=c.

 B->C BCNF. B
, C
.

BCNF
.
: R(A,B,C)
B->C
R: A B C
1 2 3
4 2 5
R {A,B} {B,C}
A B
B C
1 2
2 3
4 2
2 5

 4 B 2,
.
2 (1,2,5) (4,2,3):
A B C
1 2 3
1 2 5
4 2 3
4 2 5
5.6

BCNF
.
.
.

R(film, kino,grad)
(f,k,g) f k
g.

kino->grad
film grad -> kino
,

.
:

 film

kino grad


grad

{film, grad} ;

{kino, film} ; kino->grad
kino film -> grad
{grad, kino } .
BCNF. kino ->grad
.
2 :

{kino, grad}
{kino, film}.


film grad -> kino.

BCNF
.
:
kino
Centar
Ramstor

grad
Skopje
Skopje

kino
Centar
Ramstor

film
Star Wars
Star Wars

 film grad -> kino.

kino
grad
film
Centar
Skopje
Star Wars
Ramstor Skopje
Star Wars
R 3 A1A2An->B
, {A1, A2, , An}
B .
grad .


.

5.7 - MVD (multivalued)

.
BCNF .
BCNF 2
: .

.


.

 .
3 2 .
BCNF.
.
4 .
ime
ulica
Carry Fisher 123
Maple
Carry Fisher 5
Locust
Carry Fisher 123
Maple
Carry Fisher 5
Locust
Carry Fisher 123
Maple
Carry Fisher 5
Locust

grad
naslov
Hollywood Star Wars

godina
1977

Malibu

1977

Star Wars

Hollywood Empire
Strikes 1980
Back
Malibu
Empire
Strikes 1980
Back
Hollywood Return of the Jedi 1983
Malibu

Return of the Jedi 1983

- (MVD) A1A2An->>B1B2Bm
R
B
B.
MVD t u R
R v

1. t v
2. t B
3. u R B.

 MVD

ime->>ulica broj

.
t u. MVD

4
. 3 .
5.8 MVD
1.
MVD A1A2An->>B1B2Bm
A1A2An->>C1C2Ck C B
.
2. B
MVD

A1A2An->>D1D2Dr D B A.
3.
A1A2An->>B1B2Bm B1B2.Bm->>C1C2Ck
R A1A2An->>C1C2Ck
C B .
4. MVD /.
MVD ime->>ulica grad
ime->>ulica.
MVD
. .
.
5. MVD, A1A2An->B1B2Bm A1A2
An->>B1B2Bm.
2 t u
R v
t B u .
A1A2An->B1B2Bm v t
B. v u,
.
6.
A1A2An->>B1B2Bm MVD R, R
A1A2An->>C1C2Ck C R
A B.
MVD
ime->> ulica grad,

ime->>naslov godina.

5.9 (4)
MVD
BCNF.
MVD A1A2An->>B1B2Bm R
1. B
2. R B.
4 BCNF MVD .
4 A1A2An->>B1B2Bm
MVD, {A1,A2,,An} .
, R(ime, ulica, grad, naslov, godina)
4.
MVD ime->>ulica grad ime .
.

5.10 4
BCNF .
4, A1A2An->>B1B2Bm
{A1,A2,,An} .
2 :
1.A B
2. R A B.

R(ime, ulica, grad, naslov, godina)

4

ime->>ulica grad

R1(ime, ulica, grad)

R2(ime, naslov, godina).

 R1 ime->>ulica grad
. R2 MVD ime->> naslov godina
.
5.11 3 BCNF
3
.
3 BCNF.
3 BCNF:

Nabavuvac_del (nab_br, nab_ime, del_br, kolicina)

2

{nab_br, del_br} {nab_ime, del_br}

nab_br del_br -> kolicina

nab_br del_br -> nab_ime
nab_ime del_br -> kolicina
nab_ime del_br -> nab_br
nab_ime -> nab_br
nab_br -> nab_ime
BCNF

Nabavuvac (nab_br, nab_ime)

Del (nab_br, del_br, kolicina)

 3 BCNF
1.
2.
3.