4нф -> 5нф Предметная область для примера - любая (не связана со школой/университетом и…
- User
4нф -> 5нф Предметная область для примера - любая (не связана со школой/университетом и т.п.)
Содержание работы
В работе должны быть приведены следующие сведения.
Указаны атрибуты исходного отношения. Указаны не тривиальные и не приводимые слева функциональные зависимости, а также (при их наличии) многозначные зависимости и зависимости проекции-соединения, которые имеют место между атрибутами исходного отношения. Указаны потенциальные ключи исходного отношения. Указаны детерминанты не тривиальных и не приводимых слева функциональных зависимостей исходного отношения. Указано и обосновано нахождение (не нахождение) отношения в 1НФ. Указано и обосновано нахождение (не нахождение) отношения в 2НФ. Указано и обосновано нахождение (не нахождение) отношения в 3НФ. Указано и обосновано нахождение (не нахождение) отношения в НФБК. Указано и обосновано нахождение (не нахождение) отношения в 4НФ. Указано и обосновано нахождение (не нахождение) отношения в 5НФ. Проиллюстрировано наличие в придуманном отношении аномалии операции вставки него нового кортежа. Проиллюстрировано наличие в придуманном отношении аномалии операции удаления из него существующего кортежа. Проиллюстрировано наличие в придуманном отношении аномалии операции обновления значений атрибутов в его кортежах. Указаны причины возникновение аномалий операций вставки, удаления, обновления в исходном отношении примера. Декомпозиция исходного отношения примера. Указаны функциональные и другие (при наличии) зависимости между атрибутами отношений после декомпозиции (тривиальные ФЗ указываются не все, а только примеры). Указаны потенциальные ключи отношений после декомпозиции. Указаны детерминанты не тривиальных и не приводимых слева функциональных зависимостей отношений после декомпозиции. Указаны нормальные формы отношений, полученных после декомпозиции. Проиллюстрировано устранение аномалий исходного отношения после его декомпозиции.
- Assistant
Отношение в производственной предметной области
Атрибуты исходного отношения:
Рассмотрим отношение
СБОРКА (ID_Сборки, ID_Детали, ID_Поставщика, ID_Проекта)ID_Сборки— идентификатор сборки.ID_Детали— идентификатор детали.ID_Поставщика— идентификатор поставщика.ID_Проекта— идентификатор проекта.
Нетривиальные и не приводимые слева функциональные зависимости, а также многозначные зависимости и зависимости проекции-соединения:
В данном отношении отсутствуют нетривиальные функциональные зависимости, так как ни один атрибут не зависит функционально от другого или их комбинации. Однако присутствует зависимость проекции-соединения (join dependency):
JD*: *(ID_Сборки, ID_Детали), (ID_Сборки, ID_Поставщика), (ID_Сборки, ID_Проекта)
Потенциальные ключи исходного отношения:
Потенциальным ключом является комбинация всех атрибутов:
(ID_Сборки, ID_Детали, ID_Поставщика, ID_Проекта)
Детерминанты нетривиальных и не приводимых слева функциональных зависимостей:
Поскольку нетривиальных функциональных зависимостей нет, детерминанты отсутствуют.
Нахождение в нормальных формах:
-
Первая нормальная форма (1НФ):
Отношение находится в 1НФ, так как все его атрибуты атомарны и значения атрибутов являются неделимыми.
-
Вторая нормальная форма (2НФ):
Отношение находится во 2НФ, поскольку нет нетривиальных функциональных зависимостей, а все атрибуты зависят от всего потенциального ключа.
-
Третья нормальная форма (3НФ):
Отношение находится в 3НФ, так как отсутствуют транзитивные зависимости.
-
Нормальная форма Бойса-Кодда (НФБК):
Отношение находится в НФБК, поскольку все детерминанты возможных функциональных зависимостей являются потенциальными ключами.
-
Четвертая нормальная форма (4НФ):
Отношение находится в 4НФ, так как отсутствуют нетривиальные многозначные зависимости, не являющиеся следствием потенциальных ключей.
-
Пятая нормальная форма (5НФ):
Отношение не находится в 5НФ, так как присутствует зависимость проекции-соединения, которая не может быть представлена функциональными или многозначными зависимостями и не является следствием потенциальных ключей.
Иллюстрация аномалий:
-
Аномалия вставки:
При добавлении новой детали для сборки без информации о поставщике или проекте, мы не можем добавить запись, так как все атрибуты являются частью потенциального ключа.
-
Аномалия удаления:
Удаляя единственную запись о детали для сборки, мы теряем информацию о том, что сборка участвует в проекте или что поставщик связан со сборкой.
-
Аномалия обновления:
Если изменяется информация о проекте для сборки, необходимо обновлять множество записей, что может привести к несогласованности данных при ошибке.
Причины возникновения аномалий:
Аномалии возникают из-за того, что в одном отношении хранятся независимые факты об отношениях между сборками, деталями, поставщиками и проектами, которые связаны между собой только через
ID_Сборки.Декомпозиция исходного отношения:
Разделим исходное отношение на три отношения:
Сборки_Детали (ID_Сборки, ID_Детали)Сборки_Поставщики (ID_Сборки, ID_Поставщика)Сборки_Проекты (ID_Сборки, ID_Проекта)
Функциональные и другие зависимости после декомпозиции:
- В
Сборки_Деталинет функциональных зависимостей кроме тривиальных. Потенциальный ключ:(ID_Сборки, ID_Детали) - В
Сборки_Поставщикианалогично. Потенциальный ключ:(ID_Сборки, ID_Поставщика) - В
Сборки_Проектыаналогично. Потенциальный ключ:(ID_Сборки, ID_Проекта)
Детерминанты нетривиальных функциональных зависимостей после декомпозиции:
Нет нетривиальных функциональных зависимостей, поэтому детерминанты отсутствуют.
Нормальные формы отношений после декомпозиции:
Все полученные отношения находятся в 5НФ, так как в них отсутствуют зависимости проекции-соединения, и все зависимости являются следствием потенциальных ключей.
Устранение аномалий после декомпозиции:
- Аномалия вставки устраняется, так как можно добавить информацию в любое из отношений независимо.
- Аномалия удаления устраняется, так как удаление записи из одного отношения не приводит к потере информации из других отношений.
- Аномалия обновления устраняется, так как информация хранится в одном месте, и необходимость множественных обновлений исчезает.
Заключение:
Декомпозиция исходного отношения на три отношения позволяет устранить аномалии и привести данные в пятую нормальную форму (5НФ), обеспечивая целостность и непротиворечивость данных.