Правила вывода функциональных зависимостей — Организация Баз Данных | iFREEstore

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

Пусть у нас есть 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
Следующая →

Файл

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

Организация Баз Данных1.docx
Размер: 446.1 Кб

.

Пожаловаться на материал

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

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

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

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

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

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

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

Типологічні риси літератури Просвітництва. Семінар

Головне питання заняття: «Що означає бути просвітником (взагалі)? Головні риси, що вирізняють світогляд людини епохи Просвітництва» Просвітник – це той, хто знаходить спосіб пояснити свої почуття. Герой просвітник завжди вільний внутрішньо.Можна закувати його в кандали, але не зламати його дух. Герой завжди синтезує зовнішнє і внутрішнє. Уява – це маркер в літературі просвітництва. Паскаль каже: «Світ охоплює мене, але і я охоплюю світ».

Статистическое наблюдение

Назначения статистического наблюдения и требования к нему. Программно-методологические и организационные вопросы статистического наблюдения. Формы, виды и способы наблюдения. Ошибка статистического наблюдения.

Multiple Choice Questions International monetary system 

Тембровое воспитание

Тембровое воспитания - Вопросы тембрового воспитания постоянно привлекает внимание педагогов. У детей младшего возраста тембр еще не ровный, особенно при пении гласных звуков, поэтому необходимо добиваться ровного звучания гласных на всех звуках диапазона.

Охотничьи качества собак

Испытания по вольному зверю или птице. Импринтинг, или запечатление. Дрессировка собак возбудимого (холерического) типа. Ротвейлер: Темперамент и поведение