![]() Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву ![]() Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Аномалии вставки, удаления, замены при наличии транзитивной зависимости
· Наличие в отношении транзитивной зависимости свидетельствует, что отношение содержит информацию о более, чем одной · Как следствие, такое отношение влечет аномалии вставки, Третья нормальная форма (3NF) Отношение находится в третьей нормальной форме, если оно находится во второй нормальной форме и не содержит транзитивных зависимостей непервичных атрибутов от возможных ключей. Другими словами все непервичные атрибут должны функционально зависеть только от возможных ключей Алгоритм приведения к 3NF. Пусть задано отношение R со множеством атрибутов M. Если в R имеется транзитивная функциональная зависимость R.A ® R.B и R.В ® R.С неключевого атрибута С от возможного ключа А, то отношение R разбивается на следующие два отношения: R[В, С] и R[M - С]. Если результирующие отношения все еще не находятся в третьей нормальной форме, то к ним опять применяется этот алгоритм. Пример приведения в 3NF Пример приведения в 3NF – итоги o Исходное отношение содержит информацию о двух o Результирующие отношения не содержат аномалий o Исходное отношение можно восстановить из o При таком разбиении не теряются функциональные
Усиленная третья нормальная форма и нормальная форма Бойса-Кодда. Примеры
3NF требует отсутствия транзитивной зависимости именно непервичных атрибутов, а не всех атрибутов отношения. Усиленная 3NF требует отсутствия транзитивной зависимости
Это отношение находится в 3NF, но содержит информацию о двух сущностях и поэтому обладает аномалиями
Отношение находится в усиленной третьей нормальной форме, если оно находится во второй нормальной форме и не содержит транзитивных зависимостей ВСЕХ атрибутов от возможных ключей
Приведение в S3NF Алгоритм приведения к S3NF такой же, как в 3NF
Нормальная форма Бойса-Кодда (BCNF) Отношение R находится в нормальной форме Бойса-Кодда, если любой детерминант является суперключом
Утверждение. Усиленная третья нормальная форма и нормальная форма Бойса-Кодда эквивалентны
12) Многозначная зависимость. Определение. Примеры. Пусть задано отношение R с атрибутами (или наборами атрибутов) А, В, С. Говорят, что существует многозначная зависимость В от А (или А многозначно определяет В), и это обозначается как Пример: В отношении УЧЕБА имеются следующие MVD: Предмет ®® Преподаватель Пусть задано отношение R(A,B). MVD А ®® Æ и А ®® В называются тривиальными так как они присутствуют во любых отношениях.
13) Свойства многозначных зависимостей. Примеры. Аксиомы MVD Пусть R состоит из атрибутов (или набора атрибутов) А, В, С. MVD обладают следующими аксиомами: 1) Аксиома дополнения Если А ®® В, то А ®® С 2) Аксиома пополнения Если А ®® В и V Í W, то (А, W) ®® (В, V) 3) Аксиома транзитивности Если А ®® В и В ®® С, то А ®® С – В Существуют следующие две аксиомы, которые связывают многозначные и функциональные зависимости. 1) Аксиома репликации Если А ® В, то А ®® В 2) Аксиома соединения Если А ®® В и Z Í B, и для некоторого W, непересекающегося с B имеем W ® Z, то A ® Z
Дополнительные свойства MVD 1) Объединение Если А ®® В и А ®® С, то А ®® (В, С) 2) Псевдотранзитивность Если А ®® В и (W, В) ®® Z, то (W, А) ®® Z – (W, В) 3) Смешанная псевдотранзитивность Если А ®® В и (А,В) ®® С, то А ®® (С - В) 4) Пересечение и разность Если А ®® В и А ®® С, Четвертая нормальная форма. Примеры. Отношение R находится в четвертой нормальной форме (4NF), если из существования в нем нетривиальной MVD Утверждение. Пусть отношение R состоит из атрибутов (или множеств атрибутов) А, В, С. Зависимость А ®® В имеет место в R тогда и только тогда, когда R = R[A, B] * R[A, C]. Алгоритм приведения к 4NF. Пусть задано отношение R с
Если результирующие отношения все еще не находятся в Многозначная зависимость называется встроенной, если она отсутствует в самом отношении, но существует в его проекциях по некоторым атрибутам.
15) Зависимость по соединению и пятая нормальная форма. Пусть R является отношением с атрибутами (множествами атрибутов) А1, А2, …, Аn. Отношение R обладает зависимостью по соединению (JD) относительно А1, А2, …, Аn, что обозначается как *(А1, А2,…, Аn), если отношение R равно естественному соединению его проекций на А1, А2, …, Аn, то есть: R = pA1(R)*pA2(R)*... * pAn(R) Û R = R[A1] * R[A2]*…*R[An]) JD является тривиальной, если один из наборов атрибутов Ai совпадает со множеством всех атрибутов отношения R. JD является следствием возможных ключей отношения R, если все Ai (1 £ i £ n) являются суперключами R.
|
||||||
Последнее изменение этой страницы: 2016-04-07; просмотров: 282; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.119.102.137 (0.011 с.) |