Связь между сущностями типа «многие ко многим». Ее преобразование при переходе к физической модели
Связь М:М
Эта связь каждому кортежу 1-й сущности ставит в соответствие любое (в том числе и нулевое) число кортежей другой сущности и наоборот.
В отличие от связей 1: М и 1:1 связь М: М трудно реализовать в физической модели данных, поэтому эту связь при переходе к физической модели преобразуют в две связи типа 1: М путем создания роль связующей сущности. Последняя снабжается первичным ключом, составленным из ключей исходных сущностей.
Нормализация данных. Первая нормальная форма
Нормализация данных
Обычно, первоначальная логическая модель данных в виде набора взаимосвязанных сущностей не является оптимальной с точки зрения избыточности данных и наличия в них различных аномалий.
Нормализация- процесс проверки и реорганизации сущностей, в результате которых устраняются избыточные копии данных и, тем самым, предотвращается возможность появления противоречивых данных.
Процесс нормализации заключается последовательном приведении сущности к нормальным формам.
Известны 5 нормальных форм.
Атрибут Б сущности функционально зависит от атрибута А этой же сущности, если каждому значению атрибута А соответствует точно 1 значение Б (А однозначно определяет Б).
Если между атрибутами А и Б сущности отсутствует функциональная зависимость, однако атрибут А ограничивает диапазон изменения атрибута Б некоторым числом определенных значений, то говорят, что между такими атрибутами существует многозначная зависимость (например, между № группы и предметом, № детали и поставщиком).
Функции и многозначные зависимости между атрибутами не выводятся из структуры сущности, т.е. это семантические понятия, отражающие существование дополнительных ограничений как данные, представленные сущностью.
Для приведения сущности к 1-й нормальной форме необходимо:
Разделить сложные атрибуты на простые;
Для групп повторяющихся атрибутов создать новые сущности;
Установить с новыми сущностями связи типа 1: М
Атрибуты, хранящие разно смысловую информацию разделить на одно смысловые.
Пример:
Нормализация данных. Вторая нормальная форма
Нормализация данных
Обычно, первоначальная логическая модель данных в виде набора взаимосвязанных сущностей не является оптимальной с точки зрения избыточности данных и наличия в них различных аномалий.
Нормализация- процесс проверки и реорганизации сущностей, в результате которых устраняются избыточные копии данных и, тем самым, предотвращается возможность появления противоречивых данных.
Процесс нормализации заключается последовательном приведении сущности к нормальным формам.
Атрибут Б сущности функционально зависит от атрибута А этой же сущности, если каждому значению атрибута А соответствует точно 1 значение Б (А однозначно определяет Б).
Если между атрибутами А и Б сущности отсутствует функциональная зависимость, однако атрибут А ограничивает диапазон изменения атрибута Б некоторым числом определенных значений, то говорят, что между такими атрибутами существует многозначная зависимость (например, между № группы и предметом, № детали и поставщиком).
Функции и многозначные зависимости между атрибутами не выводятся из структуры сущности, т.е. это семантические понятия, отражающие существование дополнительных ограничений как данные, представленные сущностью.