№1. Функциональные зависимости. Основные понятия. Flashcards
lk[lkl (18 cards)
Функциональная зависимость между атрибутами
Функциональная зависимость между атрибутами (множествами атрибутов) X и Y означает, что для любого допустимого набора кортежей в данном отношении если два кортежа совпадают по значению X, то они совпадают по значению Y.
Основные типы зависимостей
- Полная функциональная зависимость
- Частичная функциональная зависимость
- Транзитивная зависимость
Полная функциональная зависимость
Полная функциональная зависимость - зависимость, при которой значение одного атрибута полностью определяется значениями других атрибутов
Частичная функциональная зависимость
Частичная функциональная зависимость - зависимость, при которой значение атрибута зависит только от части составного ключа.
Транзитивная зависимость
Транзитивная зависимость - зависимость, при которой атрибут зависит от другого атрибута, который, в свою очередь, зависит от ключа.
Основные понятия
- Атрибут
- Домен атрибута
- Кортеж
- Отношение
- Схема отношения
- Первичный ключ
Атрибут
Атрибут - характеристика или свойство некоторой сущности, которое может принимать разные значения. Часто называется полем таблицы.
Домен атрибута
Домен атрибута - множество допустимых значений, которые может принимать атрибут
Кортеж
Кортеж - конечное множество взаимосвязанных допустимых
значений атрибутов, которые вместе описывают некоторую сущность (строка таблицы).
Отношение
Отношение - конечное множество кортежей (таблица).
Схема отношения
Схема отношения - конечное множество атрибутов, определяющих некоторую сущность Иными словами, это структура таблицы, состоящей из конкретного набора полей.
Первичный ключ
Первичный ключ - атрибут или комбинация атрибутов, уникально идентифицирующие кортеж в отношении.
Аномалия
Аномалия - ситуация в таблице БД, которая приводит к противоречию в БД, либо существенно усложняет обработку БД. Причиной является излишнее дублирование данных в таблице, которое вызывается наличием функциональных
зависимостей от неключевых атрибутов
Типы аномалии
- Аномалии-модификации
- Аномалии-добавления
- Аномалии-удаления
Аномалии-модификации
Аномалии-модификации - проблемы, возникающие при обновлении данных, когда изменение одного значения может потребовать изменения в нескольких местах.
Аномалии-добавления
проблемы, возникающие при добавлении новых данных, когда требуется предоставление дополнительных сведений для существующих данных.
Аномалии-удаления
проблемы, возникающие при удалении данных, когда удаление одного элемента может привести к потере важной информации.
Теорема Хита
Пусть A, B, C - непересекающиеся множества атрибутов отношения R{A,B,C} Декомпозиция отношения R на проекции R_1 = R{A,B} и R_2 = R{A,C} будет декомпозицией без потерь, если выполняется функциональная зависимость A \rightarrow B
