А.В. Брешенков
4
1
1
, ...,
...
, ...,
...
, ...,
,
t
t
p
p
i
j
i
j
i
j
A A
A A
A A
1, ,
1, ,
.
i
k j
k i j
Постановка задачи приведения отношений к четвертой нор-
мальной форме
.
Дано отношение
1
, ...,
,...,
, ...,
, ...,
, ...,
,
1, ,
i
j
k
m
p
R A A A A A A i
p
при этом
1
1
1
1
1
1
1 1
, ...,
, ...,
, ...,
, ...,
, ...,
,
i
j
k
m
p
S a
a
a
a
a
a
1
, ...,
, ...,
, ...,
, ...,
, ...,
,
f
f
f
f
f
f
f
i
j
k
m
p
S a
a
a
a
a
a
1
, ...,
, ...,
, ...,
, ...,
, ...,
,
z
z
z
z
z
z
z
i
j
k
m
p
S a
a
a
a
a
a
1
, ...,
, ...,
, ...,
, ...,
, ...,
,
q
q
q
q
q
q
q
i
j
k
m
p
S a
a
a
a
a
a
1
1
1
,...,
,...,
,...,
,...,
,...,
,...,
,...,
,
f
f
z
z
q
q
i
j
i
j
i
j
i
j
M a a
a a
a a
a a
1
1
2
,...,
,...,
,...,
,...,
,...,
,...,
,...,
,
f
f
z
z
q
q
k
m
k
m
k
m
k
m
M a a
a a
a a
a a
1 2,
M M
1
, ...,
, ...,
, ...,
,
1 1,
f
f
z
z
i
j
i
j
M a
a
a
a M M
2
, ...,
, ...,
, ...,
,
2 2,
f
f
z
z
k
m
k
m
M a
a
a
a
M M
где
1
,
,
и
f
z
q
S S S S
— кортеж значений соответственно 1-й,
f
-й,
z
-й
и
q
-й записи;
1
M
и
2
M
— два разных множества сочетаний значе-
ний одноименных кортежей.
Для приведения отношений к четвертой нормальной форме необ-
ходимо обеспечить истинность выражения
, ...,
...
, ...,
, ...,
...
, ...,
.
f
f
f
f
z
z
z
z
i
j
k
m
i
j
k
m
a
a
a
a
a
a
a
a
Если данные из заполненных реляционных таблиц добавляются к
таблицам существующей, нормализованной БД, а структура добавля-
емых данных совпадает со структурой таблиц БД, то проблемы
нормализации не существует, так как предполагается, что БД норма-
лизована и изменениям не подлежит.
Если данные из заполненных реляционных таблиц добавляются к
таблицам существующей, нормализованной БД, а структура добавляе-
