Курсовая работа по дисциплине "Базы данных"

жүктеу/скачать 0,72 Mb.

Pdf көрінісі

бет	7/28
Дата	01.11.2022
өлшемі	0,72 Mb.
	#46817

1 2 3 4 5 6 7 8 9 10 ... 28

K
)

Y
, (Y м.б. пустым)
Левое множество CF-зависимости
(X
1
,X
2
,…,X
K
)
объединяет левые части ФЗ, а правое
множество
Y
объединяет правые части ФЗ из одного класса эквивалентности. (Xi
+
(F)=Xj
+
(F),
1

i,j

K, X
i

Y)
Определение 7. Пусть A-один из атрибутов в одном из множеств X
i
. (A

X
i
).
Атрибут A называется
перемещаемым
, если его можно перенести из X
i
в Y с сохранением
эквивалентности.
Множество Xi перемещаемо
, если перемещаемы все его атрибуты
Атрибут A называется посторонним
, если его можно удалить из X
i
без изменения замыкания
X
i
+
(F)
Определение 8. Кольцевое множество
неизбыточно
, если из него нельзя удалить ни
одну CF-зависимость без нарушения эквивалентности и ни одна CF-зависимость не
содержит перемещаемых левых множеств
Определение 9. CF-зависимость наз.
редуцированной
, если ее левые множества не
содержат перемещаемых атрибутов, а правые – посторонних

ALG5.
Синтез схемы БД в 3НФ
1) Построить минимальное покрытие множества ФЗ (ALG3)
2) Преобразовать его к редуцированному кольцевому покрытию
3) Объединить в отношения Ri атрибуты из левых и правых частей зависимостей из
кольцевого покрытия
Полученная схема БД сохраняет ФЗ. Если хотя бы одно из полученных отношений содержит
универсальный ключ, то схема БД обладает свойством соединения без потерь информации
(можно дополнить схему отношением, составленным.из атрибутов универсального ключа
ключа)

жүктеу/скачать 0,72 Mb.

Достарыңызбен бөлісу:

1 2 3 4 5 6 7 8 9 10 ... 28