Определите понятие нормализации инфологической модели, в каких моделях используется, приведите примеры нормализации
Структуры таблиц , образованных из инфологической модели и установленные для них связи определяют эффективность программ и приложения в целом. Структура таблицы будет оптимальной, если она содержит только поля с одинаковой зависимостью. Если , при анализе, окажется что таблица содержит поля с разной зависимостью, ее следует разбить на разные таблицы. Процесс разделения атрибутов сущностей по таблицам называют нормализацией базы данных. Нормализация может быть выполнена либо на основе “здравого смысла”, наличие которого будет проверено при последующей разработке программ, либо формальной проверкой выполнения правил нормализации, при которой набор таблиц БД должен удовлетворять трем правилам нормализации:
Таблица будет удовлетворять требованиям к первой нормальной форме, если в ее полях будут присутствовать одиночные значения, а не их конкатенации. Так в одном поле нельзя записать, например, имя, отчество и фамилию или параметры объекта на разных стадиях очистки.
Для того чтобы таблица соответствовала требованиям ко второй нормальной форме ее каждое поле (столбец) зависел от первичного ключа. Так, если таблица содержит записи результатов контроля параметров в различных параллельных сооружениях, то ни индекс сооружения ни дата контроля не могут быть уникальными, так как и первое и второе не уникальны (повторяются от даты к дате или от сооружения к сооружению, соответственно).
Чтобы отвечать требованиям к третьей нормальной форме, таблица должна удовлетворять первой и второй нормальной форме и должна содержать поле или комбинацию полей удовлетворяющей требованиям к первичному ключу. Так в таблице, рассмотренной ранее уникальной может оказаться комбинация первого и второго полей.
В сетевых моделях довольно часто приходится именовать связи, а иногда сопровождать дополнительными данными называемыми данными пересечения двух записей, соединяемых этой связью.
За счет избыточности, т. е. за счет многократного повторения некоторых записей, сетевая модель может быть сведена к иерархической, а иерархическая, в свою очередь, к реляционной. Таким образом, может быть нормализована любая модель.
Произведем нормализацию только для одной задачи ППО (ПАЦИЕНТ – ПЕРЕНЕС – ОПЕРАЦИЮ) (Рис. 11 и Рис. 12). Вторую задачу ОПХ (ОПЕРАЦИИ – ПРОИЗВЕДЕННЫЕ – ХИРУРГОМ) предлагаем выполнить самостоятельно.
15 Палата
Пациент
112
Пациент
111
Пациент
114
Дата
операции 5
Дата
операции 4
Дата
операции 3
Дата
операции 2
Дата
операции 1
245 хирург
289 хирург
289 хирург
245 хирург
273 хирург
Рис. 11
Иерархическая модель - взаимосвязь «один ко многим».
N палаты |
N пациента |
Дата – операция |
N патента хирурга |
15 |
111 |
Дата – операция 1 |
245 |
15 |
111 |
Дата – операция 2 |
289 |
15 |
112 |
Дата – операция 3 |
245 |
15 |
112 |
Дата – операция 4 |
289 |
15 |
114 |
Дата – операция 5 |
273 |
Рис. 12 Реляционная модель