П. Г. Демидова А. В. Зафиевский А. А. Короткин А. Н. Лататуев Базы данных Учебное пособие
Download 1.32 Mb. Pdf ko'rish
|
Базы данных
раздел 4.3) на случай многозначных зависимостей. Декомпозиция указанной выше таблицы выглядит следующим образом: СОТРУДНИКИ-ПРОЕКТЫ СОТРУДНИКИ-ДЕТИ сотрудник проект сотрудник дети Иванов Альфа Иванов Саша Иванов Бета Иванов Оля Петров Альфа Петров Аня В силу теоремы Фейджина это будет декомпозиция без потерь. Следует отметить, что существует еще одна нормальная фор- ма реляционных отношений – так называемая пятая нормальная форма (5НФ). 5НФ – это последняя нормальная форма, которую можно получить путем декомпозиции. Ее условия достаточно нетривиальны, и на практике 5НФ используется крайне редко. Достаточно подробно 5НФ описана в [3]. Таким образом, мы пришли к итоговой схеме процедуры нормализации отношений: 1. Отношение в 1НФ необходимо разбить на проекции для исключения всех неполных функциональных зависимостей от единственного ключа. Как результат, в итоге будет получен набор отношений в 2НФ. 2. Отношение, находящееся в 2НФ, следует разбить на проек- ции для исключения функциональных зависимостей между не- ключевыми атрибутами. В результате будет получен набор отно- шений в ЗНФ. 3. Полученные отношения в ЗНФ следует разбить на проек- ции для исключения любых функциональных зависимостей, в которых детерминанты не являются потенциальными ключами. В результате такого приведения будет получен набор отношений в НФБК. 4. Отношения, находящиеся в НФБК, необходимо разбить на проекции для исключения любых многозначных зависимостей, которые не являются функциональными. В итоге получим набор отношений в 4НФ. 107 Сравнение нормализованных и ненормализованных логиче- ских моделей по влиянию на производительность базы данных показывает, что более сильно нормализованные отношения ока- зываются лучше спроектированы. Они больше соответствуют предметной области, легче в разработке, для них быстрее выпол- няются операции модификации базы данных. Правда, это дости- гается ценой некоторого замедления выполнения операций выборки данных. У слабо нормализованных отношений единственное преиму- щество – если к базе данных обращаться только с запросами на выборку данных, то для слабо нормализованных отношений та- кие запросы выполняются быстрее. Это связано с тем, что в таких отношениях уже как бы произведено соединение отношений и на это не тратится время при выборке данных. Таким образом, выбор степени нормализации отношений за- висит от характера запросов, с которыми чаще всего обра- щаются к базе данных. Download 1.32 Mb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling