Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Вторая и третья нормальные формы
Определение. Атрибут (либо множество атрибутов) B функционально полностью зависит от множества атрибутов X в отношении R, если выполнено: X ® B Î F+ и для любого Y Ì X (Y -истинное подмножество X) выполнено Y ® B Ï F+. Определение. Отношение R находится во второй нормальной форме, если оно удовлетворяет требованиям первой нормальной формы и любой атрибут B, не являющийся элементом первичного ключа, функционально полностью зависит то любого первичного ключа в R. Определение. Дано: схема отношения R, определенная на совокупности атрибутов U = {A1, A2,..., An}, F – множество функциональных зависимостей в R и X – первичный ключ в R. Тогда R находится в третьей нормальной форме, если не выполнено следующее условие: существует Y Í U, существует атрибут A Ï X È Y: 1. X ® Y Î F+; 2. Y ® A Î F+; 3. Y ® X Ï F+, где F+ – замыкание множества функциональных зависимостей. Примечание. Если Y Ì X, то указанная зависимость называется частичной, в противном случае – транзитивной.
Этапы построения схемы БД
Дано: схема отношения R, определенная на совокупности атрибутов U = {A1, A2,..., An}, F – минимальное покрытие множества функциональных зависимостей в R. Шаг 1. Функциональные зависимости X ® Ai Î F, X ® Aj Î F …, имеющие одинаковые левые части и совпадающие области определения, объединяются в одну зависимость X ® AiAj … (по правилу объединения). Шаг 2. Строим декомпозицию r(R1, R2,..,Rk), где Ri состоит из атрибутов зависимости Fi Î F. Шаг 3. Для атрибутов, которые не входят ни в одну функциональную зависимость, строятся отдельные отношения, состоящее из одного атрибута. Примечание 1. Изолированный атрибут является признаком неполноты множества функциональных зависимостей F и/или множества атрибутов U. Примечание 2. Из способа построения Ri очевидно, что декомпозиция r сохраняет функциональные зависимости. Примечание 3. Не гарантируется выполнение свойства соединения без потерь информации. Осуществляется проверка этого свойства по алгоритму. Если свойство выполнено - конец построения, если нет, то выполняем шаг 4. Шаг 4. Строится обобщенный ключ W (первичный ключ для отношения R) и декомпозия r дополняется еще одним отношением X: r1=rÈ{W}. Если отношение, соответствующее обобщенному ключу, является интерпретируемым и технологичным, то r1 результат построения. В противном случае выполняется шаг 5.
Шаг 5. В обобщенном ключе W определяется многозначная зависимость X ®® Y(Z) (возможно их несколько), причем атрибуты X могут полностью или частично отсутствовать в W, и выполняется декомпозиция отношения W на отношения XY и XZ: r2=rÈ{XY}È{XZ}. Чаще всего отношения {XY} и {XZ} уже содержатся в декомпозиции r, либо представимы через отношения в ней (тогда r2=r), и r2 обладает свойством соединения без потерь информации в рамках четвертой нормальной формы.
Многозначные зависимости. Дано: схема отношения R, определенная на совокупности атрибутов U = {A1, A2,..., An}, пусть X Í U, Y Í U и X Ç Y =Æ, Z=R \(X È Y). Определение. Множество X мультиопределяет множество Y в контексте Z: X ®® Y(Z) (многозначная зависимость), если для произвольной реализации r схемы R существует два кортежа t1,t2 Î r таких, что t1 [ X ] =t2 [ X ], то существует кортеж t3, для которого выполнено: t3 [ X ] =t1 [ X ], t3 [ Y ] =t1 [ Y ], t3 [ Z ] =t2 [ Z ], в силу симметрии существует кортеж t4: t4 [ X ] =t1 [ X ], t4 [ Y ] =t2 [ Y ], t4 [ Z ] =t1 [ Z ]
Обобщенный ключ: W – первичный ключ для отношения R, сформированного по всему множеству атрибутов U = {A1, A2,..., An}. Введение дополнительного отношения (обобщенного ключа) может привести к следующим проблемам: Совокупность атрибутов в W не обладает свойством однозначной семантической интерпретации: этому отношению нельзя присвоить однозначное имя. Решения: а) выявляются потерянные функциональные зависимости на атрибутах W. б) дополняются новые атрибуты либо меняется семантика существующих атрибутов в W, для установления новых функциональных зависимостей на атрибутах W. в) выявляется многозначная зависимость на атрибутах W и осуществляется декомпозиция отношения W. Если отношение W оказалось интерпретируемым, то оно может быть не технологичным: на предприятии отсутствует служба, которая отвечала бы за сопровождение данных в этом отношении. Решение: а) сформировать новую схему документооборота на предприятии; б) придется признать, что на самом деле существует не одна, а несколько БД, они не могут быть интегрированы.
Физическая организация БД
|
||||||
Последнее изменение этой страницы: 2017-01-27; просмотров: 391; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 13.59.218.147 (0.03 с.) |