Будь умным!


У вас вопросы?
У нас ответы:) 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. 2013975 ОГЛАВЛЕНИЕ КРАТКОЕ СОДЕРЖАНИЕ ПРАКТИЧЕСКОГО ЗАНЯТИЯ
3. крупному и не тормози Предисловие В течение многих лет моей деловой жизни мне довелось встречаться с
4. Конспект лекцій з дисципліни Основи охорони праці для студентів всіх спеціальностей Автори- викл
5. тема УЛФ из аппаратов и резервуаров низкого давления
6. Ленинградский Металлический завод
7. Контрольная работа- Система экономических показателей
8. История организованной преступности в России
9. Разработка урока по черчению Введение в предмет Черчение
10. РОДИНА Стихотворение Родина Михаила Юрьевича Лермонтова одно из значительнейших произведений в русс
11. Краткая история речевой культуры
12. Французьке просвітництво XVIII століття
13. Понятие и виды источников гражданского прав
14. рефератов- Реферат должен быть выполнен в Microsoft Word
15. МВАСНЕЦОВА Внешний облик и жизнь современной Москвы пронизаны ритмами XX века
16. Тема Анализ постановления пленума Высшего Арбитражного суда РФ от 24
17. Использование песочной терапии в коррекционно-развивающей работе с детьми с особенностями психофизического развития
18. Реферат- Ценовая дискриминация
19. Тема- Основные понятия и сущность Мга.
20. Статья- Православное воспитание и окружающий мир