Проектирование структуры реляционной базы данных на основе нормализации. Понятие нормализации, декомпозиции отношения. Декомпозиция отношения с сохранением информации.

Нормализация:

первая нормальная форма (1NF);

вторая нормальная форма (2NF);

третья нормальная форма (3NF);

нормальная форма Бойса-Кодда (BCNF);

четвертая нормальная форма (4NF);

пятая нормальная форма, или нормальная форма проекции-соединения (5NF или PJ/NF).

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

Декомпозиции отношения – это исключение избыточного дублирование в отношениях.

Понятия частичной, полной функциональной зависимостей, транзитивной зависимости и многозначных зависимостей атрибутов.

Частичная функциональная зависимость - зависимость не ключевого атрибута от части составного ключа.

Полная функциональная зависимость атрибутов – не ключевой атрибут функционально полно зависит от составного ключа если он функционально зависит от всего ключа в целом, но не находится в функциональной зависимости от какого-либо из входящих в него атрибутов.

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

Многозначная зависимость атрибутов - обобщением функциональной зависимости и рассматривает соответствия между множествами значений атрибутов.

Нормальные формы отношений.

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

Метод сущность-связь. Основные понятия метода: сущность, атрибут сущности, ключ сущности, связь между сущностями, степень связи, класс принадлежности экземпляров сущности, диаграммы ER-экземпляров, диаграммы ER-типа.

Метод сущность-связь называют также методом "ER-диаграмм": во-первых, ER –аббревиатура от слов Essence (сущность) и Relation (связь), во-вторых, метод основан на использовании диаграмм, называемых соответственно диаграммами ER-экземпляров и диаграммами ER-типа.

Сущность – представляет собой объект, информация о котором хранится в БД.

Атрибут сущности – представляет собой свойство сущности.

Ключ сущности – атрибут или набор атрибутов, используемый для идентификации экземпляра сущности.

Связь между сущностями – предполагает зависимость между атрибутами этих сущностей.

Степень связи – является характеристикой связи между сущностями, которая может быть следующих видов: 1:1, 1:М, М:1, М:М.;

Класс принадлежности экземпляров сущности – является обязательным, если все экземпляры этой сущности обязательно участвуют в рассматриваемой связи, в противном случае класс принадлежности сущности является необязательным.

Диаграммы ER-экземпляров - Диаграмма ER-экземпляров показывает, какую конкретно дисциплину (СУБД, C++ и т.д.) ведет каждый из преподавателей.

Диаграммы ER-типа