Вопрос 14 Нормализация отношений

Нормализация отношений БД решает вопрос о наиболее эффективной структуре данных, учитывая факторы: а) обеспечить быстрый доступ к данным б) исключить повторение и дублирование данных в)обеспечить целостность данных

Нормализация– это процесс уменьшения избыточности информации

Нормализация отношений – это формальный аппарат ограничений, наложенных на формироание таблиц, который позволяет устранить дублирование, обеспечивает непротиворечивость хранения данных, уменьшает трудозатраты на ведение БД.

Кодд выделил 3 основные формы нормальных отношений и предложил механизм, позволяющий преобразовать любое отношение к 3-й самой лучшей Нормализации отношений.

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

2-я нормальная форма. Описательные реквизиты информационного объекта логически связаны с общим для них ключом. Эта связь носит характер функциональной зависимости. Функциональная зависимость реквизитов – это зависимость, при которой в экземпляре информационного объекта определенному значению ключевого реквизита соответствует только одно значение описательного реквизита.

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

3-я нормальная форма.Если отношение нах-ся во второй нормальной форме и каждый неключевой реквизит нетранзитивно зависит от первичного ключа.

Транзитивная зависимость наблюдается в том случае, если 1 из 2 описательных реквизитов зависит от ключа, а другой описательный реквизит зависит от 1-го описательного реквизита.

Для устранения транзитивной зависимости описательных реквизитов необходимо произвести декомпозицию исходного информационного объекта. В результате м.б. исключена часть реквизитов из информационного объекта и введена в состав др.информац.объектов.

Полная декомпозиция- это совокупность произвольного числа проекций. Следует учитывать 2 обстоятельства: 1.у одной и той же таблицы может быть несколько декомпозиций. 2.не всякая сов-ть проекций образует полную декомпозицию.

Разбиение таблицы на проекции позволяет избежать дублирование информации, что существенно экономит память и упрощает корректировку данных.

Вопрос 15 типы связей Связи «один к одному»

В связи «многие к одному» строке таблицы А может сопоставляться только одна строка таблицы Б, и наоборот. Связь «один к одному» создается, если для обоих связанных ключей определены ограничения первичного ключа или уникальности.

Этот тип связи обычно не используется, так как большую часть связанных таким образом данных можно хранить в одной таблице. Связь «один к одному» можно использовать для:

• Разделения таблицы со многими столбцами.

• Изоляции части таблицы из соображений безопасности.

• Хранения кратковременных данных, которые можно легко удалить вместе со всей таблицей.

• Хранения данных, которые относятся только к части основной таблицы.

Столбец, являющийся первичным ключом в связи «один к одному», отмечается символом ключа. Столбец, являющийся внешним ключом, также отмечается символом ключа.