Мои Конспекты
Главная | Обратная связь


Автомобили
Астрономия
Биология
География
Дом и сад
Другие языки
Другое
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Металлургия
Механика
Образование
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Туризм
Физика
Философия
Финансы
Химия
Черчение
Экология
Экономика
Электроника

Функціональні залежності



Озн.1: Нехай R-відношення яке має дві підмножини атрибутів Х і У, тоді У функціонально залежить від Х; Х->Y. Якщо одне значення Х зв’язано точно з одним значенням У це означення можна застосувати до оцінки потенційного ключа тобто якщо Х – потенційний ключ то всі його атрибути функціонально залежні від нього. Якщо існує деяка функціональна залежність атрибутів всього відношення до підмножини атрибутів яка не є потенційним ключем то таке відношення містить надлишковість інформацію і варто переглянути його структуру.

Реляційні моделі часто використовують складену структуру. Такі поняття структури використовують повну функціональну залежність.

Озн.2: Повною функціональною залежністю не ключових атрибутів називають така залежність при якій кожен ключовий атрибут функціонально залежить від всього ключа. Але не знаходиться у функціональній залежності від якоїсь частини складеного ключа.

Озн.3: Транзитивна залежність спостерігається в тому випадку коли один із двох не ключових атрибутів залежить від ключа, а другий залежить від першого не ключового атрибуту.

Озн.4: Не транзитивна залежність спостерігається в тому випадку коли не один із не ключових атрибутів функціонально залежний від довільного іншого не ключового атрибута.

Озн.5: Атрибут А багатозначно визн. атрибут В коли для кожного значення атрибута А існує добре визн. множина атрибута В.

 

Перша НФ –таблиця знаходиться в ПНФ тоді й тільки тоді коли вона не містить однакових полів і складених значень полів ( - це відношення)

Друга НФ –таблиця знаходиться в ІІ - НФ, якщо:

1) Вона знаходиться в І - НФ

2) Кожна таблиця повинна містити одне або декілька полів, які є первинними ключами

3) Всі поля, які не входять у первинний ключ повинні визначатися цим ключем

Третя НФ – таблиця знаходиться в ІІІ – НФ, якщо вона знаходиться в ІІ – НФ і кожне не ключове поле нетранзитивно залежить від первинного ключа.

Четверта НФ – відношення знаходиться в 4 – НФ, якщо вона знаходиться в нормальній формі Бойса-Кодда і в його багатозначні залежності фактично є функціональними залежностями від потенційних ключів.

П’ята НФ – відношення знаходиться в 5 – НФ тоді й тільки тоді, коли кожний його повній декомпозиції всі проекції містять потенційний ключ.

Проекція – це копія частини відношення, в яку не включені один або декілька атрибутів вихідного відношення

Повною декомпозицією відношення називають таку сукупність довільного числа його проекцій з’єднання яких повністю співпадає із структурою вихідного відношення.