34Минимальное покрытие множества функциональных зависимостей.

Покрытие множества функц зависимости минимально,если множество функцион зависимости эквивалентно исходному множеству.

FD-функц зависимость. S-множество.

Множество FD S называется минимальным в том и только в том случае, когда удовлетворяет следующим свойствам:

правая часть любой FD из S является множеством из одного атрибута (простым атрибутом);

детерминант каждой FD из S обладает свойством минимальности; это означает, что удаление любого атрибута из детерминанта приводит к изменению замыкания S+, т. е. порождению множества FD, не эквивалентного S30);

удаление любой FD из S приводит к изменению S+, т. е. порождению множества FD, не эквивалентного S.

Минимальное множество FD

{СЛУ_НОМ СЛУ_ИМЯ, СЛУ_НОМ СЛУ_ЗАРП, СЛУ_НОМ ПРО_НОМ, ПРО_НОМ ПРОЕКТ_РУК}

35.Проектирование реляционных бд на основе нормализации.

Проектирование реляционных баз данных осуществляется путем нормализации отношений(декомпозиция)(разбиение отношения) находящейсяв предыдущей нормальной форме на 2 или более отношений удовлетворять требованиям следующей нормальной формы.Выполнение декомпозиции считается правильным если она обратима. Корректность декомпозиции доказываетсяна основе след теоремы:Существует множество r {A,B,C}, пусть выполняется функциональная зависимость A B тогда исходное отношение r=(r PROGECT{A,B})NATURAL JOIN (r PROGECT {A,C}).

Служ ном	Служ отдел	Проект номер
1111	222	1
1212	112	1
1211	123	2
1222	124	1

Декомпозиция:

Отношение А

Служ ном	Служ отдел
1111	222
1212	112
1211	123
1222	124

Отношение B

Служ ном	Проект номер
1111	1
1212	1
1211	2
1222	1

Путем естественного соединения «склеивания» мы как бы склеиваем отношение А,отношение B и ПОЛУЧАЕМ ИСХОДНУЮ ТАБЛИЦУ.

На основе нормализации сост из 2 компанентов:

1)логическое проектирование при котором определяется отображение объектов данных без связей между объектами.

2)Физ проектирование-где рассматривается расположение данных во внешней памяти,построения запросов в базе данных и прочее.

Рассматривая предметную область в виде 1 или нескольких отношений и на каждом этапе моделирования производится некоторый набор отношений обладающих улучшенными свойствами-такой подход называется процесс нормализации схем отношений.

Этапы построения отношений-называется нормальными формами. Каждой нормальной форме соответствует определенный набор ограничений, и отношение находится в некоторой нормальной форме, если удовлетворяет свойственному ей набору ограничений. Примером может служить ограничение первой нормальной формы – значения всех атрибутов отношения атомарны (значение типизировано, и с этим значением можно работать только с помощью операций соответствующего типа данных.). Поскольку требование первой нормальной формы является базовым требованием классической реляционной модели данных, мы будем считать, что исходный набор отношений уже соответствует этому требованию.

Основные свойства нормальных форм состоят в следующем:

каждая следующая нормальная форма в некотором смысле лучше предыдущей нормальной формы;

при переходе к следующей нормальной форме свойства предыдущих нормальных форм сохраняются.

В основе процесса проектирования лежит метод нормализации, т. е. декомпозиции отношения, находящегося в предыдущей нормальной форме, на два или более отношений, которые удовлетворяют требованиям следующей нормальной формы.