Будь умным!


У вас вопросы?
У нас ответы:) SamZan.ru

Лекция 8. Декомпозиция без потерь и функциональные зависимости

Работа добавлена на сайт samzan.ru: 2016-03-13

Лекция 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 норм форме. Каждый не ключевой атрибут минималььно функционально зависит от первичного ключа(зависит только от первичного ключа в целом, но не от его части)


1. Экспертиза ценности документов
2. Вычислительные машины системы и сети направляемых на преддипломную практику в период с 03
3. философскими и социальнокультурологическими этическими нормами которые являются частями экономического
4. либо из полей Например Город часто повторяются
5. I Данная библиотека позволяет переключать DOSэкран из текстового режима в графический и обратно
6. I.eu _________________________________________________________________________________________________________________________________________
7. Ответственность за вред, причинённой деятельностью,создающей повышенную опасность для окружающих
8. Вся деятельность ребенка в процессе физического воспитания находится в зависимости от высшей нервной.html
9. Стаття 10. Державною мовою в Україні є українська мова.
10. тема Методы педагогического исследования Научный аппарат педагогического исследования Понятия ч
11. 12 Саморегуляция мышечная Щурова Саморегуляция дыхательная Субкевич
12. Статья длинная но читается легко и быстро
13. Сделать анкету 2
14. Методика преподавания имени существительного
15. выше Для меня Так это ясно как простая гамма
16. Легка промисловість України i транспорт
17. Накопив огромный потенциал Аристотель развил собственное философское учение
18. тематической логике два высказывания р и q называйся несовместимыми если из истинности одного из них необх
19. І Робота з базами даних в MS Excel
20. на тему- Студента ки курсу