Определения, необходимые для понимания процесса проектирования реляционных баз данных на основе нормализации. Декомпозиция без потерь по теореме Хита. Аномальные обновления. Разработка моделей базы данных и приложений, анализ проблем при их создании.
Аннотация к работе
Как обеспечить эффективность выполнения запросов к базе данных, т. е. каким образом, имея в виду особенности конкретной СУБД, расположить данные во внешней памяти, создания каких дополнительных структур (например, индексов) потребовать и т. д.?Процесс нормализации Процесс проектирования представляет собой процесс нормализации схем отношений, причем каждая следующая нормальная форма обладает свойствами, в некотором смысле, лучшими, чем предыдущая .Нормальная форма - кто она!? Каждой нормальной форме соответствует определенный набор ограничений , и отношение находится в некоторой нормальной форме, если удовлетворяет свойственному ей набору ограничений .Первая нормальная форма Значения всех атрибутов отношения атомарны ! Поскольку требование 1НФ является базовым требованием классической реляционной модели данных, мы будем считать, что исходный набор отношений уже соответствует этому требованию.Последовательность нормальных форм первая нормальная форма (1NF); вторая нормальная форма (2NF); третья нормальная форма (3NF); нормальная форма Бойса-Кодда (BCNF); четвертая нормальная форма (4NF); пятая нормальная форма, или нормальная форма проекции-соединения (5NF или PJ/NF).Основные свойства нормальных форм каждая следующая нормальная форма в некотором смысле лучше предыдущей нормальной формы; при переходе к следующей нормальной форме свойства предыдущих нормальных форм сохраняются.Минимальные функциональные зависимости и вторая нормальная ФОРМААНОМАЛИИ обновления Под аномалиями обновления понимаются трудности, с которыми приходится сталкиваться при выполнении операций добавления кортежей в отношение (INSERT), удаления кортежей (DELETE) и модификации кортежей (UPDATE).Аномалии обновления, возникающие изза наличия не минимальных функциональных зависимостей Добавление кортежей. Между тем часто бывает, что сначала служащего принимают на работу, устанавливают его разряд и размер зарплаты, а лишь потом назначают для него проект.Минимальные функциональные зависимости и вторая нормальная ФОРМААНОМАЛИИ обновления, возникающие изза наличия не минимальных функциональных зависимостей Удаление кортежей. Если у служащего меняется разряд (и, следовательно, размер зарплаты), достаточно модифицировать один кортеж в отношении СЛУЖ.Вторая нормальная форма Переменная отношения находится во второй нормальной форме (2NF) тогда и только тогда, когда она находится в первой нормальной форме, и каждый не ключевой атрибут минимально функционально зависит от первичного ключа Любая переменная отношения, находящаяся в 1NF, но не находящаяся в 2NF, может быть приведена к набору переменных отношений, находящихся в 2NF.Нетранзитивные функциональные зависимости и третья нормальная форма Добавление кортежей.