Анализ проблем разработки методов в рамках методики проектирования…
3
где
i
А
— множество атрибутов отношения;
j
i
A
—
j
-й подзаголовок
первого уровня
i
-го атрибута;
jt
i
A
—
t
-й
подзаголовок второго уров-
ня
j
-го подзаголовка первого уровня
i
-го атрибута.
Для приведения отношений к первой нормальной форме необхо-
димо обеспечить выполнение требования
1
i
A
и
1
j
i
A
.
Постановка задачи приведения отношений ко второй нор-
мальной форме.
Дано отношение
1
1
, ...,
, ...,
,
, ...,
, ...,
, ...,
,
1, ,
1, ,
m
n
i
j
k
R K K K A A A A m n i
k
1
1
1
1
1
1
1
1
1
1
, ...,
, ...,
,
, ...,
, ...,
, ...,
,
m
n
i
j
k
S K K K A A A A
1
1
, ...,
, ...,
,
, ...,
, ...,
, ...,
,
t
t
t
t
t
t
t
t
m
n
i
j
k
S K K K A A A A
1
1
, ...,
, ...,
,
, ...,
, ...,
, ...,
,
p
p
p
p
p
p
p
p
m
n
i
j
k
S K K K A A A
A
где
1
, ...,
, ...,
m
n
K K K
— атрибуты, составляющие сложный ключ;
1
,
,
t
p
S S S
— соответственно 1-я,
t
-я и
p
-я запись отношения
R
.
Для приведения отношений ко второй нормальной форме необ-
ходимо обеспечить истинность выражения
1 1
1
, , ...,
...
, , ...,
...
,
, ...,
,
t
t
t
p p
p
m i
j
m i
j
m i
j
K A A
K A A
K A A
1, ,
1, ,
1, ,
.
m n i
k j
k i j
Постановка задачи приведения отношений к третьей нор-
мальной форме
. Дано отношение
1
1
, ...,
, ...,
,
, ...,
, ...,
, ...,
,
1, ,
1, ,
m
n
i
j
k
R K K K A A A A m n i
k
при этом
1
1
1
1
1
1
1
1
1
1
, ...,
, ...,
,
, ...,
, ...,
, ...,
,
m
n
i
j
k
S K K K A A A A
1
1
, ...,
, ...,
,
, ...,
, ...,
, ...,
,
t
t
t
t
t
t
t
t
m
n
i
j
k
S K K K A A A A
1
1
, ...,
, ...,
,
, ...,
, ...,
, ...,
,
p
p
p
p
p
p
p
p
m
n
i
j
k
S K K K A A A
A
где
1
, ...,
, ...,
m
n
K K K
— атрибуты, составляющие сложный ключ;
1
,
,
t
p
S S S
— соответственно 1-я,
t
-я и
p
-я запись отношения
R
.
Для приведения отношений к третьей нормальной форме необхо-
димо обеспечить истинность выражения