PPt4Web Хостинг презентаций

Главная / Экономика / Функциональные зависимости. Нормализация отношений
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Функциональные зависимости. Нормализация отношений


Скачать эту презентацию

Презентация на тему: Функциональные зависимости. Нормализация отношений


Скачать эту презентацию



№ слайда 1 Функциональные зависимостиНормализация отношений
Описание слайда:

Функциональные зависимостиНормализация отношений

№ слайда 2 Пример плохого отношения
Описание слайда:

Пример плохого отношения

№ слайда 3 Недостатки ИзбыточностьАномалии измененияАномалии удаленияАномалии добавления
Описание слайда:

Недостатки ИзбыточностьАномалии измененияАномалии удаленияАномалии добавления

№ слайда 4 Решение - декомпозиция
Описание слайда:

Решение - декомпозиция

№ слайда 5 Декомпозиция R {A1, A2, … An}S {B1, B2, … Bm}T {C1, C2, … Ck}1) {A1, A2, … An}=
Описание слайда:

Декомпозиция R {A1, A2, … An}S {B1, B2, … Bm}T {C1, C2, … Ck}1) {A1, A2, … An}= {B1, B2, … Bm} {C1, C2, … Ck}2) S= B1, B2, … Bm (R)3) T= C1, C2, … Ck (R)

№ слайда 6 Ограничения на значения: семантические, т.е. корректность отдельных значений (го
Описание слайда:

Ограничения на значения: семантические, т.е. корректность отдельных значений (год рождения больше нуля);ограничения на значения, которые зависят только от равенства или неравенства значений (совпадают ли компоненты двух кортежей); наиболее важные ограничения называются функциональной зависимостью.

№ слайда 7 Функциональные зависимости R {A1, A2, … An}X, Y {A1, A2, … An}X Y если любому зн
Описание слайда:

Функциональные зависимости R {A1, A2, … An}X, Y {A1, A2, … An}X Y если любому значению X соответствует в точности одно значение YX Y |Y(X=x(R))|1Название фирмы Адрес, телефон.Название фирмы, товар Цена

№ слайда 8 A1, A2, … An B1, B2, … Bm ФЗ бывают: Тривиальные {B1, B2, … Bm } {A1, A2, … An }
Описание слайда:

A1, A2, … An B1, B2, … Bm ФЗ бывают: Тривиальные {B1, B2, … Bm } {A1, A2, … An } Нетривиальные {B1, B2, … Bm } {A1, A2, … An } {A1, A2, … An } {B1, B2, … Bm } Полностью нетривиальные {A1, A2, … An } {B1, B2, … Bm } =

№ слайда 9 Ключ Ключ – набор атрибутов, который функционально определяет все остальныеF – м
Описание слайда:

Ключ Ключ – набор атрибутов, который функционально определяет все остальныеF – множество функциональных зависимостей, заданных на отношении RAC называется транзитивной, если существует такой атрибут B, что имеются функциональные зависимости AB и BC и отсутствует функциональная зависимость CA

№ слайда 10 Замыкание множества атрибутов R {A1, A2, … An}{B1, B2, … Bm } {A1, A2, … An }F –
Описание слайда:

Замыкание множества атрибутов R {A1, A2, … An}{B1, B2, … Bm } {A1, A2, … An }F – мн-во ФЗZ={B1, B2, … Bm }+ Z0 := {B1, B2, … Bm }BiBj CZ1:=Z0C{B1, B2, … Bm } += {A1, A2, … An } {B1, B2, … Bm } - ключ

№ слайда 11 Пример R {A, B, C, D, E, F} S = {AD, ABE, BFE, CDF, EC} {AE}+ ?
Описание слайда:

Пример R {A, B, C, D, E, F} S = {AD, ABE, BFE, CDF, EC} {AE}+ ?

№ слайда 12 Пример R {A, B, C, D, E, F} S = {AD, ABE, BFE, CDF, EC} {AE}+ = ACDEF
Описание слайда:

Пример R {A, B, C, D, E, F} S = {AD, ABE, BFE, CDF, EC} {AE}+ = ACDEF

№ слайда 13 Аксиомы Армстронга если BA, то AB рефлексивность;если AB, то ACBC пополнение;есл
Описание слайда:

Аксиомы Армстронга если BA, то AB рефлексивность;если AB, то ACBC пополнение;если AB и BC, то AC транзитивность.

№ слайда 14 Правила вывода(из аксиом Армстронга) 1. ОбъединениеЕсли XY и XZ, то XYZ.XY + А2
Описание слайда:

Правила вывода(из аксиом Армстронга) 1. ОбъединениеЕсли XY и XZ, то XYZ.XY + А2 = XXY, XZ + A2 = YXYZ + A3 = XYZ2. Псевдотранзитивность XY и WYZ, то WXZ.XY +A2 = WXWY. WYZ + A3 = WXZ.3. ДекомпозицияЕсли XY и ZY, то XZ.А1 + А3.

№ слайда 15 Замыкание множества функциональных зависимостей F+ - множество всех зависимостей
Описание слайда:

Замыкание множества функциональных зависимостей F+ - множество всех зависимостей, которые можно вывести из F, называют замыканием множества ФЗ F Любое множество функциональных зависимостей, из которого можно вывести все остальные ФЗ, называется базисомЕсли ни одно из подмножеств базиса базисом не является, то такой базис минимален

№ слайда 16 Замыкание множества функциональных зависимостей R {A1, A2, … An}F – мн-во ФЗB1,
Описание слайда:

Замыкание множества функциональных зависимостей R {A1, A2, … An}F – мн-во ФЗB1, B2, … Bm C (B1, B2, … Bm C) F+ , ifC{B1, B2, … Bm }+

№ слайда 17 Пример: R (A, B, C, D)AB C, C D, DAНайти все нетривиальные ФЗ, которые следуют и
Описание слайда:

Пример: R (A, B, C, D)AB C, C D, DAНайти все нетривиальные ФЗ, которые следуют из заданныхВозможные ключи

№ слайда 18 Покрытие множества функциональных зависимостей Множество ФЗ F2 называется покрыт
Описание слайда:

Покрытие множества функциональных зависимостей Множество ФЗ F2 называется покрытием множества ФЗ F1, если любая ФЗ, выводимая из F1, выводится также из F2.F1+F2+F1 и F2 называются эквивалентными, если F1+ = F2+.

№ слайда 19 Минимальное покрытие множества функциональных зависимостей правая часть любой ФЗ
Описание слайда:

Минимальное покрытие множества функциональных зависимостей правая часть любой ФЗ из F является множеством из одного атрибута (простым атрибутом);удаление любого атрибута из левой части любой ФЗ приводит к изменению замыкания F+;удаление любой ФЗ из F приводит к изменению F+.

№ слайда 20 Декомпозиция Декомпозиция – это разбиение на множества, может быть пересекающиес
Описание слайда:

Декомпозиция Декомпозиция – это разбиение на множества, может быть пересекающиеся, такие, что их объединение – это исходное отношение.Восстановить исходное отношение можно только естественным соединением.Говорят, что декомпозиция обладает свойством соединения без потерь, если для любого отношенияr = R1(r) R2(r) ... Rn(r).

№ слайда 21 А что происходит с зависимостями при декомпозиции? Можно определить Z(F): XY XYZ
Описание слайда:

А что происходит с зависимостями при декомпозиции? Можно определить Z(F): XY XYZДекомпозиция сохраняет множество зависимостей, если из объединения всех проекций зависимостей логически следует F.

№ слайда 22 Проектирование реляционных отношений 1 нормальная форма (НФ)– значения не являют
Описание слайда:

Проектирование реляционных отношений 1 нормальная форма (НФ)– значения не являются множествами и кортежами.Атрибут называется первичным, если входит в состав любого возможного ключа.2 нормальная форма – 1 НФ + любой атрибут, не являющийся первичным, полностью зависит от любого его ключа, но не от подмножества ключа.Фирма, Адрес, Телефон, Товар, Цена

№ слайда 23 3 НФ Транзитивная зависимость: пусть A, B, C – атрибуты, AB, BC, A не зависит от
Описание слайда:

3 НФ Транзитивная зависимость: пусть A, B, C – атрибуты, AB, BC, A не зависит от B и B не зависит от C. Тогда говорят, что C транзитивно зависит от A.3 нормальная форма – если отношение находится во 2 нормальной форме и любой атрибут, не являющийся первичным, нетранзитивно зависит от любого возможного ключа.

№ слайда 24 Примеры: Универмаг, Товар, Номер отдела, ЗаведующийГород, Индекс, Адрес
Описание слайда:

Примеры: Универмаг, Товар, Номер отдела, ЗаведующийГород, Индекс, Адрес

№ слайда 25 Примеры: 3 нормальная форма – (Город, Индекс, Адрес)2 нормальная форма, но не 3
Описание слайда:

Примеры: 3 нормальная форма – (Город, Индекс, Адрес)2 нормальная форма, но не 3 нормальная форма – (Универмаг, Товар, Номер отдела, Заведующий)УТН, УНЗ, ключ – УТ.

№ слайда 26 НФ Бойса-Кодда Нормальная форма Бойса–Кодда – если XA, AX, то Xключ R.(Город, Ин
Описание слайда:

НФ Бойса-Кодда Нормальная форма Бойса–Кодда – если XA, AX, то Xключ R.(Город, Индекс, Адрес) – 3 нормальная форма, но не форма Бойса–Кодда. Если разобьем на две (Город, Индекс), (Индекс, Адрес), пропадает зависимость Город, АдресИндекс.

№ слайда 27 НФ Бойса-Кодда (Город, Индекс, Адрес) – 3 нормальная форма, но не форма Бойса–Ко
Описание слайда:

НФ Бойса-Кодда (Город, Индекс, Адрес) – 3 нормальная форма, но не форма Бойса–Кодда. Если разобьем на две (Город, Индекс), (Индекс, Адрес), пропадает зависимость Город, АдресИндекс.

№ слайда 28 Вывод: Каждая схема отношений может быть приведена к форме Бойса–Кодда, так что
Описание слайда:

Вывод: Каждая схема отношений может быть приведена к форме Бойса–Кодда, так что декомпозиция обладает свойством соединения без потерь.Любая схема может быть приведена к 3 нормальной форме с соединением без потерь и с сохранением функциональной зависимости.Но не всегда можно привести к форме Бойса–Кодда с сохранением функциональных зависимостей.

№ слайда 29 Шаги при декомпозиции Находим минимальное покрытие множества функциональных зави
Описание слайда:

Шаги при декомпозиции Находим минимальное покрытие множества функциональных зависимостейВыделяем зависимость, нарушающую НФX Y (и нет атрибутов, зависящих от Y).Находим зависимости с такой же левой частью. X W, X ZВыделяем в отдельное отношение XYWZИз исходного отношения удаляем YWZ

№ слайда 30 Пример S Студент G ГруппаH ВремяR АудиторияC ПредметT Преподаватель
Описание слайда:

Пример S Студент G ГруппаH ВремяR АудиторияC ПредметT Преподаватель

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru