 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Понятие функциональной зависимости
|
|
Связь - это соответствие или отображение между элементами двух или более мн. Типы связей: 1:1, 1:M, M:1, N:M. Сущ. связи между сущностью и ее атрибутами - единичные и множественные.
Некоторые из зависимостей являются функциональными, т.е. соответствуют математическому понятию функции.
Пример математической функции: Y=Sin(X).
В чем особенность функций? Каждому значению X соответствует одно значение Y. Sin(X) является периодической функцией, одно и то же значение Y может соответствовать нескольким значениям X, но каждому значению X соответствует одно значение Y: X---->Y. Функциональные зависимости(ФЗ) реализуют типы связей 1:1, M:1.
Опр. 1. Функциональная зависимость. Пусть дана схема отношения R(A1,A2,..., An) и X,Y - произвольные подмножества атрибутов R. Тогда Y функционально зависит от X тогда и только тогда, когда каждое значение X отношения R связано в точности с одним значением Y отношения R в каждый момент времени.
Опр. 2. Полная функциональная зависимость Функциональная зависимость R.X (r) R.Y называется полной, если атрибут Y не зависит функционально от любого точного подмножества X.
Опр. 3. Транзитивная функциональная зависимость Функциональная зависимость R.X -> R.Y называется транзитивной, если существует такой атрибут Z, что имеются функциональные зависимости R.X -> R.Z и R.Z -> R.Y и отсутствует функциональная зависимость R.Z --> R.X.
Опр. 4. Неключевой атрибут Неключевым атрибутом называется любой атрибут отношения, не входящий в состав первичного ключа (в частности, первичного).
Опр. 5. Взаимно независимые атрибуты Два или более атрибута взаимно независимы, если ни один из этих атр. не является функционально зависимым от других.
Опр. 6. Детерминант Левую, определяющую часть функциональной зависимости называют детерминантой. Детерминант - любой атрибут, от которого полностью функционально зависит некоторый другой атрибут.
Функциональные зависимости выражают семантику ПО. Единственный способ определения функциональных зависимостей заключается в анализе предметной области. Проектировщик сам объявляет ФЗ, исходя из своих знаний о ПО.
Дата публикования: 2015-01-26; Прочитано: 698 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
