Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
30 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
353.00 kB
Просмотров:
51
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Функциональные зависимости](/documents/75e32510b546ed426db0f6d8b2a650b3/img0.jpg)
Содержание слайда: Функциональные зависимости
Нормализация отношений
№2 слайд![Пример плохого отношения](/documents/75e32510b546ed426db0f6d8b2a650b3/img1.jpg)
Содержание слайда: Пример плохого отношения
№3 слайд![Недостатки Избыточность](/documents/75e32510b546ed426db0f6d8b2a650b3/img2.jpg)
Содержание слайда: Недостатки
Избыточность
Аномалии изменения
Аномалии удаления
Аномалии добавления
№4 слайд![Решение - декомпозиция](/documents/75e32510b546ed426db0f6d8b2a650b3/img3.jpg)
Содержание слайда: Решение - декомпозиция
№5 слайд![Декомпозиция R A , A , An S B](/documents/75e32510b546ed426db0f6d8b2a650b3/img4.jpg)
Содержание слайда: Декомпозиция
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 слайд![Ограничения на значения](/documents/75e32510b546ed426db0f6d8b2a650b3/img5.jpg)
Содержание слайда: Ограничения на значения:
семантические, т.е. корректность отдельных значений (год рождения больше нуля);
ограничения на значения, которые зависят только от равенства или неравенства значений (совпадают ли компоненты двух кортежей); наиболее важные ограничения называются функциональной зависимостью.
№7 слайд![Функциональные зависимости R](/documents/75e32510b546ed426db0f6d8b2a650b3/img6.jpg)
Содержание слайда: Функциональные зависимости
R {A1, A2, … An}
X, Y {A1, A2, … An}
X Y если любому значению X соответствует в точности одно значение Y
X Y |Y(X=x(R))|1
Название фирмы Адрес, телефон.
Название фирмы, товар Цена
№8 слайд![A , A , An B , B , Bm ФЗ](/documents/75e32510b546ed426db0f6d8b2a650b3/img7.jpg)
Содержание слайда: 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 слайд![Ключ Ключ набор атрибутов,](/documents/75e32510b546ed426db0f6d8b2a650b3/img8.jpg)
Содержание слайда: Ключ
Ключ – набор атрибутов, который функционально определяет все остальные
F – множество функциональных зависимостей, заданных на отношении R
AC называется транзитивной, если существует такой атрибут B, что имеются функциональные зависимости AB и BC и отсутствует функциональная зависимость CA
№10 слайд![Замыкание множества атрибутов](/documents/75e32510b546ed426db0f6d8b2a650b3/img9.jpg)
Содержание слайда: Замыкание множества атрибутов
R {A1, A2, … An}
{B1, B2, … Bm } {A1, A2, … An }
F – мн-во ФЗ
Z={B1, B2, … Bm }+
Z0 := {B1, B2, … Bm }
BiBj C
Z1:=Z0C
{B1, B2, … Bm } += {A1, A2, … An }
{B1, B2, … Bm } - ключ
№11 слайд![Пример R A, B, C, D, E, F S](/documents/75e32510b546ed426db0f6d8b2a650b3/img10.jpg)
Содержание слайда: Пример
R {A, B, C, D, E, F}
S = {AD, ABE, BFE, CDF, EC}
{AE}+ ?
№12 слайд![Пример R A, B, C, D, E, F S](/documents/75e32510b546ed426db0f6d8b2a650b3/img11.jpg)
Содержание слайда: Пример
R {A, B, C, D, E, F}
S = {AD, ABE, BFE, CDF, EC}
{AE}+ = ACDEF
№13 слайд![Аксиомы Армстронга если BA,](/documents/75e32510b546ed426db0f6d8b2a650b3/img12.jpg)
Содержание слайда: Аксиомы Армстронга
если BA, то AB
рефлексивность;
если AB, то ACBC
пополнение;
если AB и BC, то AC
транзитивность.
№14 слайд![Правила вывода из аксиом](/documents/75e32510b546ed426db0f6d8b2a650b3/img13.jpg)
Содержание слайда: Правила вывода
(из аксиом Армстронга)
1. Объединение
Если XY и XZ, то XYZ.
XY + А2 = XXY, XZ + A2 = YXYZ + A3 = XYZ
2. Псевдотранзитивность
XY и WYZ, то WXZ.
XY +A2 = WXWY. WYZ + A3 = WXZ.
3. Декомпозиция
Если XY и ZY, то XZ.
А1 + А3.
№15 слайд![Замыкание множества](/documents/75e32510b546ed426db0f6d8b2a650b3/img14.jpg)
Содержание слайда: Замыкание множества
функциональных зависимостей
F+ - множество всех зависимостей, которые можно вывести из F, называют замыканием множества ФЗ F
Любое множество функциональных зависимостей, из которого можно вывести все остальные ФЗ, называется базисом
Если ни одно из подмножеств базиса базисом не является, то такой базис минимален
№16 слайд![Замыкание множества](/documents/75e32510b546ed426db0f6d8b2a650b3/img15.jpg)
Содержание слайда: Замыкание множества
функциональных зависимостей
R {A1, A2, … An}
F – мн-во ФЗ
B1, B2, … Bm C
(B1, B2, … Bm C) F+ , if
C{B1, B2, … Bm }+
№17 слайд![Пример R A, B, C, D AB C, C](/documents/75e32510b546ed426db0f6d8b2a650b3/img16.jpg)
Содержание слайда: Пример:
R (A, B, C, D)
AB C, C D, DA
Найти все нетривиальные ФЗ, которые следуют из заданных
Возможные ключи
№18 слайд![Покрытие множества](/documents/75e32510b546ed426db0f6d8b2a650b3/img17.jpg)
Содержание слайда: Покрытие множества функциональных зависимостей
Множество ФЗ F2 называется покрытием множества ФЗ F1, если любая ФЗ, выводимая из F1, выводится также из F2.
F1+F2+
F1 и F2 называются эквивалентными, если F1+ = F2+.
№19 слайд![Минимальное покрытие](/documents/75e32510b546ed426db0f6d8b2a650b3/img18.jpg)
Содержание слайда: Минимальное покрытие множества функциональных зависимостей
правая часть любой ФЗ из F является множеством из одного атрибута (простым атрибутом);
удаление любого атрибута из левой части любой ФЗ приводит к изменению замыкания F+;
удаление любой ФЗ из F приводит к изменению F+.
№20 слайд![ДЕКОМПОЗИЦИЯ Декомпозиция это](/documents/75e32510b546ed426db0f6d8b2a650b3/img19.jpg)
Содержание слайда: ДЕКОМПОЗИЦИЯ
Декомпозиция – это разбиение на множества, может быть пересекающиеся, такие, что их объединение – это исходное отношение.
Восстановить исходное отношение можно только естественным соединением.
Говорят, что декомпозиция обладает свойством соединения без потерь, если для любого отношения
r = R1(r) R2(r) ... Rn(r).
№21 слайд![А что происходит с](/documents/75e32510b546ed426db0f6d8b2a650b3/img20.jpg)
Содержание слайда: А что происходит с зависимостями при декомпозиции?
Можно определить Z(F): XY XYZ
Декомпозиция сохраняет множество зависимостей, если из объединения всех проекций зависимостей логически следует F.
№22 слайд![Проектирование реляционных](/documents/75e32510b546ed426db0f6d8b2a650b3/img21.jpg)
Содержание слайда: Проектирование
реляционных отношений
1 нормальная форма (НФ)– значения не являются множествами и кортежами.
Атрибут называется первичным, если входит в состав любого возможного ключа.
2 нормальная форма – 1 НФ + любой атрибут, не являющийся первичным, полностью зависит от любого его ключа, но не от подмножества ключа.
Фирма, Адрес, Телефон, Товар, Цена
№23 слайд![НФ Транзитивная зависимость](/documents/75e32510b546ed426db0f6d8b2a650b3/img22.jpg)
Содержание слайда: 3 НФ
Транзитивная зависимость: пусть A, B, C – атрибуты, AB, BC, A не зависит от B и B не зависит от C. Тогда говорят, что C транзитивно зависит от A.
3 нормальная форма – если отношение находится во 2 нормальной форме и любой атрибут, не являющийся первичным, нетранзитивно зависит от любого возможного ключа.
№24 слайд![Примеры Универмаг, Товар,](/documents/75e32510b546ed426db0f6d8b2a650b3/img23.jpg)
Содержание слайда: Примеры:
Универмаг, Товар, Номер отдела, Заведующий
Город, Индекс, Адрес
№25 слайд![Примеры нормальная форма](/documents/75e32510b546ed426db0f6d8b2a650b3/img24.jpg)
Содержание слайда: Примеры:
3 нормальная форма – (Город, Индекс, Адрес)
2 нормальная форма, но не 3 нормальная форма – (Универмаг, Товар, Номер отдела, Заведующий)
УТН, УНЗ, ключ – УТ.
№26 слайд![НФ Бойса-Кодда Нормальная](/documents/75e32510b546ed426db0f6d8b2a650b3/img25.jpg)
Содержание слайда: НФ Бойса-Кодда
Нормальная форма Бойса–Кодда – если XA, AX, то Xключ R.
(Город, Индекс, Адрес) – 3 нормальная форма, но не форма Бойса–Кодда.
Если разобьем на две (Город, Индекс), (Индекс, Адрес), пропадает зависимость Город, АдресИндекс.
№27 слайд![НФ Бойса-Кодда Город, Индекс,](/documents/75e32510b546ed426db0f6d8b2a650b3/img26.jpg)
Содержание слайда: НФ Бойса-Кодда
(Город, Индекс, Адрес) – 3 нормальная форма, но не форма Бойса–Кодда.
Если разобьем на две (Город, Индекс), (Индекс, Адрес), пропадает зависимость Город, АдресИндекс.
№28 слайд![Вывод Каждая схема отношений](/documents/75e32510b546ed426db0f6d8b2a650b3/img27.jpg)
Содержание слайда: Вывод:
Каждая схема отношений может быть приведена к форме Бойса–Кодда, так что декомпозиция обладает свойством соединения без потерь.
Любая схема может быть приведена к 3 нормальной форме с соединением без потерь и с сохранением функциональной зависимости.
Но не всегда можно привести к форме Бойса–Кодда с сохранением функциональных зависимостей.
№29 слайд![Шаги при декомпозиции Находим](/documents/75e32510b546ed426db0f6d8b2a650b3/img28.jpg)
Содержание слайда: Шаги при декомпозиции
Находим минимальное покрытие множества функциональных зависимостей
Выделяем зависимость, нарушающую НФ
X Y (и нет атрибутов, зависящих от Y).
Находим зависимости с такой же левой частью.
X W, X Z
Выделяем в отдельное отношение XYWZ
Из исходного отношения удаляем YWZ
№30 слайд![Пример S Студент G Группа H](/documents/75e32510b546ed426db0f6d8b2a650b3/img29.jpg)
Содержание слайда: Пример
S Студент
G Группа
H Время
R Аудитория
C Предмет
T Преподаватель