Главная / Базы данных / Шпоры по базам данных
Загрузка
Скачать Получить на телефон
например +79131234567

txt fb2 ePub html

на телефон придет ссылка на файл выбранного формата

Что это

Шпаргалки на телефон — незаменимая вещь при сдаче экзаменов, подготовке к контрольным работам и т.д. Благодаря нашему сервису вы получаете возможность скачать на телефон шпаргалки по базам данных. Все шпаргалки представлены в популярных форматах fb2, txt, ePub , html, а также существует версия java шпаргалки в виде удобного приложения для мобильного телефона, которые можно скачать за символическую плату. Достаточно скачать шпаргалки по базам данных — и никакой экзамен вам не страшен!

Сообщество

Не нашли что искали?

Если вам нужен индивидуальный подбор или работа на заказа — воспользуйтесь этой формой.

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


Функциональные зависимости
Определение функциональной зависимости
Определение 1. Пусть R - отношение. Множество атрибутов Y функционально зависимо от множества атрибутов X (X функционально определяет Y) тогда и только тогда, когда для любого состояния отношения R для любых кортежей из того, что следует что (т.е. во всех кортежах, имеющих одинаковые значения атрибутов X, значения атрибутов Y также совпадают в любом состоянии отношения R). Символически функциональная зависимость записывается
X->Y.
Множество атрибутов X называется детерминантом функциональной зависимости, а множество атрибутов Y называется зависимой частью.
Замечание. Если атрибуты X составляют потенциальный ключ отношения R, то любой атрибут отношения R функционально зависит от X.
Пример 1. В отношении СОТРУДНИКИ_ОТДЕЛЫ_ПРОЕКТЫ можно привести следующие примеры функциональных зависимостей:
Зависимость атрибутов, характеризующих сотрудника от табельного номера сотрудника:
Н_СОТР ФАМ
Н_СОТР Н_ОТД
Н_СОТР ТЕЛ
Зависимость наименования проекта от номера проекта:
Н_ПРО ПРОЕКТ
Зависимость номера телефона от номера отдела:
Н_ОТД ТЕЛ
Полная зависимость – если атрибут Y не зависит функциональ-но от любого точного подмножества X
Транзитивная – X->Y, если есть такой Z, что X->Z, Z->Y, но не существует Z->X
Код_сотрудника->Руководитель (Код_сотр->Работа->Руководитель, но нет Руководитель -> Код_сотр)
Многозначная зависимость – мн-во значений В соотв паре зн-й А и С , зависит только от А и не завис от С (Препод->->Предмет, Учебник ->-> Предмет, но нет Препод ->-> Учебник)
Зависимость соединения R(X,Y,Z), если R восстанавливется без потерь путём соединения своих проекций R(XYZ)=R(X) JOIN R(Y) JOIN R(Z)

Вопр 14
Выявление зависимостей между атрибутами
Используются аксиомы вывода
Отношение R
М = (А1,А2,А3,…,Аn)- мн-во атрибутов
F = (F1,F2,F3,…,Fk) – мн-во функциональных зависимостей
X,Y,W,Z – подможества атрибутов M
Аксиома рефлексивности:
XY(Y от X)
Аксиома пополняемости:
XY, то XUZ->YUZ
Аксиома транзитивности:
XX, Y->Z, то X->Z
Аксиома расширяемости:
XY, то XUZ->Y
Аксиома продолжаемости:
XY,WYUW
Аксиома псевдотранзитивности
XY,YUW->Z, то XUW->Z
Аксиома адекватности
XY,X->Z, то X->YUZ
Аксиома декомпозиции
XY, то X->Z