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

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

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

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

содержание презентации «Функциональная зависимость.ppt»
Сл Текст Сл Текст
1Функциональные зависимости Нормализация отношений. 18выводимая из F1, выводится также из F2. F1+?F2+ F1 и F2
2Пример плохого отношения. Фирма-товар. называются эквивалентными, если F1+ = F2+.
3Недостатки. Избыточность Аномалии изменения Аномалии 19Минимальное покрытие множества функциональных зависимостей.
удаления Аномалии добавления. правая часть любой ФЗ из F является множеством из одного
4Решение - декомпозиция. Фирма. Товар. атрибута (простым атрибутом); удаление любого атрибута из левой
5Декомпозиция. R {A1, A2, … An} S {B1, B2, … Bm} T {C1, C2, … части любой ФЗ приводит к изменению замыкания F+; удаление любой
Ck} 1) {A1, A2, … An}= {B1, B2, … Bm}? {C1, C2, … Ck} 2) S=? B1, ФЗ из F приводит к изменению F+.
B2, … Bm (R) 3) T=? C1, C2, … Ck (R). 20Декомпозиция. Декомпозиция – это разбиение на множества,
6Ограничения на значения: Семантические, т.Е. Корректность может быть пересекающиеся, такие, что их объединение – это
отдельных значений (год рождения больше нуля); ограничения на исходное отношение. Восстановить исходное отношение можно только
значения, которые зависят только от равенства или неравенства естественным соединением. Говорят, что декомпозиция обладает
значений (совпадают ли компоненты двух кортежей); наиболее свойством соединения без потерь, если для любого отношения r =
важные ограничения называются функциональной зависимостью. ?R1(r)?? ?R2(r) ?? ... ?? ?Rn(r).
7Функциональные зависимости. R {A1, A2, … An} X, Y ? {A1, A2, 21А что происходит с зависимостями при декомпозиции? Можно
… An} X ? Y если любому значению X соответствует в точности одно определить ?Z(F): X?Y XY?Z Декомпозиция сохраняет множество
значение Y X ? Y ? |?Y(?X=x(R))|?1 Название фирмы ? Адрес, зависимостей, если из объединения всех проекций зависимостей
телефон. Название фирмы, товар ? Цена. логически следует F.
8A1, A2, … An ? B1, B2, … Bm ФЗ бывают: Тривиальные {B1, B2, 22Проектирование реляционных отношений. 1 нормальная форма
… Bm } ? {A1, A2, … An } Нетривиальные {B1, B2, … Bm } ? {A1, (НФ)– значения не являются множествами и кортежами. Атрибут
A2, … An } {A1, A2, … An } ? {B1, B2, … Bm } ?? Полностью называется первичным, если входит в состав любого возможного
нетривиальные {A1, A2, … An } ? {B1, B2, … Bm } =? ключа. 2 нормальная форма – 1 НФ + любой атрибут, не являющийся
9Ключ. Ключ – набор атрибутов, который функционально первичным, полностью зависит от любого его ключа, но не от
определяет все остальные F – множество функциональных подмножества ключа. Фирма, Адрес, Телефон, Товар, Цена.
зависимостей, заданных на отношении R A?C называется 233 нф. Транзитивная зависимость: пусть A, B, C – атрибуты,
транзитивной, если существует такой атрибут B, что имеются A?B, B?C, A не зависит от B и B не зависит от C. Тогда говорят,
функциональные зависимости A?B и B?C и отсутствует что C транзитивно зависит от A. 3 нормальная форма – если
функциональная зависимость C?A. отношение находится во 2 нормальной форме и любой атрибут, не
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, … 24Примеры: Универмаг, Товар, Номер отдела, Заведующий Город,
An } ? {B1, B2, … Bm } - ключ. Индекс, Адрес.
11Пример. R {A, B, C, D, E, F} S = {A?D, AB?E, BF?E, CD?F, 25Примеры: 3 нормальная форма – (Город, Индекс, Адрес) 2
E?C} {AE}+ ? нормальная форма, но не 3 нормальная форма – (Универмаг, Товар,
12Пример. R {A, B, C, D, E, F} S = {A?D, AB?E, BF?E, CD?F, Номер отдела, Заведующий) УТ?Н, УН?З, ключ – УТ.
E?C} {AE}+ = ACDEF. 26НФ Бойса-Кодда. Нормальная форма Бойса–Кодда – если X?A,
13Аксиомы Армстронга. Если B?A, то A?B рефлексивность; если A?X, то X?ключ R. (Город, Индекс, Адрес) – 3 нормальная форма,
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 = 27НФ Бойса-Кодда. (Город, Индекс, Адрес) – 3 нормальная форма,
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. 28Вывод: Каждая схема отношений может быть приведена к форме
15Замыкание множества функциональных зависимостей. F+ - Бойса–Кодда, так что декомпозиция обладает свойством соединения
множество всех зависимостей, которые можно вывести из F, без потерь. Любая схема может быть приведена к 3 нормальной
называют замыканием множества ФЗ F Любое множество форме с соединением без потерь и с сохранением функциональной
функциональных зависимостей, из которого можно вывести все зависимости. Но не всегда можно привести к форме Бойса–Кодда с
остальные ФЗ, называется базисом Если ни одно из подмножеств сохранением функциональных зависимостей.
базиса базисом не является, то такой базис минимален. 29Шаги при декомпозиции. Находим минимальное покрытие
16Замыкание множества функциональных зависимостей. R {A1, A2, множества функциональных зависимостей Выделяем зависимость,
… An} F – мн-во ФЗ B1, B2, … Bm ? C (B1, B2, … Bm ? C) ?F+ , if нарушающую НФ X ? Y (и нет атрибутов, зависящих от Y). Находим
C?{B1, B2, … Bm }+. зависимости с такой же левой частью. X ? W, X ? Z Выделяем в
17Пример: R (A, B, C, D) AB ?C, C ?D, D?A Найти все отдельное отношение XYWZ Из исходного отношения удаляем YWZ.
нетривиальные ФЗ, которые следуют из заданных Возможные ключи. 30Пример. S Студент G Группа H Время R Аудитория C Предмет T
18Покрытие множества функциональных зависимостей. Множество ФЗ Преподаватель.
F2 называется покрытием множества ФЗ F1, если любая ФЗ,
«Функциональная зависимость» | Функциональная зависимость.ppt
http://900igr.net/kartinki/ekonomika/Funktsionalnaja-zavisimost/Funktsionalnaja-zavisimost.html
cсылка на страницу

Учёт

другие презентации об учёте

«Дифференциация продукта» - Лекция 8. Дифференциация продукта: горизонтальная и вертикальная. «Полная цена» продавца 1 для покупателя Х. Горизонтальная дифференциация продукта: на примере модели линейного города Хотеллинга. Информирование Увещевание «Сигналы качества». Транспортные расходы t на единицу расстояния. Реклама как сигнал качества.

«Функциональная зависимость» - Замыкание множества атрибутов. Bm}? {C1, C2, … Bm ФЗ бывают: Тривиальные {B1, B2, … An } {A1, A2, … Bm } ? {A1, A2, … Bm } += {A1, A2, …

«Кривая опыта» - В основе кривой опыта лежат факторы, перечисленные ниже: В коммерческой сфере путём: лучшего использования энергии; совершенствования организации труда; повышения эффективности информационной системы; Масштаб; Размах; Обучение. Масштаб. Автор: Ханс-Юрген Варнеке. Кривая опыта. Эффект кривой опыта особенно ярко проявляется в коммерческой и технической сферах предприятия.

«Анализ рынка» - Не предполагает кардинальных изменений в отрасли, основывается на трендовом методе. Входящая информация о ситуации внутри компании. «Страх» снять трубку и позвонить. Стратегический анализ рынка. Пример: Карта мирового рынка металлургического оборудования. Анализирует вопрос/вывод только с одной стороны.

«Рынок цена конкуренция урок» - Скотовод. Конкуренция на рынке. Матвиенко Антонина Сергеевна. Цена-. Земледелец. Ограничивают потребление ресурсов. Денежный обмен Земледелец. Чем отличается обмен от рынка? Рынок -. Ремесленник. Задание: Количество денег, уплачиваемое и получаемое за единицу товара или услуги. Влияют на поведение производителей.

«Виды рынков» - Где? Мо – лод - цы! Определения –. Вопрос от зрителей: Розничная торговля – торговля товарами поштучно или в небольших количествах . Вопрос: Оптовый рынок – где продают товар в большом количестве, партиями. Виды рынков. Подумайте! Что вы видите? Оптовый. Когда? Слушаем девушек … Приготовились юноши …

Урок

Экономика

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