Правила вывода функциональных зависимостей

Пусть у нас есть U – универсальное множество атрибутов и полный набор атрибутов отношения R. Совокупность всех пар атрибутов (x,Y) которые явл X <= U, Y<=U

И функционал зависим образуют структуру от отношения R обладающее рядом определение свойства. Правила вывода функциональных зависимостей позволяет вывести F+ присущее рассматриваемой схеме отношения R(A1, …., An) U=(A1 ….. Am) по заданному функц множеству F = {F1 ….. Fk}

Правила вывода должны обладать свойствами полноты и надежности. Св полноты означать с=что при использовании этих правил можно по заданному маршруту функц зависимостей получить или построить все зависимости Fi принадлежат F+

Свойство надежности что используя эти правила можно вычислить такие зависимости которые принадлежат замыканию Ф+ нельзя вывести не одной зависимости принадлежащие полному множеству функциональных множеству F+.

Функциональные зависимость на отношении Р – это утверждения след вида если 2 картежа отношении R совпадают по атрибутам A1, …. Ak => B, то есть эти 2 картежа имеют соответствующего компонента одни и те же значения для каждого атрибута. То эти 2 картежа должны совпадать и по др.

Если в отношении атрибуты А1 … Ak функционально определят более одного атрибута, то это можно записать: (A1 … Ak => Bn) A1 …Ak => B1 … Bn

Функциональная зависимость знаменателя называется тривиальной если множество A1 ..Ak совпадает с множеством B1 … Bk

Любая тривиальная зависимость верна на любом отношении. Так как она означает, что 2 картежа совпадающие по всем атрибутам A1 … Ak совпадают по одному из них. Значит можно подтверждать любую тривиальную значимость, не подтверждая ее значения.

Не тривиальная функциональность зависимость в этом случае если по крайне мере хотя бы одни атрибут не принадлежит и не входит в атрибут множества А

Полностью не тривиальная функциональной зависимости. в этом случае если не один элемент множеству В не принадлежит множеству А

A1A2 => A3

A1A2 => A3A4

Всегда можно удалить из правой части функциональной зависимости атрибуты, входящие в ее левую часть.

19051905A1 … Ak => B1 …Bn

A2 … Ak => C1 …. Ck

i

Пусть задданна схема отношенни с атрибутами R (A1… Am)полное множ атрибутов U = {A1…An} заданному множ функц зависимости F ={F1 … Fk}

Сформултруем правила функцыонал зависимости:

Св рефлексивности

4591052540 Ai => Ai

AkAiAj => AiAj

AkAiAj => Ai

Это означает что множ атрибутов определяет любое свое подмножество

Свойство пополнения

Пусть задача функциональной зависимости которая либо принадлежит множеству функциональных зависимостей или заданных с помощью правил ввода. В этом случае будет иметь место функциональная зависимость f:XUZ => YUZ, где U - объединение

← Предыдущая
Страница 1
Следующая →

Получение навыков создания на основе информационных систем. Определить сущности и атрибуты при моделировании предметной области. Создать информационную систему.

У нас самая большая информационная база в рунете, поэтому Вы всегда можете найти походите запросы

Искать ещё по теме...

Эта тема принадлежит разделу:

Организация Баз Данных

Получение навыков создания на основе информационных систем. Определить сущности и атрибуты при моделировании предметной области. Создать информационную систему.

Похожие материалы:

Религии Египта

Лекции по религии Египта. Египетская цивилизация и письменность. Начало египетской цивилизации. Классическая эпоха Египта. Бог в древнем Египте.

История зарубежной музыки XIX-XX вв.

Список музыкальных произведений к экзамену по курсу

Эйфелева Башня

Эйфелева башня  — символ Парижа была построена в 1889 году и первоначально задумывалась как временное сооружение — башня изначально служила входной аркой парижской Всемирной выставки 1889 года. Тест к тексту

Речевая коммуникация. Ответы

Ответы по речевой коммуникации. Язык как знаковая система передачи информации. Соотношение понятий «язык» и «речь». Речь и мышление. Функции языка и речи. Речевая коммуникация. Формы и типы речевой коммуникации. Виды речевой деятельности. Общенародный язык и его разновидности. Рубрикация. Культура речи. Этика и речь. Средства общения

Майстерність педагогічного спілкування

Педагогічне спілкування, його особливості та функції. Рівні педагогічного спілкування вчителя та учня. Психолого-педагогічна характеристика сутності педагогічного такту.