Будь умным!


У вас вопросы?
У нас ответы:) 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. Расчет прибыли предприятий
3. Тема ’29- Инвестиционный климат в России- факторы и прогнозыСодержание Введение 31
4. Задание на проектирование.html
5. Финансовый анализ предприятия АО
6. Контрольная работа- Психологическая структура личности
7. Огосударственных пенсиях в РСФСР претерпевший за время своего дествия многочисленные изменения и дополне
8. Системы управления экономическими объектами Московского государственного авиационного института Техн
9. Методы ценообразования
10. Столица- Каракас Протяженность сухопутных границ- 4993 км
11. Расходы и доходы предприятия финансовые методы управления ими
12. учение большинства[1] направление в буддизме появившееся после раскола в общине на Втором буддийском собо
13. Реферативная выпускная работа интерна Файзулина Анна Фанисовна Специальность- фармаце
14. Ассортимент и особенности приготовления блюд японской кухни
15. продажи понятие и основные элементы договора поставки понятие и основные элементы договора контракт
16. Ru Все книги автора Эта же книга в других форматах Приятного чтения Данияр Сугралинов Кирпичи
17. противоположных
18. тематичних методів та інформаційних технологій ТЕОРІЯ ЙМОВІРНОСТЕЙ І МАТЕМАТИЧНА СТАТИСТИКА Ме
19. Средняя общеобразовательная школа ’8 Справочное пособие Достопримечательн
20. 5 курс СОДЕРЖАНИЕ РЕВМАТИЧЕСКИЕ БОЛЕЗНИ Системная красная волчанка