🗊Презентация Функціональні залежності

Категория: Информатика
Нажмите для полного просмотра!
Функціональні залежності, слайд №1Функціональні залежності, слайд №2Функціональні залежності, слайд №3Функціональні залежності, слайд №4Функціональні залежності, слайд №5Функціональні залежності, слайд №6Функціональні залежності, слайд №7Функціональні залежності, слайд №8Функціональні залежності, слайд №9Функціональні залежності, слайд №10Функціональні залежності, слайд №11Функціональні залежності, слайд №12Функціональні залежності, слайд №13Функціональні залежності, слайд №14Функціональні залежності, слайд №15Функціональні залежності, слайд №16Функціональні залежності, слайд №17Функціональні залежності, слайд №18Функціональні залежності, слайд №19Функціональні залежності, слайд №20Функціональні залежності, слайд №21Функціональні залежності, слайд №22Функціональні залежності, слайд №23Функціональні залежності, слайд №24Функціональні залежності, слайд №25Функціональні залежності, слайд №26Функціональні залежності, слайд №27Функціональні залежності, слайд №28Функціональні залежності, слайд №29Функціональні залежності, слайд №30Функціональні залежності, слайд №31Функціональні залежності, слайд №32Функціональні залежності, слайд №33Функціональні залежності, слайд №34Функціональні залежності, слайд №35
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Функціональні залежності. Доклад-сообщение содержит 35 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Функціональні залежності
Описание слайда:
Функціональні залежності

Слайд 2


Функціональні залежності, слайд №2
Описание слайда:

Слайд 3


Функціональні залежності По суті, функціональна залежність є зв'язком типу "багато до одного" між множинами атрибутів всередині даної змінної відношення.
Описание слайда:
Функціональні залежності По суті, функціональна залежність є зв'язком типу "багато до одного" між множинами атрибутів всередині даної змінної відношення.

Слайд 4


Приклад функціональної залежності Для змінної відношення поставок SP існує функціональна залежність між множинами атрибутів {S#,P#} та {QTY}. Це означає, що для усякого допустимого значення цієї змінної відношення справедливі наступні правила. Для будь-якої заданої пари значень атрибутів S# і Р# існує тільки одне відповідне їм значення атрибуту QTY. Але одне і те ж відповідне їм значення атрибуту QTY можуть мати багато різних пар значень атрибутів S# і Р#.
Описание слайда:
Приклад функціональної залежності Для змінної відношення поставок SP існує функціональна залежність між множинами атрибутів {S#,P#} та {QTY}. Це означає, що для усякого допустимого значення цієї змінної відношення справедливі наступні правила. Для будь-якої заданої пари значень атрибутів S# і Р# існує тільки одне відповідне їм значення атрибуту QTY. Але одне і те ж відповідне їм значення атрибуту QTY можуть мати багато різних пар значень атрибутів S# і Р#.

Слайд 5


Визначення ФЗ для відношення Нехай R є відношенням, а X і Y — довільні підмножини множини атрибутів відношення R. Тоді Y функціонально залежить від X, (X → Y) тоді і тільки тоді, коли кожне значення множини X відношення R зв'язано точно з одним значенням множини Y відношення R. Інакше кажучи, якщо два кортежі відношення R співпадають по значенню X, вони співпадають і по значенню Y.
Описание слайда:
Визначення ФЗ для відношення Нехай R є відношенням, а X і Y — довільні підмножини множини атрибутів відношення R. Тоді Y функціонально залежить від X, (X → Y) тоді і тільки тоді, коли кожне значення множини X відношення R зв'язано точно з одним значенням множини Y відношення R. Інакше кажучи, якщо два кортежі відношення R співпадають по значенню X, вони співпадають і по значенню Y.

Слайд 6


ФЗ у відношеннях Відношення SCP задовольняє вимогам функціональної залежності { S# } → { CITY }, оскільки всі кортежі відношення SCP з однаковими значеннями атрибуту S# мають одне і те ж значення атрибуту CITY.
Описание слайда:
ФЗ у відношеннях Відношення SCP задовольняє вимогам функціональної залежності { S# } → { CITY }, оскільки всі кортежі відношення SCP з однаковими значеннями атрибуту S# мають одне і те ж значення атрибуту CITY.

Слайд 7


ФЗ у відношеннях Насправді, відношення SCP задовольняє вимогам зразу декількох функціональних залежностей: {S#,Р#}→{QTY} {S#,P#}→{CITY} {S#,P#}→{CITY,QTY} {S#,P#}→{S#} {S#,P#}→{S#,P#,CITY,QTY} {S#} →{QTY} {QTY} → {S#}
Описание слайда:
ФЗ у відношеннях Насправді, відношення SCP задовольняє вимогам зразу декількох функціональних залежностей: {S#,Р#}→{QTY} {S#,P#}→{CITY} {S#,P#}→{CITY,QTY} {S#,P#}→{S#} {S#,P#}→{S#,P#,CITY,QTY} {S#} →{QTY} {QTY} → {S#}

Слайд 8


Детермінант і залежна частина Ліву частину ФЗ називають детермінантом. Праву частину – залежною частиною.
Описание слайда:
Детермінант і залежна частина Ліву частину ФЗ називають детермінантом. Праву частину – залежною частиною.

Слайд 9


ФЗ – обмеження цілісності Які з ФЗ виконуються для поточного значення SCP, а які – для будь-якого значення змінної відношення SCP? {S#,Р#}→{QTY} {S#,P#}→{CITY} {S#,P#}→{CITY,QTY} {S#,P#}→{S#} {S#,P#}→{S#,P#,CITY,QTY} {S#} →{QTY} {QTY} → {S#} ФЗ, що виконуються завжди, є обмеженням цілісності даних для змінної відношення, оскільки дана ФЗ накладає певні обмеження на всі допустимі значення цієї змінної відношення.
Описание слайда:
ФЗ – обмеження цілісності Які з ФЗ виконуються для поточного значення SCP, а які – для будь-якого значення змінної відношення SCP? {S#,Р#}→{QTY} {S#,P#}→{CITY} {S#,P#}→{CITY,QTY} {S#,P#}→{S#} {S#,P#}→{S#,P#,CITY,QTY} {S#} →{QTY} {QTY} → {S#} ФЗ, що виконуються завжди, є обмеженням цілісності даних для змінної відношення, оскільки дана ФЗ накладає певні обмеження на всі допустимі значення цієї змінної відношення.

Слайд 10


Визначення ФЗ для змінної відношення Нехай R – змінна відношення, а X і Y - довільні підмножини множини атрибутів змінної відношення R. Тоді Y функціонально залежить від X, (X → Y) тоді і тільки тоді, коли для будь-якого допустимого значення змінної відношення R кожне значення множини X змінної відношення R зв'язано точно з одним значенням множини Y змінної відношення R. Інакше кажучи, для будь-якого допустимого значення змінної відношення R, якщо два кортежі змінної відношення R співпадають по значенню X, вони також співпадають і по значенню Y.
Описание слайда:
Визначення ФЗ для змінної відношення Нехай R – змінна відношення, а X і Y - довільні підмножини множини атрибутів змінної відношення R. Тоді Y функціонально залежить від X, (X → Y) тоді і тільки тоді, коли для будь-якого допустимого значення змінної відношення R кожне значення множини X змінної відношення R зв'язано точно з одним значенням множини Y змінної відношення R. Інакше кажучи, для будь-якого допустимого значення змінної відношення R, якщо два кортежі змінної відношення R співпадають по значенню X, вони також співпадають і по значенню Y.

Слайд 11


ФЗ і потенційні ключі Якщо X є потенційним ключем змінної відношення R, то всі атрибути Y змінної відношення R повинні обов'язково бути функціонально залежними від X. Це безпосередньо випливає із визначення потенційного ключа. Якщо ж змінна відношення R задовольняє ФЗ А→B і А не є потенційним ключем, то R обов'язково буде характеризуватися деякою збитковістю. Наприклад, у змінній відношенні SCP, присутність ФЗ S# → CITY призводить до того, що дані про місце знаходження постачальника в певному місті повторюється багато разів.
Описание слайда:
ФЗ і потенційні ключі Якщо X є потенційним ключем змінної відношення R, то всі атрибути Y змінної відношення R повинні обов'язково бути функціонально залежними від X. Це безпосередньо випливає із визначення потенційного ключа. Якщо ж змінна відношення R задовольняє ФЗ А→B і А не є потенційним ключем, то R обов'язково буде характеризуватися деякою збитковістю. Наприклад, у змінній відношенні SCP, присутність ФЗ S# → CITY призводить до того, що дані про місце знаходження постачальника в певному місті повторюється багато разів.

Слайд 12


Множина ФЗ Функціональні залежності є обмеженнями цілісності, тому бажано, щоб СКБД забезпечувала їх виконання. Для кожної заданої множини функціональних залежностей S бажано знайти таку множину T, яка (в ідеальній ситуації) була б суттєво меншою множини S і при цьому кожна функціональна залежність в множині S могла б бути замінена функціональною залежністю з множини Т. Якщо б така множина Т була знайдена, то СКБД достатньо було б контролювати виконання функціональних залежностей з множини Т, що автоматично забезпечувало б виконання всіх функціональних залежностей з множини S.
Описание слайда:
Множина ФЗ Функціональні залежності є обмеженнями цілісності, тому бажано, щоб СКБД забезпечувала їх виконання. Для кожної заданої множини функціональних залежностей S бажано знайти таку множину T, яка (в ідеальній ситуації) була б суттєво меншою множини S і при цьому кожна функціональна залежність в множині S могла б бути замінена функціональною залежністю з множини Т. Якщо б така множина Т була знайдена, то СКБД достатньо було б контролювати виконання функціональних залежностей з множини Т, що автоматично забезпечувало б виконання всіх функціональних залежностей з множини S.

Слайд 13


ТРИВІАЛЬНІ ТА НЕТРИВІАЛЬНІ ЗАЛЕЖНОСТІ Залежність називається тривіальною, якщо вона не може не виконуватися. Функціональна залежність є тривіальною тоді і тільки тоді, коли права частина її символічного запису є підмножиною лівої частини. Кажуть, що ФЗ виду {А1, А2, …, Аn} → {B1, B2, …, Bm} відноситься до категорії: тривіальних, якщо множина {B1, B2, …, Bm} є підмножиною множини {А1, А2, …, Аn}; нетривіальних, якщо принаймні один з атрибутів Bi не є елементом {А1, А2, …, Аn}; повністю нетривіальних, якщо ні один з атрибутів Bi не є елементом {А1, А2, …, Аn};
Описание слайда:
ТРИВІАЛЬНІ ТА НЕТРИВІАЛЬНІ ЗАЛЕЖНОСТІ Залежність називається тривіальною, якщо вона не може не виконуватися. Функціональна залежність є тривіальною тоді і тільки тоді, коли права частина її символічного запису є підмножиною лівої частини. Кажуть, що ФЗ виду {А1, А2, …, Аn} → {B1, B2, …, Bm} відноситься до категорії: тривіальних, якщо множина {B1, B2, …, Bm} є підмножиною множини {А1, А2, …, Аn}; нетривіальних, якщо принаймні один з атрибутів Bi не є елементом {А1, А2, …, Аn}; повністю нетривіальних, якщо ні один з атрибутів Bi не є елементом {А1, А2, …, Аn};

Слайд 14


ЗАМИКАННЯ МНОЖИНИ ЗАЛЕЖНОСТЕЙ Множина всіх функціональних залежностей, які випливають з заданої множини функціональних залежностей S, називається замиканням множини S і позначається символом S+.
Описание слайда:
ЗАМИКАННЯ МНОЖИНИ ЗАЛЕЖНОСТЕЙ Множина всіх функціональних залежностей, які випливають з заданої множини функціональних залежностей S, називається замиканням множини S і позначається символом S+.

Слайд 15


Аксіоми Армстронга Нехай {А1, А2, …, Аn}А,{B1, B2, …, Bm}В, {С1, С2, …, Сm}С і {D1, D2, …, Dm}D тоді: Рефлексивність. Якщо ВА, то А → B. Доповнення. Якщо А → B, то АС → ВС. Транзитивність. Якщо А → B і B→C, то А → С. Самовизначення. А → А. Декомпозиція. Якщо А → ВС, то А → B і A → C. Об'єднання. Якщо А → В і А → С, то А → ВС. Композиція. Якщо А → B і С → D, то АС → BD. Якщо А→ B і C → D, то А ∪ (С - В) → BD
Описание слайда:
Аксіоми Армстронга Нехай {А1, А2, …, Аn}А,{B1, B2, …, Bm}В, {С1, С2, …, Сm}С і {D1, D2, …, Dm}D тоді: Рефлексивність. Якщо ВА, то А → B. Доповнення. Якщо А → B, то АС → ВС. Транзитивність. Якщо А → B і B→C, то А → С. Самовизначення. А → А. Декомпозиція. Якщо А → ВС, то А → B і A → C. Об'єднання. Якщо А → В і А → С, то А → ВС. Композиція. Якщо А → B і С → D, то АС → BD. Якщо А→ B і C → D, то А ∪ (С - В) → BD

Слайд 16


Приклад використання аксіом Армстронга Нехай дано деяку змінну відношення R з атрибутами А, В, С, D, E, F і наступними ФЗ: А → ВС В → Е CD → EF Показати, що для змінної відношення R виконується також функціональна залежність AD → F, яка внаслідок цього належить замиканню заданої множини функціональних залежностей.
Описание слайда:
Приклад використання аксіом Армстронга Нехай дано деяку змінну відношення R з атрибутами А, В, С, D, E, F і наступними ФЗ: А → ВС В → Е CD → EF Показати, що для змінної відношення R виконується також функціональна залежність AD → F, яка внаслідок цього належить замиканню заданої множини функціональних залежностей.

Слайд 17


ЗАМИКАННЯ МНОЖИНИ АТРИБУТІВ Замиканням множини {А1, А2, …, Аn} при умові виконання ФЗ множини S називається множина B атрибутів, така що для кожного відношення, якому задовольняють всі ФЗ множини S, справедлива і ФЗ {А1, А2, …, Аn} → В. Замикання множини атрибутів {А1, А2, …, Аn} позначається як {А1, А2, …, Аn}+
Описание слайда:
ЗАМИКАННЯ МНОЖИНИ АТРИБУТІВ Замиканням множини {А1, А2, …, Аn} при умові виконання ФЗ множини S називається множина B атрибутів, така що для кожного відношення, якому задовольняють всі ФЗ множини S, справедлива і ФЗ {А1, А2, …, Аn} → В. Замикання множини атрибутів {А1, А2, …, Аn} позначається як {А1, А2, …, Аn}+

Слайд 18


Алгоритм пошуку замикання множини атрибутів Присвоїть Z = {A1,A2,…,An} Знайти ФЗ {B1,B2,…,Bk}→ C, таку що {B1,B2,…,Bk} всі належать Z, але C – не належить Якщо вказана ФЗ існує, C додати до Z Повторити, поки жоден атрибут не може бути доданий до Z Z = {A1,A2,…,An}+
Описание слайда:
Алгоритм пошуку замикання множини атрибутів Присвоїть Z = {A1,A2,…,An} Знайти ФЗ {B1,B2,…,Bk}→ C, таку що {B1,B2,…,Bk} всі належать Z, але C – не належить Якщо вказана ФЗ існує, C додати до Z Повторити, поки жоден атрибут не може бути доданий до Z Z = {A1,A2,…,An}+

Слайд 19


Приклад побудови замикання атрибутів Дано R {А, В, С, D, Е, F} та наступні ФЗ. А → ВС Е → CF В → Е CD → EF Побудувати замикання {А, В}+ множини атрибутів {А, В}.
Описание слайда:
Приклад побудови замикання атрибутів Дано R {А, В, С, D, Е, F} та наступні ФЗ. А → ВС Е → CF В → Е CD → EF Побудувати замикання {А, В}+ множини атрибутів {А, В}.

Слайд 20


Приклад побудови замикання атрибутів Дано R {А, В, С, D, Е, F} та наступні ФЗ. АВ → С BC → AD D → Е CF → B Побудувати замикання {А, В}+ множини атрибутів {А, В}.
Описание слайда:
Приклад побудови замикання атрибутів Дано R {А, В, С, D, Е, F} та наступні ФЗ. АВ → С BC → AD D → Е CF → B Побудувати замикання {А, В}+ множини атрибутів {А, В}.

Слайд 21


Приклад використання замикання атрибутів Дано R {А, В, С, D, Е, F} та наступні ФЗ. АВ → С BC → AD D → Е CF → B Перевірити, чи випливає з множини залежностей ФЗ АВ → D? Перевірити, чи випливає з множини залежностей ФЗ D → А?
Описание слайда:
Приклад використання замикання атрибутів Дано R {А, В, С, D, Е, F} та наступні ФЗ. АВ → С BC → AD D → Е CF → B Перевірити, чи випливає з множини залежностей ФЗ АВ → D? Перевірити, чи випливає з множини залежностей ФЗ D → А?

Слайд 22


Висновки Для заданої множини ФЗ S легко можна вказати, чи буде задана ФЗ Х→Y випливати з S, оскільки це можливо тоді і тільки тоді, коли множина Y є підмножиною замикання Х+ множини X для заданої множини S.
Описание слайда:
Висновки Для заданої множини ФЗ S легко можна вказати, чи буде задана ФЗ Х→Y випливати з S, оскільки це можливо тоді і тільки тоді, коли множина Y є підмножиною замикання Х+ множини X для заданої множини S.

Слайд 23


Висновки Суперключ змінної відношення R – це множина атрибутів змінної відношення R, яка у вигляді подмножини містить принаймні один потенційний ключ. Суперключі для даної змінної відношення R – це такі підмножини К множини атрибутів змінної відношення R, що ФЗ К → А виконується для кожного атрибуту А змінної відношення R. Множина К є суперключем тоді і тільки тоді, коли замикання К+ для множини К в межах заданої множини ФЗ є множиною абсолютно всіх атрибутів змінної відношення R. {A1,A2,…,An}+ буде множиною всіх атрибутів відношення, якщо і тільки якщо A1,A2,…,An утворює суперключ цього відношення.
Описание слайда:
Висновки Суперключ змінної відношення R – це множина атрибутів змінної відношення R, яка у вигляді подмножини містить принаймні один потенційний ключ. Суперключі для даної змінної відношення R – це такі підмножини К множини атрибутів змінної відношення R, що ФЗ К → А виконується для кожного атрибуту А змінної відношення R. Множина К є суперключем тоді і тільки тоді, коли замикання К+ для множини К в межах заданої множини ФЗ є множиною абсолютно всіх атрибутів змінної відношення R. {A1,A2,…,An}+ буде множиною всіх атрибутів відношення, якщо і тільки якщо A1,A2,…,An утворює суперключ цього відношення.

Слайд 24


Завдання Для змінної відношення R{A,B,C,D,E,F,G} визначено ФЗ. А → В ВС → DE AEF → G Побудувати замикання {А,С}+ для даної множини ФЗ. Чи випливає з цієї множини ФЗ ACF→DG?
Описание слайда:
Завдання Для змінної відношення R{A,B,C,D,E,F,G} визначено ФЗ. А → В ВС → DE AEF → G Побудувати замикання {А,С}+ для даної множини ФЗ. Чи випливає з цієї множини ФЗ ACF→DG?

Слайд 25


Проекціювання ФЗ Нехай R – змінна відношення, для якої виконується множина ФЗ S. Нехай P – відношення, отримане з R за допомогою оператора проекції. Які ФЗ залишаться справедливими для P?
Описание слайда:
Проекціювання ФЗ Нехай R – змінна відношення, для якої виконується множина ФЗ S. Нехай P – відношення, отримане з R за допомогою оператора проекції. Які ФЗ залишаться справедливими для P?

Слайд 26


Проекціювання ФЗ Нехай R{A, B, C, D} – змінна відношення, має ФЗ А→В, В→С, C→D. Необхідно побудувати S=R{A,C,D} (тут {} – реляційна проекція). Щоб знайти ФЗ, що задовольняють S, треба побудувати замикання для всіх восьми підмножин {A, C, D}, використавши повну множину ФЗ. Для кожного замикання деякої множини Х можна додати ФЗ виду Х→Е, де Е – кожний атрибут, присутній в Х+ і у відношенні S, але відсутній в Х.
Описание слайда:
Проекціювання ФЗ Нехай R{A, B, C, D} – змінна відношення, має ФЗ А→В, В→С, C→D. Необхідно побудувати S=R{A,C,D} (тут {} – реляційна проекція). Щоб знайти ФЗ, що задовольняють S, треба побудувати замикання для всіх восьми підмножин {A, C, D}, використавши повну множину ФЗ. Для кожного замикання деякої множини Х можна додати ФЗ виду Х→Е, де Е – кожний атрибут, присутній в Х+ і у відношенні S, але відсутній в Х.

Слайд 27


Замкнені множини ФЗ На основі заданої множини ФЗ зазвичай можна вивести інші ФЗ. Інколи існує можливість вибору одного з альтернативних наборів ФЗ, придатних для представлення повної множини ФЗ конкретного відношення. Будь-яка множина ФЗ змінної відношення, з якої допустимо вивести всі інші ФЗ, називається базисом. В свою чергу, якщо жодна з підмножин базису не може бути використана для отримання повної множини ФЗ, говорять, що базис є мінімальним.
Описание слайда:
Замкнені множини ФЗ На основі заданої множини ФЗ зазвичай можна вивести інші ФЗ. Інколи існує можливість вибору одного з альтернативних наборів ФЗ, придатних для представлення повної множини ФЗ конкретного відношення. Будь-яка множина ФЗ змінної відношення, з якої допустимо вивести всі інші ФЗ, називається базисом. В свою чергу, якщо жодна з підмножин базису не може бути використана для отримання повної множини ФЗ, говорять, що базис є мінімальним.

Слайд 28


Покриття множин ФЗ Нехай S1 і S2 — дві множини ФЗ. Якщо будь-яка ФЗ, яка випливає з множини залежностей S1, випливає також із множини залежностей S2 то множина S2 називається покриттям для множини S1. Це означає, що якщо СКБД забезпечить виконання обмежень, представлених залежностями множини S2, то автоматично будуть виконані і всі обмеження, встановлені залежностями множини S1.
Описание слайда:
Покриття множин ФЗ Нехай S1 і S2 — дві множини ФЗ. Якщо будь-яка ФЗ, яка випливає з множини залежностей S1, випливає також із множини залежностей S2 то множина S2 називається покриттям для множини S1. Це означає, що якщо СКБД забезпечить виконання обмежень, представлених залежностями множини S2, то автоматично будуть виконані і всі обмеження, встановлені залежностями множини S1.

Слайд 29


Покриття множин ФЗ Якщо множина S2 є покриттям для множини S1, а множина S1 одночасно є покриттям для множини S2 (тобто, якщо S1+=S2+), то множини S1 і S2 еквівалентні.
Описание слайда:
Покриття множин ФЗ Якщо множина S2 є покриттям для множини S1, а множина S1 одночасно є покриттям для множини S2 (тобто, якщо S1+=S2+), то множини S1 і S2 еквівалентні.

Слайд 30


Мінімальний базис Множина функціональних залежностей називається мінімальним базисом тоді і тільки тоді, коли вона має всі три властивості: Права (залежна) частина кожної ФЗ із множини S містить тільки один атрибут. Ліва частина (детермінант) кожної ФЗ із множини S, в свою чергу, є мінімальною, тобто жоден атрибут із детермінанта не може бути опущений без зміни замикання S+ Ні одна ФЗ із множини S не може буть видалена із множини S без зміни його замикання S+.
Описание слайда:
Мінімальний базис Множина функціональних залежностей називається мінімальним базисом тоді і тільки тоді, коли вона має всі три властивості: Права (залежна) частина кожної ФЗ із множини S містить тільки один атрибут. Ліва частина (детермінант) кожної ФЗ із множини S, в свою чергу, є мінімальною, тобто жоден атрибут із детермінанта не може бути опущений без зміни замикання S+ Ні одна ФЗ із множини S не може буть видалена із множини S без зміни його замикання S+.

Слайд 31


Приклад побудови мінімального базису Дано змінну відношення R {A,B,C,D} з наступними ФЗ. А → ВС В → С А → В АВ → С АС → D Побудувати мінімальний базис, еквівалентний даній множині.
Описание слайда:
Приклад побудови мінімального базису Дано змінну відношення R {A,B,C,D} з наступними ФЗ. А → ВС В → С А → В АВ → С АС → D Побудувати мінімальний базис, еквівалентний даній множині.

Слайд 32


Завдання Визначити, чи еквівалентні дві множини ФЗ, встановлених для змінної відношення R{А, В, С, D, Е}. А → В, АВ → С, D → AC, D → Е А → ВС, D → АЕ
Описание слайда:
Завдання Визначити, чи еквівалентні дві множини ФЗ, встановлених для змінної відношення R{А, В, С, D, Е}. А → В, АВ → С, D → AC, D → Е А → ВС, D → АЕ

Слайд 33


Завдання Найти мінімальне покриття (базис) множини функціональних залежностей, заданих для змінної відношення R{ А, B, C, D, E, F}. АВ → С С → А ВС → D ACD → В BE → С СЕ → FA CF → BD D → EF
Описание слайда:
Завдання Найти мінімальне покриття (базис) множини функціональних залежностей, заданих для змінної відношення R{ А, B, C, D, E, F}. АВ → С С → А ВС → D ACD → В BE → С СЕ → FA CF → BD D → EF

Слайд 34


Завдання Нехай задана змінна відношення NADDR з атрибутами NAME (Унікальне ім’я), STREET (Вулиця), CITY (Місто), STATE (Штат) і ZIP (Поштовий індекс). Вважаємо, по-перше, що кожному поштовому індексу відповідає тільки одне місто і штат, по-друге, що кожній вулиці, місту і штату відповідає тільки один поштовий індекс. Знайти мінімальну множину ФЗ для цієї змінної відношення. Які потенційні ключі існують для цієї змінної відношення?
Описание слайда:
Завдання Нехай задана змінна відношення NADDR з атрибутами NAME (Унікальне ім’я), STREET (Вулиця), CITY (Місто), STATE (Штат) і ZIP (Поштовий індекс). Вважаємо, по-перше, що кожному поштовому індексу відповідає тільки одне місто і штат, по-друге, що кожній вулиці, місту і штату відповідає тільки один поштовий індекс. Знайти мінімальну множину ФЗ для цієї змінної відношення. Які потенційні ключі існують для цієї змінної відношення?

Слайд 35


Завдання Дано R{А, B, C, D, E, F, G, H, I, J}, для якої виконується множина ФЗ. ABD → Е АВ → G В → F C → J CJ → I G → Н Чи є ця множина мінімальною? Які потенційні ключі існують для даної змінної відношення?
Описание слайда:
Завдання Дано R{А, B, C, D, E, F, G, H, I, J}, для якої виконується множина ФЗ. ABD → Е АВ → G В → F C → J CJ → I G → Н Чи є ця множина мінімальною? Які потенційні ключі існують для даної змінної відношення?

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию