42. Правила определения отношений категоризации
Отношение полной категоризации - это отношение между двумя или более сущностями, в которых экземпляр одной сущности, названый "сущность-родитель", связан в точности с одним экземпляром другой сущности, названной "сущностью потомком".
Неполное множество категорий используется, когда полное множество неизвестно.
ПРАВИЛА ОТНОШЕНИЙ КАТЕГОРИЗАЦИИ
1. Сущность типа Категория может иметь только одну общую сущность.
2. Сущность-категория, принадлежащая только одному отношению категоризации, может быть общей сущностью в другом отношении категоризации (по иерархии).
3. Сущность может быть общей сущностью в любом количестве отношений категоризации.
4. Атрибуты первичного ключа сущности-категории должны совпадать с атрибутами общей сущности.
5. Все экземпляры сущности-категории имеют одно и тоже значение дескриптора. Все экземпляры другой категории должны иметь другие значения дескриптора.
43. Нормализация отношений
Нормализация - это процесс упорядочивания сущности и атрибутов для построения реляционной
модели данных.
Нормализация позволяет определить каждый атрибут для своей сущности, сократить объем памяти для хранения информации и устранить аномалии в организации. После нормализации должна быть создана структура данных, в котором информация о каждом факте хранится только в одном месте. Процесс нормализации сводится к последовательному приведению структуры данных к нормальным формам т.е к формализованным требованиям к организации данных.
Основные свойства нормальных форм
1) Каждая следующая нормальная форма лучше предыдущей.
2) При переходе к следующей нормальной форме свойства предыдущих нормальных форм сохраняются.
В основе процесса проектирования лежит метод нормализации. Декомпозиция отношений находится в предыдущей нормальной форме в 2-ух или более отношений, удовлетворяющих требованиям следующей нормальной форме.
Известно 6 нормальных форм:
1.1НФ(1NF)-первая нормальная форма.
2.2НФ(2NF)-вторая норм форма.
3.3НФ(3NF)-третья норм форма.
4.усиленная 3НФ, NFBK (Бойса-Кодда).
5.4НФ(4NF).
6.5НФ(5NF).
На практике ограничиваются к приведению данных к 3НФ.
Нормальные формы основаны на понятие функциональной зависимости. Функциональная зависимость- атрибут Б сущности Е функционально зависит от атрибута А сущности Е, тогда и только тогда когда каждое значение А в Е связало значение Б в Е, А однозначно определяет Б.
Полная функциональная зависимость- атрибут Б сущности Е функционально зависит от атрибута А сущности Е тогда и только тогда, когда Б функционально зависит от А и не зависит не от какого подряда А.
44. Денормализация отношений.
После нормализации все взаимосвязи данных правильно определены, исключены аномалии, оперирование данными и модель данных легче поддерживать, но нормализация данных ведет к снижению производительности всей системы.
В целях повышения производительности при переходе на физический уровень данных сознательно отходят от НФ, в отличии от нормализации денормализация не имеет четких правил, в каждом конкретном случае используется новое решение.
Ведение атрибута оклад в сущность сотрудник приведет к тому, что информацию придется вводить отдельно, а не целиком, но если для системы основным параметром является быстродействие, то это оправдано.
Чтобы избежать противоречий в данных между сущностями Сотрудник и Должность, создают утилиту, которая запускается в период минимальной загрузки сервера и выравнивает значение колон.
Денормализация проводится на уровне физической модели данных.
На уровне логической модели создается нормализованная структура, а на уровне физической модели разрабатывается та структура, которая обеспечит лучшую производительность, используя особенности конкретной СУБД и бизнес-правил определенной области. Сущности, атрибуты, ключи создаются на уровне логической модели, таблицы, домены, индексы – на уровне физической модели.
При автоматическом разрешении связи многие ко многим в физической модели создается новая таблица и структура данных может быть доменом только на уровне физической модели.