Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Лекция 8.
Декомпозиция без потерь и функциональные зависимости.
Подход к проектированию реляционных баз данных базируется на нормализации декомпозиции - (разбиение) , путем проецирования, отношения, не удовлетворяющего некоторым свойствам на два или более отношений, удовлетворяющим этим свойствам. Правильными считаются такие декомпозиции отношений, которые обратимы, т.е. имеется возможность получить исходное отношение, путем соединения декомпозированных отношений – без потери информации. Такие декомпозиции называются декомпозициями без потерь.
Пример:
Student
NZ FIO BDATE NK NGR SPEC
INT CHAR(50) DATE INT INT Char(30)
1 Иванов 01.01.90 1 1 ПМ
2 Петров 01.01.91 1 61 ИТ
STUDENT 1 GROUP1
NZ FIO BDATE NK NGR NK NGR SPEC
1 Иванов 01.01.90 1 1 1 1 ПМ
2 Петров 01.01.91 1 61 1 61 ИТ
Теорема Хита.
r {A,B,C}
FD A->B
r=(r PROJECT {A,B}) NATURAL JOIN
(r PROJECT {A,C})
Естественные соединения – соединения по всем одноименным атрибутам
A={NK,NGR}
B={SPEC}
Пусть есть кортеж {A,B,C} из r
{a,b,c} - NATURAL JOIN
Докажем в обратную сторону:
R1=(rPROJECTP{A,B})NATURAL JOIN
(r PROJECT {A,C})
{a,b,c} принадлежит r =>
{a,b,c} принадлежит r PROJECT {A,B}
{a,b,c} принадлежит r PROJECT {A,C} = >
Существует {a,b*,c} принадлежит r b*=b т.к существует FD A->B
Доказали теорему и в противоположную сторону.
Диаграммы функциональных зависимостей.
FIO
BDATE
SPEC
NK
NGR
NZ
Будем отраать атрибуты - , а ФЗ –
Проектирование реляционных БД на основе принципов нормализации.
Исходной точкой для процесса проектирования, мы представляем предметную область ввиде одного или нескольких отношений. На каждом шаге проектирования производится некоторый набор схем отношений, обладающий улучшенными свойствами. Нормализация означает, что схемы отношений должны удовлетворять некоторым требованиям (находиться в соответствующей нормальной форме), каждой нормальной форме соответствует набор ограничений и говорят, что отношение находится в этой нормальной форме, если оно удовлетворяет этому набору ограничений. Например, для 1-ой нормальной формы, значения всех атрибутов должны быть атамарны и у отношения должен существовать первичный ключ, мы считаем, что исходный набор отношений удовлетворяет первой нормальной форме(у каждого отношения есть первичный ключ и всех его отношений атамарны)
Нормальная форма Бойся-кодда является разновидностью 3-ей формы.
При переходе к следующей NF все св-ва предыдущих сохраняются
Процесс нормализации состоит в декомпозиции отношения, находящегося в предыдущей нормальной форме, на два или более отношений, которые удовлетворяют требованиям следующей.
Минимальные ФЗ и вторая нормальная форма.
Дано отношение задания
С_номер
С_разряд
С_зарплата
П_номер
С_задание
1)Аномалии обновления отношений, не находящихся в нормальной форме
Мы не можем разряд для служащего, не занятого проектом.
2)Аномалия добавления: состоит в том, то нельзя удалить инф-ю
3) Аномалия обновления
В приведенных примерах, отношения содержат функциональные зависимости, детерминантом для которых является не первичный ключ отношения, а только атрибут, являющийся его частью, такая ФЗ называется неминимальной. Отношения находятся во 2 норм форме т и т т когда оно нах-ся в 1 норм форме. Каждый не ключевой атрибут минималььно функционально зависит от первичного ключа(зависит только от первичного ключа в целом, но не от его части)