Типы связей

Нормализация отношений. Понятие и пример нормализации.

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

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

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

Пример нормализации отношений СТУДЕНТ ГРУППЫ:

В состав описательных реквизитов информационного объекта Студент группы входит фамилия старосты группы (Староста), которая определяется только номером группы. Эта фамилия будет многократно повторяться в разных экземплярах данного объекта. В этом случае наблюдаются затруднения в корректировке фамилии старосты в случае назначения нового старосты, а также неоправданный расход памяти для хранения дублированной информации.

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

Исходный информационный объект Студент группы представляется в виде совокупности правильно структурированных информационных объектов (Студент и Группа), реквизитный состав которых тождественен исходному объекту.

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

· один к одному (1: 1);

· один ко многим (1: М);

· многие ко многим (М: М)

При связи один к одному (1: 1) одному экземпляру информационного объекта А соответствует не более одного экземпляра информационного объекта В.

Например: каждый студент имеет определённый набор экзаменационных оценок в сессию.

При связи один ко многим (1: М) одному экземпляру информационного объекта А соответствует 0, 1 или более экземпляров объекта В, но каждый экземпляр объекта В связан не более чем с 1 экземпляром объекта А.

Например: установленный размер стипендии по результатам сдачи сессии может повторяться многократно для различных студентов.

При связи многие ко многим (М: М) одному экземпляру информационного объекта А соответствует 0, 1 или более экземпляров объекта В и наоборот.

Например: один студент обучается у многих преподавателей и один преподаватель обучает многих студентов.

Дата добавления: 2015-04-24