![]()
Заглавная страница
Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь ![]() Мы поможем в написании ваших работ! КАТЕГОРИИ: ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Мы поможем в написании ваших работ! ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву ![]() Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Наличие функциональной зависимости является свойством схемы, а не того или иного экземпляра отношения, и отражает семантику моделируемой предметной области.
Ключи отношения с точки зрения функциональной зависимости. Примеры Набор К атрибутов отношения R называется суперключом отношения R, если все атрибуты R функционально зависит от К.
Набор К атрибутов отношения R называется возможным ключомотношения R, если верно, что: o все атрибуты отношения R функционально зависит от К; o ни один атрибут из набора К не может быть удален без нарушения свойства (а).
Формальное определение возможного ключа. Пусть М – полный набор атрибутов отношения R Подмножество атрибутов К отношения R является возможным ключом, если · "А Í М R.K ® R.A · "К' Ì K $B Í M R.K' ® R.B Утверждение:Любое отношение имеет возможный ключ.
Свойства функциональных зависимостей. Примеры.
Свойства
Логическое следование функциональных зависимостей. Примеры Пусть в отношении R имеется множество функциональных зависимостей F и конкретная зависимость А ® С, которая не входит в F. Зависимость А ® С логически следует из зависимостей F, если она может быть выведена из F с помощью аксиом функциональных зависимостей. Также говорят, что зависимость
Например, если в R(A, B, C) и множество F состоит из А ® В, то из нее логически следуют (выводимы) следующие зависимости:
(А, С) ® В- применяется свойство продолжения; (А, С) ® (В, С)- применяется свойство пополнения.
Замыкание, полнота, эквивалентность и минимальное покрытие функциональных зависимостей. Примеры Пусть в отношении R имеется множество FD F. Множество всех FD, являющихся следствием (выводимыми) из F, называется (логическим) замыканием F, которое обозначается через F+. Очевидно, что F Í F+ и F+ = F++. Множество FD F образует полное семейство зависимостей, если F = F+. Множества FD F и G (логически) эквивалентны, если F+ = G+.
Пусть задано множество FD F. Говорят, что множество FD G образует базис зависимостей F или, то же самое, образует минимальное покрытие F, если G является таким минимальным подмножеством F, что G+ =F+.
Неполная (частичная) функциональная зависимость и вторая нормальная форма. Примеры
Пусть в отношении R имеются наборы атрибутов А и В. Зависимость R.A ® R.B называется полнойесли В не зависит функционально ни от какого поднабора С Ì А, не содержащего В. · Атрибут К-ВО полно функционально зависит от (НТ, НП, ДАТА) · Атрибуты ИМЯ и ГОРОД полно функционально зависят от НП · Атрибуты ИМЯ и ГОРОД не полно функционально зависят от (НТ, НП, ДАТА
Аномалии вставки, удаления, замены при наличии неполной FD
· Аномалия обновления. При необходимости изменения города покупа- · Аномалия вставки. При необходимости включения сведений о новом · Аномалия удаления. При удалении сведений о покупке (Петрова) Вторая нормальная форма (2NF) Отношение находится во второй нормальной форме, если оно находится в первой нормальной форме и все его неключевые атрибуты функционально полно зависят от возможного ключа. Теорема (Хита). Отношение R с наборами атрибутов А, В, С ,
Такое разбиение называется бинарной декомпозицией. Алгоритм приведения к 2NF. Пусть R имеет множество атрибутов M. Если в R имеется неполная FD R.A ® R.B неключевого атрибута
Пример приведения в 2NF
Пример приведения в 2NF – итоги · Исходное отношение содержит информацию о двух · Результирующие отношения не содержат аномалий · Исходное отношение можно восстановить из · При таком разбиении не теряются функциональные
Транзитивная зависимость и третья нормальная форма. Примеры.
В отношении R присутствует транзитивная зависимость, если в нем имеются такие наборы атрибутов А, В, С, С ËВ, В ËА что: 4 А ® В, В ® С; при этом В ® А 1) Условие В ® А необходимо, чтобы исключить тривиальную транзитивную зависимость типа следующей: 2) Условия С ËВ, В ËА необходимы, чтобы исключить следующие тривиальные транзитивные зависимости:
|
||||||||||||||||||
Последнее изменение этой страницы: 2016-04-07; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.236.75.30 (0.011 с.) |