Правила вывода функциональных зависимостей — Организация Баз Данных | 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 Кб

.

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

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

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

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

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

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

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

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

Корпоративные финансы

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

Реинжиниринг бизнес

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

Лексикология английского языка

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

Сложноподчиненное предложение с неоднородным подчинением

Сложное предложение правила русского языка.

Розпад імперської тоталітарної системи. Проголошення декларації про державний суверенітет України, події в серпні 1991 року

Реферат з предмету “Історія України” на тему: “Розпад імперської тоталітарної системи. Проголошення декларації про державний суверенітет України, події в серпні 1991 року”