Будь умным!


У вас вопросы?
У нас ответы:) 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. 1Товар Терморегулератор ~ это такое белье которое служит для обогрева человеческого тела при низких те
3. тема передачи с СРК Часть 2- Цифровая система передачи с ЧРК ~ ИКМ Выполнил Студент 3 курса- Факул
4. 20 2025 2530 Кількість використаних методик ~ 2
5. Введение Вычисления в программах написанных на императивных языках программирования выполняются путе
6. Пышка 1934 Тринадцать 1936 Ленин в Октябре 1937 Ленин в 1918 году 1939 Мечта 1943 Девять дней одного го
7. Некоторые вопросы оценки кредитоспособности предприятийзаемщиков
8. Понятие Конституционного права В правовой системе Российской федерации важная роль принадлежит конститу
9. 12 1312 16
10. Аспектно-ориентированные методы в управлении информационными потоками баз данных ДП АСУТП
11. тематикев 3 классеСумма трёх и более слагаемых
12. Анальная муштра раннее воспитание чистоплотности Развитие невротического характера Марк Кинг Уильям
13. торговлей свитерами
14. Факторинговые операции коммерческих банков
15. Проектирование трассы на карте и продольного профил
16. План виховної роботи класного керівника
17. Отрасль кролиководства в Татарстане
18. Жесткое внедрение DLL в Windows-программы
19. О MIDI, GM, XG и прочем
20. МикАвиа МТ3006980 236006 г