 |
|
Нормализация отношений (таблиц)
Одни и те же данные могут группироваться в таблицы (отношения) различными способами. При этом группировка атрибутов в таблицах должна быть рациональной, т.е. с минимальным дублированием данных, упрощающей процедуры их обработки и обновления.
Нормализация отношений – формальный аппарат ограничений на формирование таблиц, который позволяет устранить дублирование, обеспечить непротиворечивость хранимых в базе данных, уменьшить трудозатраты на введение, корректировку БД.
Отношения называются нормализованными, если
- все его атрибуты просты (далее не делимы);
- каждый не ключевой атрибут функционально полно зависит от всего составного ключа, а не от его частей.
Рассмотрим пример нормализации отношений с информационным объектом СТУДЕНТ ГРУППЫ:
| Номер | Фамилия | Имя | Отчество | Дата | Группа | Староста |
| Яковлева | Алла | Андреевна | 01.01.83 | ПИЭ - 11 | Денисов | |
| Петров | Анатолий | Иванович | 20.09.82 | ПИЭ - 11 | Денисов | |
| Иванов | Олег | Петрович | 13.11.83 | ПИЭ - 11 | Денисов |
. . .
Графическая интерпретация процесса нормализации информа-ционного объекта СТУДЕНТ представлена на рис. 2.6.
 |
Рис. 2.6. Нормализация отношений объекта СТУДЕНТ ГРУППЫ
В состав описательных реквизитов информационного объекта Студент группы входит фамилия старосты группы (Староста), которая определяется только номером группы. Эта фамилия будет многократно повторяться в разных экземплярах данного объекта. В этом случае наблюдаются затруднения в корректировке фамилии старосты в случае назначения нового старосты, а также неоправданный расход памяти для хранения дублированной информации.
Для устранения этого необходимо произвести «расщепление» исходного информационного объекта Студент группы. В результате этого часть реквизитов удаляется из исходного объекта и включается в состав других объектов.
Исходный информационный объект Студент группы представляется в виде совокупности правильно структурированных информационных объектов (Студент и Группа), реквизитный состав которых тождественен исходному объекту.
Типы связей
Информационные объекты в СУБД связаны между собой. Различают связи нескольких типов:
- один к одному ( 1 : 1 );
- один ко многим ( 1 : М );
- многие ко многим ( М : М )
При связи один к одному( 1 : 1 ) предполагается, что каждой записи одной таблицы (объект А) соответствует одна запись (рис. 2.7) другой таблицы (объекта В).
А1 В1
А2
А3 В2
Студент Сессия
Рис. 2.7. Схема связи один к одному
Например: каждый студент имеет определённый набор экзаменационных оценок в текущую сессию.
При связи один ко многим( 1: М ) ) предполагается, что каждой записи одной таблицы (объект А) соответствует 0, 1 или более записей (рис. 2.8) другой таблицы (объекта В), но каждая запись второй таблицы В связана не более чем с 1 записью первой таблицы А.
А1 В1
|
|
А2 В2
А3 В3
Стипендия Сессия
Рис. 2.8. Схема связи один ко многим
Например: установленный размер стипендии по результатам сдачи сессии может повторяться многократно для различных студентов.
При связи многие ко многим( М : М ) предполагается, что каждой записи одной таблицы (объект А) соответствует 0, 1 или более записей (рис. 2.9) другой таблицы (объекта В) и наоборот.
А1 В1
|
|
А2 В2
А3 В3
Студент Преподаватель
Рис. 2.9. Схема связи многие ко многим
Например: один студент обучается у многих преподавателей и один преподаватель обучает многих студентов.