2НФ -> 3НФ Предметная область для примера - любая (не связана со школой/университетом и…
- User
2НФ -> 3НФ Предметная область для примера - любая (не связана со школой/университетом и т.п.)
Содержание работы
В работе должны быть приведены следующие сведения.
Указаны атрибуты исходного отношения. Указаны не тривиальные и не приводимые слева функциональные зависимости, а также (при их наличии) многозначные зависимости и зависимости проекции-соединения, которые имеют место между атрибутами исходного отношения. Указаны потенциальные ключи исходного отношения. Указаны детерминанты не тривиальных и не приводимых слева функциональных зависимостей исходного отношения. Указано и обосновано нахождение (не нахождение) отношения в 1НФ. Указано и обосновано нахождение (не нахождение) отношения в 2НФ. Указано и обосновано нахождение (не нахождение) отношения в 3НФ. Указано и обосновано нахождение (не нахождение) отношения в НФБК. Указано и обосновано нахождение (не нахождение) отношения в 4НФ. Указано и обосновано нахождение (не нахождение) отношения в 5НФ. Проиллюстрировано наличие в придуманном отношении аномалии операции вставки него нового кортежа. Проиллюстрировано наличие в придуманном отношении аномалии операции удаления из него существующего кортежа. Проиллюстрировано наличие в придуманном отношении аномалии операции обновления значений атрибутов в его кортежах. Указаны причины возникновение аномалий операций вставки, удаления, обновления в исходном отношении примера. Декомпозиция исходного отношения примера. Указаны функциональные и другие (при наличии) зависимости между атрибутами отношений после декомпозиции (тривиальные ФЗ указываются не все, а только примеры). Указаны потенциальные ключи отношений после декомпозиции. Указаны детерминанты не тривиальных и не приводимых слева функциональных зависимостей отношений после декомпозиции. Указаны нормальные формы отношений, полученных после декомпозиции. Проиллюстрировано устранение аномалий исходного отношения после его декомпозиции.
- Assistant
2НФ -> 3НФ
Предметная область: Управление проектами в коммерческой организации.
Содержание работы
1. Атрибуты исходного отношения:
- project_id – идентификатор проекта
- project_name – название проекта
- manager_id – идентификатор менеджера
- manager_name – имя менеджера
- client_name – имя клиента
2. Нетривиальные и неприводимые слева функциональные зависимости:
-
project_id → project_name, manager_id, client_name
- Идентификатор проекта определяет название проекта, идентификатор менеджера и имя клиента.
-
manager_id → manager_name
- Идентификатор менеджера определяет имя менеджера.
3. Потенциальные ключи исходного отношения:
-
project_id
- Поскольку project_id однозначно определяет остальные атрибуты отношения через функциональную зависимость.
4. Детерминанты нетривиальных и неприводимых слева функциональных зависимостей:
- project_id
- manager_id
5. Нахождение отношения в 1НФ:
- Отношение находится в 1НФ, так как все атрибуты содержат атомарные значения, отсутствуют повторяющиеся группы и массивы.
6. Нахождение отношения в 2НФ:
- Отношение находится в 2НФ, поскольку:
- Оно в 1НФ.
- Все неключевые атрибуты зависят от полного первичного ключа (в данном случае первичный ключ состоит из одного атрибута project_id).
- Нет частичных функциональных зависимостей.
7. Нахождение отношения в 3НФ:
- Отношение не находится в 3НФ, так как:
- Существует транзитивная зависимость:
- project_id → manager_id → manager_name
- Атрибут manager_name транзитивно зависит от первичного ключа project_id через manager_id.
- Нарушено условие 3НФ: все неключевые атрибуты должны зависеть только от ключа и не транзитивно.
- Существует транзитивная зависимость:
8. Нахождение отношения в НФБК:
- Отношение не находится в НФБК, потому что:
- Детеминант manager_id не является потенциальным ключом.
- В НФБК каждая детерминанта должна быть потенциальным ключом, а здесь это условие не выполнено.
9. Нахождение отношения в 4НФ:
- Отношение находится в 4НФ, так как нет многозначных зависимостей, не вытекающих из функциональных зависимостей от потенциального ключа.
10. Нахождение отношения в 5НФ:
- Отношение находится в 5НФ, поскольку нет зависимостей проекции-соединения, требующих дальнейшей декомпозиции для устранения аномалий.
11. Аномалия операции вставки:
- Проблема:
- Невозможно добавить информацию о новом менеджере (manager_id, manager_name), если он еще не назначен на проект (project_id отсутствует).
- Иллюстрация:
- Хотим добавить менеджера с manager_id = 5 и manager_name = "Иванов И.И.", но без назначения проекта это невозможно.
12. Аномалия операции удаления:
- Проблема:
- При удалении проекта теряется информация о менеджере, если этот менеджер не привязан к другим проектам.
- Иллюстрация:
- Удаляем проект с project_id = 10. Если менеджер manager_id = 3 был привязан только к этому проекту, информация о manager_name для manager_id = 3 будет потеряна.
13. Аномалия операции обновления:
- Проблема:
- При изменении имени менеджера необходимо обновлять все строки, где он указан. Если обновление пропущено в одной из строк, возникает неконсистентность.
- Иллюстрация:
- Менеджер manager_id = 2 сменил имя на "Петров П.П.". Необходимо обновить все записи, где manager_id = 2. Если забудем обновить одну из записей, в базе данных будут разные имена для одного менеджера.
14. Причины возникновения аномалий:
- Транзитивная зависимость между атрибутами:
- manager_name зависит от manager_id, который в свою очередь зависит от project_id.
- Избыточность данных:
- Информация о manager_name хранится в нескольких строках, что приводит к возможным несоответствиям.
15. Декомпозиция исходного отношения:
- Разделяем исходное отношение на два отношения, устраняя транзитивную зависимость.
-
Отношение R1 (Projects):
- project_id
- project_name
- manager_id
- client_name
-
Отношение R2 (Managers):
- manager_id
- manager_name
16. Функциональные зависимости после декомпозиции:
-
В отношении R1:
- project_id → project_name, manager_id, client_name
-
В отношении R2:
- manager_id → manager_name
17. Потенциальные ключи отношений после декомпозиции:
- R1: project_id
- R2: manager_id
18. Детерминанты нетривиальных и неприводимых слева функциональных зависимостей после декомпозиции:
- R1: project_id
- R2: manager_id
19. Нормальные формы отношений после декомпозиции:
- R1 (Projects):
- Находится в 3НФ и НФБК, так как все неключевые атрибуты зависят только от первичного ключа project_id.
- R2 (Managers):
- Находится в 3НФ и НФБК, так как manager_name полностью зависит от первичного ключа manager_id.
20. Устранение аномалий после декомпозиции:
- Аномалия вставки устранена:
- Можно добавить нового менеджера в R2 без назначения ему проекта.
- Аномалия удаления устранена:
- Удаление проекта из R1 не приводит к потере информации о менеджере в R2.
- Аномалия обновления устранена:
- Изменение имени менеджера производится только в R2, что предотвращает неконсистентность данных.
Вывод:
- Декомпозиция исходного отношения на R1 и R2 позволила:
- Устранить транзитивную зависимость.
- Привести отношения к 3НФ и НФБК.
- Избавиться от аномалий вставки, удаления и обновления.
- Теперь база данных обладает лучшей структурой, обеспечивающей целостность и согласованность данных.
Примечание:
- При проектировании базы данных важно стремиться к высоким нормальным формам, чтобы минимизировать избыточность и избежать аномалий работы с данными.