Презентация Функциональные зависимости Нормализация отношений онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Функциональные зависимости Нормализация отношений абсолютно бесплатно. Урок-презентация на эту тему содержит всего 30 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:30 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:353.00 kB
- Просмотров:51
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Функциональные зависимости
Нормализация отношений
№2 слайд
Содержание слайда: Пример плохого отношения
№3 слайд
Содержание слайда: Недостатки
Избыточность
Аномалии изменения
Аномалии удаления
Аномалии добавления
№4 слайд
Содержание слайда: Решение - декомпозиция
№5 слайд
Содержание слайда: Декомпозиция
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 если любому значению X соответствует в точности одно значение Y
X Y |Y(X=x(R))|1
Название фирмы Адрес, телефон.
Название фирмы, товар Цена
№8 слайд
Содержание слайда: 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 – множество функциональных зависимостей, заданных на отношении R
AC называется транзитивной, если существует такой атрибут B, что имеются функциональные зависимости AB и BC и отсутствует функциональная зависимость CA
№10 слайд
Содержание слайда: Замыкание множества атрибутов
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 = {AD, ABE, BFE, CDF, EC}
{AE}+ ?
№12 слайд
Содержание слайда: Пример
R {A, B, C, D, E, F}
S = {AD, ABE, BFE, CDF, EC}
{AE}+ = ACDEF
№13 слайд
Содержание слайда: Аксиомы Армстронга
если BA, то AB
рефлексивность;
если AB, то ACBC
пополнение;
если AB и BC, то AC
транзитивность.
№14 слайд
Содержание слайда: Правила вывода
(из аксиом Армстронга)
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 слайд
Содержание слайда: Замыкание множества
функциональных зависимостей
F+ - множество всех зависимостей, которые можно вывести из F, называют замыканием множества ФЗ F
Любое множество функциональных зависимостей, из которого можно вывести все остальные ФЗ, называется базисом
Если ни одно из подмножеств базиса базисом не является, то такой базис минимален
№16 слайд
Содержание слайда: Замыкание множества
функциональных зависимостей
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 D, DA
Найти все нетривиальные ФЗ, которые следуют из заданных
Возможные ключи
№18 слайд
Содержание слайда: Покрытие множества функциональных зависимостей
Множество ФЗ 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
Декомпозиция сохраняет множество зависимостей, если из объединения всех проекций зависимостей логически следует F.
№22 слайд
Содержание слайда: Проектирование
реляционных отношений
1 нормальная форма (НФ)– значения не являются множествами и кортежами.
Атрибут называется первичным, если входит в состав любого возможного ключа.
2 нормальная форма – 1 НФ + любой атрибут, не являющийся первичным, полностью зависит от любого его ключа, но не от подмножества ключа.
Фирма, Адрес, Телефон, Товар, Цена
№23 слайд
Содержание слайда: 3 НФ
Транзитивная зависимость: пусть A, B, C – атрибуты, AB, BC, A не зависит от B и B не зависит от C. Тогда говорят, что C транзитивно зависит от A.
3 нормальная форма – если отношение находится во 2 нормальной форме и любой атрибут, не являющийся первичным, нетранзитивно зависит от любого возможного ключа.
№24 слайд
Содержание слайда: Примеры:
Универмаг, Товар, Номер отдела, Заведующий
Город, Индекс, Адрес
№25 слайд
Содержание слайда: Примеры:
3 нормальная форма – (Город, Индекс, Адрес)
2 нормальная форма, но не 3 нормальная форма – (Универмаг, Товар, Номер отдела, Заведующий)
УТН, УНЗ, ключ – УТ.
№26 слайд
Содержание слайда: НФ Бойса-Кодда
Нормальная форма Бойса–Кодда – если XA, AX, то Xключ R.
(Город, Индекс, Адрес) – 3 нормальная форма, но не форма Бойса–Кодда.
Если разобьем на две (Город, Индекс), (Индекс, Адрес), пропадает зависимость Город, АдресИндекс.
№27 слайд
Содержание слайда: НФ Бойса-Кодда
(Город, Индекс, Адрес) – 3 нормальная форма, но не форма Бойса–Кодда.
Если разобьем на две (Город, Индекс), (Индекс, Адрес), пропадает зависимость Город, АдресИндекс.
№28 слайд
Содержание слайда: Вывод:
Каждая схема отношений может быть приведена к форме Бойса–Кодда, так что декомпозиция обладает свойством соединения без потерь.
Любая схема может быть приведена к 3 нормальной форме с соединением без потерь и с сохранением функциональной зависимости.
Но не всегда можно привести к форме Бойса–Кодда с сохранением функциональных зависимостей.
№29 слайд
Содержание слайда: Шаги при декомпозиции
Находим минимальное покрытие множества функциональных зависимостей
Выделяем зависимость, нарушающую НФ
X Y (и нет атрибутов, зависящих от Y).
Находим зависимости с такой же левой частью.
X W, X Z
Выделяем в отдельное отношение XYWZ
Из исходного отношения удаляем YWZ
№30 слайд
Содержание слайда: Пример
S Студент
G Группа
H Время
R Аудитория
C Предмет
T Преподаватель
Скачать все slide презентации Функциональные зависимости Нормализация отношений одним архивом:
