![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Понятие ключа отношенияКлючом отношения 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) Левая часть ФЗ – детерминанта, а правая – функция. Опр. ФЗ f:X®B называется неполной, если существует X', X'ÌX такой, что X'®B. Опр. ФЗ X®A называется транзитивной, если существует такой атрибут B, что имеются ФЗ X® B и B ®Aи отсутствует ФЗ B®X. Множество детерминант системы ФЗ, имеющих место в некоторой предметной области, обозначим через DT.
Детерминантные ограничения целостности отношения 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.
где * – операция определения замыкания. Опр. Покрытием FMi называют любую подсистему ФЗ, Пример. Пусть задана СФЗ F={A®B,B®C,C®D} в отношении R. Тогда 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}. Основные понятия теории реляционных баз данных (атрибут, домен, отношение, кортеж, схема и расширение отношения, ключ отношения, функциональная зависимость (ФЗ), неполные и транзитивные ФЗ, детерминанта и функция, ключевые и детерминантные ограничения, основные свойства ФЗ (правила вывода), замыкание, покрытие).
|