Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


Понятие ключа отношения




Ключом отношения R называется не избыточная по числу атрибутов комбинация K={Ai, Aj, ... , As}, KÍAR, значение которой однозначно идентифицирует кортежи отношения, т.е.:

"ti, tj ; ti, tj ÎR , ti(K) ¹ tj(K), KÍAR

Ключ отношения R выделяют в схеме отношения тем или иным способом, например, подчеркиванием: R(A1, A2, A3), где комбинация (A1, A2) – ключ.

Атрибуты, вошедшие в состав хотя бы одного ключа, называются ключевыми, остальные атрибуты отношения – неключевые.

Совокупность неключевых атрибутов YÍARi называется внешним ключом в отношении Ri , если она является ключом в отношении Rj.


Понятие функциональной зависимости (ФЗ)

Опр. Два атрибута А и В связаны ФЗ f:A®B, если каждому значению из домена N(А) соответствует только одно значение из домена N(В) в любой момент времени.

Если X={Ai, Aj, ... , As} и N(Ai) N(Aj) ... N(As) соответствует одно значение из N(В), следовательно, задана ФЗ f:X®B, где Xсоставной атрибут.

Левая часть ФЗ – детерминанта, а правая – функция.

Опр. ФЗ f:X®B называется неполной, если существует X', X'ÌX такой, что X'®B.

Опр. ФЗ X®A называется транзитивной, если существует такой атрибут B, что имеются ФЗ X® B и B ®Aи отсутствует ФЗ B®X.

Множество детерминант системы ФЗ, имеющих место в некоторой предметной области, обозначим через DT.

Подсистема ФЗ KFÍF, KF={f½f:X®Ai,XÎK}называется ключевыми ограничениями целостности отношения R, или k-ограничениями.

Подсистема ФЗ DFÍF, DF={f½f:X®Ai,XÎDT, XÏK} называется детерминантными ограничениями целостности отношения R, или d-ограничениями.

Детерминантные ограничения целостности отношения R, входящие в состав какого-либо покрытия FMi для F называются существенными (невыводимыми, неавтоматическими). Остальные – несущественные (выводимые, автоматические).

Основные свойства ФЗ (правила вывода).

1. Транзитивность: Если (X®Y)&(Y®Z), то X®Z.

2. Псевдотранзитивность: Если (X®Y)&((Y,W)®Z), то (X,W)®Z.

3. Сжатие: ((A,X)®Y)& (X®Y), то X®Y.

Опр. Транзитивным замыканием (замыканием) называется система ФЗ F, построенная из исходной системы ФЗ F с применением правил вывода 1-3:

,

где * – операция определения замыкания.

Опр. Покрытием FMi называют любую подсистему ФЗ, , если

Пример. Пусть задана СФЗ F={A®B,B®C,C®D} в отношении R.

Тогда ={A®B,B®C,C®D,A®C,A®D,B®D} (правило 1).

FM1={A®B,B®C,C®D,A®C}.

Если K={A}, то DT={A,B,C},

KF={A®B,A®C,A®D}, DF={B®C,C®D, B®D},

DFC={B®C,C®D}, DFA={ B®D}.

Основные понятия теории реляционных баз данных (атрибут, домен, отношение, кортеж, схема и расширение отношения, ключ отношения, функциональная зависимость (ФЗ), неполные и транзитивные ФЗ, детерминанта и функция, ключевые и детерминантные ограничения, основные свойства ФЗ (правила вывода), замыкание, покрытие).


Поделиться:

Дата добавления: 2015-04-21; просмотров: 56; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты