Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
39. Характеристика реляционной модели данных. Нормализация отношений.
Составляющие структуры РМД
Понятия РМД - трактовка
Отношение - таблица
Схема отношения - заголовок таблицы
Тело отношения - тело таблицы
Атрибут отношения - поля таблицы
Кортеж отношения - строка таблицы
Степень отношения - количество столбцов таблицы
Мощность отношения - количество строк таблицы
Домен - допустимое множество значений столбцов таблицы
Домен: конечный (пол:Ж,С,М; бесконечный: дата рождения)
Свойства отношений: 1) все кортежи однотипные, 2) нет одинаковых кортежей, 3) они не упорядоченны
Формальной основой РМД является реляционная алгебра, которая включает теоретико-множественные операции (объединение, пересечение, вычетание, декартово произведение) и специальные реляционные операции (выборка, проекции, соединение, деление).
На выходе каждой операции используется 1 или несколько отношений, результатом операций всегда является отношение (могут быть операнды).
Процесс проектирования данных представляет собой последовательность действий по приближению к удовлетворяющему набору схем отношений.
Последовательность действий есть процесс нормализации, декомпозиции схем отношений.
В РМД выделяют несколько нормальных форм:
1 НФ, 2НФ, 3НФ, 4НФ - форма Бойса Кодда, 5НФ
Свойство НФ: каждая нормальная форма лучше предыдущей, свойства предыдущтх форм сохраняются в последующих.
Первая нормальная форма:
1) Все атрибуты атомарные в рамках требований предметной области
2) Среди атрибутов не встречаются повторяющиеся группы- это множество атрибутов определенных на одних и тех же доменах
Сотрудник
1) Разделить атомарные на не атомарные; 2) создать новую сущность и перенести в нее повторяющиеся группы; 3) выбрать возможный ключ для новой сущности или создать новый; 4) установить связь от прежней сущности к новой, на основе миграции первичного ключа.
Вторая нормальная форма: существует тогда, когда сущность имеет составной первичный ключ.
Первая нормальная форма:
Отношение находится во 2-ой нормальной форме, если оно
находится в 1-ой НФ и в нем нет не ключевых атрибутов,
зависящих от части составного первичного ключа
Сущность проект Сущность сотрудник
Для приведения ко 2-ой НФ: 1) атрибуты которые зависят от части ПК вместе с частью ПК выделить в новую сущность; 2) в исходном отношении оставить все ключевые атрибуты и оставшиеся не ключевые; 3) установить связь на основе механизма миграции ключа (от новой к старой)
Третья нормальная форма:
Сотрудник Сотрудник Разряд
Отношение находится в 3 НФ если оно находится во 2 НФ и все его не ключевые атрибуты взаимно-функционально независимы.
Шаги к 3НФ: 1) не ключевые атрибуты, которые зависят от других не ключевых атрибутов вынести в другую сущность; 2) в новой сущности первичным ключом становится детерминант функциональной зависимости; 3) Установить связь от прежней сущности к новой.