Please enable JavaScript.
Coggle requires JavaScript to display documents.
Принципы нормализации реляционной БД (Преобразование и оптимизация ER…
Принципы нормализации реляционной БД
Необходимость нормализации
Состав атрибутов отношений БД
между атрибутами не должно быть нежелательных функциональных зависимостей;
группировка атрибутов должна обеспечивать минимальное дублирование данных, обеспечивать их обработку и обновление без трудностей
Нормализация отношений
это пошаговый обратимый процесс декомпозиции
(разложения) исходных отношений БД на другие, более мелкие и простые отношения
Проблемы единственного отношения
проблема, обусловленная необходимостью включения новых кортежей;
проблема, возникающая при необходимости удаления кортежей (строк-записей);
проблема, связанная с обновлением (модификацией) данных в базе данных.
Понятие ключа
Ключом называется идентификатор, уникально идентифицирующий значения
атрибутов некоторой записи об объекте.
Простой ключ
Ключ называется простым, если он состоит только из одного элемента. Последний
является атомарным, а его значения - уникальными.
Полностью составной
Полностью составной ключ содержит несколько атрибутов, между которыми существует отображение М:М, одиночная ассоциация типа М (сложная) или ассоциация вообще отсутствует
Полусоставной
содержит несколько атрибутов и построен с использованием отображения М:1
Функциональные зависимости
Частичная
Если в отношении неключевой атрибут функционально зависит только от части
составного ключа
Полная
Если неключевой атрибут В зависит от всего составного ключа А и не находится в
частичной зависимости от его частей,
Преобразование и оптимизация ER-диаграмм
Устранение связей типа M:N.
Устранение сложных связей осуществляется тоже с помощью промежуточной сущности (как
правило слабого типа).
Устранение рекурсивных связей осуществляется путем определения некоторой
промежуточной сущности (как правило, слабого типа) и введения двух дополнительных
связей между вновь созданной и старой сущностями.
Проверка связей типа 1:1 осуществляется с целью поиска ошибок проектирования, поскольку могли быть созданы две различные сущности, которые на самом деле представляют один и тот же объект в предметной области приложения.
Устранение избыточных связей необходимо для упрощения и оптимизации модели данных.
Устранение связей с атрибутами осуществляется путем преобразования такой связи в новую
сущность
Устранение множественных атрибутов проводится путем определения новой сущности,в
которую включаются возможные значения таких атрибутов.
Нормальные формы
1 нормальная форма
Отношение находится в 1-й нормальной форме только тогда, когда все входящие в
него домены содержат атомарные (неделимые) значения.
2 нормальная форма
Отношение находится во 2-й нормальной форме, когда оно находится в 1-й
нормальной форме и каждый неключевой атрибут функционально полно зависит от
первичного ключа,
3 нормальная форма
Нормальная форма Бойса-Кодда
Отношение находится в нормальной форме
Бойса-Кодда, если и только если каждый детерминант отношения является возможным
ключом.
Отношение находится в 3-й нормальной форме, если оно находится во 2-й нормальной форме и каждый неключевой атрибут нетранзитивно зависит от первичного
ключа.
4 нормальная форма
Отношение находится в 4-й нормальной форме тогда и только тогда, когда при существовании многозначной зависимости в отношении, к примеру атрибута В от атрибута
А, все атрибуты данного отношения также функционально зависят от А.