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