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



Pdf көрінісі
бет7/28
Дата01.11.2022
өлшемі0,72 Mb.
#46817
1   2   3   4   5   6   7   8   9   10   ...   28
Байланысты:
DB teory

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 атрибуты из левых и правых частей зависимостей из 
кольцевого покрытия 
Полученная схема БД сохраняет ФЗ. Если хотя бы одно из полученных отношений содержит 
универсальный ключ, то схема БД обладает свойством соединения без потерь информации 
(можно дополнить схему отношением, составленным.из атрибутов универсального ключа 
ключа) 


Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   10   ...   28




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет