ТОП 10:

Вторая и третья нормальные формы



Определение. Атрибут (либо множество атрибутов) 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; Нарушение авторского права страницы

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.206.16.123 (0.005 с.)