Учёт Скачать
презентацию
<<  Обследование предприятия Индексы  >>
Функциональные зависимости Нормализация отношений
Функциональные зависимости Нормализация отношений
Пример плохого отношения
Пример плохого отношения
Недостатки
Недостатки
Решение - декомпозиция
Решение - декомпозиция
Декомпозиция
Декомпозиция
Ограничения на значения:
Ограничения на значения:
Функциональные зависимости
Функциональные зависимости
A1, A2, … An
A1, A2, … An
Ключ
Ключ
Замыкание множества атрибутов
Замыкание множества атрибутов
Пример
Пример
Пример
Пример
Аксиомы Армстронга
Аксиомы Армстронга
Правила вывода (из аксиом Армстронга)
Правила вывода (из аксиом Армстронга)
Замыкание множества функциональных зависимостей
Замыкание множества функциональных зависимостей
Замыкание множества функциональных зависимостей
Замыкание множества функциональных зависимостей
Пример:
Пример:
Покрытие множества функциональных зависимостей
Покрытие множества функциональных зависимостей
Минимальное покрытие множества функциональных зависимостей
Минимальное покрытие множества функциональных зависимостей
Декомпозиция
Декомпозиция
А что происходит с зависимостями при декомпозиции
А что происходит с зависимостями при декомпозиции
Проектирование реляционных отношений
Проектирование реляционных отношений
3 нф
3 нф
Примеры:
Примеры:
Примеры:
Примеры:
НФ Бойса-Кодда
НФ Бойса-Кодда
НФ Бойса-Кодда
НФ Бойса-Кодда
Вывод:
Вывод:
Шаги при декомпозиции
Шаги при декомпозиции
Пример
Пример
Слайды из презентации «Функциональная зависимость» к уроку экономики на тему «Учёт»

Автор: Михайлова Е.Г.. Чтобы увеличить слайд, нажмите на его эскиз. Чтобы использовать презентацию на уроке, скачайте файл «Функциональная зависимость.ppt» бесплатно в zip-архиве размером 102 КБ.

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

Функциональная зависимость

содержание презентации «Функциональная зависимость.ppt»
СлайдТекст
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

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 A?C называется транзитивной, если существует такой атрибут B, что имеются функциональные зависимости A?B и B?C и отсутствует функциональная зависимость C?A

10 Замыкание множества атрибутов

Замыкание множества атрибутов

R {A1, A2, … An} {B1, B2, … Bm } ? {A1, A2, … An } F – мн-во ФЗ Z={B1, B2, … Bm }+ Z0 := {B1, B2, … Bm } BiBj ? C Z1:=Z0?C {B1, B2, … Bm } += {A1, A2, … An } ? {B1, B2, … Bm } - ключ

11 Пример

Пример

R {A, B, C, D, E, F} S = {A?D, AB?E, BF?E, CD?F, E?C} {AE}+ ?

12 Пример

Пример

R {A, B, C, D, E, F} S = {A?D, AB?E, BF?E, CD?F, E?C} {AE}+ = ACDEF

13 Аксиомы Армстронга

Аксиомы Армстронга

Если B?A, то A?B рефлексивность; если A?B, то AC?BC пополнение; если A?B и B?C, то A?C транзитивность.

14 Правила вывода (из аксиом Армстронга)

Правила вывода (из аксиом Армстронга)

1. Объединение Если X?Y и X?Z, то X?YZ. X?Y + А2 = X?XY, X?Z + A2 = YX?YZ + A3 = X?YZ 2. Псевдотранзитивность X?Y и WY?Z, то WX?Z. X?Y +A2 = WX?WY. WY?Z + A3 = WX?Z. 3. Декомпозиция Если X?Y и Z?Y, то X?Z. А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, D?A Найти все нетривиальные ФЗ, которые следуют из заданных Возможные ключи

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): X?Y XY?Z Декомпозиция сохраняет множество зависимостей, если из объединения всех проекций зависимостей логически следует F.

22 Проектирование реляционных отношений

Проектирование реляционных отношений

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

23 3 нф

3 нф

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

24 Примеры:

Примеры:

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

25 Примеры:

Примеры:

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

26 НФ Бойса-Кодда

НФ Бойса-Кодда

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

27 НФ Бойса-Кодда

НФ Бойса-Кодда

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

28 Вывод:

Вывод:

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

29 Шаги при декомпозиции

Шаги при декомпозиции

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

30 Пример

Пример

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

«Функциональная зависимость»
http://900igr.net/prezentatsii/ekonomika/Funktsionalnaja-zavisimost/Funktsionalnaja-zavisimost.html
cсылка на страницу
Урок

Экономика

124 темы
Слайды
Презентация: Функциональная зависимость.ppt | Тема: Учёт | Урок: Экономика | Вид: Слайды
900igr.net > Презентации по экономике > Учёт > Функциональная зависимость.ppt