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