Karpova_bazy_dannyh

111

, .

.

.

----------------------------------------------------------------------------------

.

-

.

-----------------------------------------------------------------------------------------------------------------

:

( ), - -

(-

) ,,

, -

.

- -

. -

. ,

. -

. -

-

.

, -

.

, .

-

:

(1NF),

(2NF),

(3NF),

- (BCNF),

(4NF),

(5NF PJNF).

y:

-

,

_______________________________________________________

,

, -

.

_______________________________________________________________________

.

, -

, , , .

R[], = R.

RA-> R,

-

,

R -> R , 1 => R.A -/ > R.B

:

1, A, R.B - R.A, R.A->R.B .

113

R.A -> R.B , , :

1. A.

2.6.

3. R. A >R.C.

4. R.C > R.A.

5. R.C > R.B.

-

()

, -

, -

-

.

, ? -

-

.

, .

, -

. -

,

, ,

.

.

, -

.

,

.

, -

.

, -

, ,

.

. :

1.: A, >.

2.: A>, . >B.

3.: > > , >.

, , -

. ,

. , , -

, -

,

, . -

,

.

_________________________________________________

,

.

_____________________________________________________________________

, ,

, o.

()

,

. :

- >

- >

- >

- >

->

- >

->

- > - >

. , , :

()

()

.

( _. . . ) (. _)

:

, , , , . -

, -

,

-

, -

. -

, .

_______________________________________________________

R (, , ) (multi valid dependence, AVD) R.A ->> R., ,

A , .

____________________________________________________________________

,

-

. ,

. ? -

, . ,

. , : ().

, , -

, (,

).

:

->>

->>

, -

,

.

, -

,

119

, .

,

, , -

, . ,

, , .

.

_________________________________________________

R (, , ) R1(,) R2(A,C)

, MVD ->> | (- ->> - >> ).

____________________________________________________________________

-

,

-

. -

,

.

E_______________________________________________________

R (4NF)

, ->> - R .

____________________________________________________________________

:

(, ) (, )

4NF . -

, ,

,

, ,

,

.

5NF,

: «- » {project-join , PJ-.)

119

, .

,

, , -

, . ,

, , .

.

_________________________________________________

R (, , ) R1(,) R2(A,C)

, MVD ->> | (- ->> - >> ).

____________________________________________________________________

-

,

-

. -

,

.

E_______________________________________________________

R (4NF)

, ->> - R .

____________________________________________________________________

:

(, ) (, )

4NF . -

, ,

,

, ,

,

.

5NF,

: «- » {project-join , PJ-.)

_______________________________________________________________________

PJ

.

______________________________________________________

R (

PJ(NF)) , -

R R.

_______________________________________________________________________

R1:

(R1)

,

.

. , 4NF. -