20 Метод синтеза

При проектирование реляционной БД должны быть решены следующие проблемы:

1) С учетом семантики предметной области необходимо наилучшим способом представить объекты предметной области в виде абстрактной модели данных (даталогическое проектирование). Т.е. - определиться со схемой БД: из каких отношений должны состоять БД, какие атрибуты должны быть у этих отношений, каковы связи между отношениями.

2) Обеспечить эффективность выполнения запросов к базе данных (физическое проектирование БД).

        После проведения этапа даталогического проектирования должны быть получены следующие результирующие документы:

·   Построение корректной схемы данных ориентируясь на реляционную модель данных.

·   Описание схемы БД в терминах выбранной СУБД.

·   Описание внешних моделей в терминах выбранной СУБД.

·   Описание декларативных правил поддержки целостности БД.

·   Разработка процедур поддержки семантической целостности БД.

            Итак, задача проектирования реляционной БД состоит в выборе схемы базы из множества альтернативных вариантов.

            Корректной называется схема БД, в которой отсутствуют нежелательные зависимости между атрибутами отношений. Процесс разработки корректной схемы БД называется логическим проектированием.

            Проектирование схемы БД можно выполнить двумя методами:

·   Метод декомпозиции (разбиения) – исходное множество отношений, входящих в схему БД заменяется другим множеством отношений, являющихся проекциями исходных отношений! При этом число отношений возрастает.

·   Метод синтеза – компоновка схемы БД из заданных исходных элементарных зависимостей между объектами предметной области.

            Классическое проектирование БД связано с теорией нормализацией, которая основана на анализе функциональных зависимостей между атрибутами отношений. Функциональные зависимости определяют устойчивые отношения между объектами и их свойствами в рассматриваемой предметной области.

            Метод декомпозиции представляет собой процесс последовательной нормализации схем отношений: каждая новая итерация соответствует нормальной форме более высокого порядка и обладает лучшими свойствами по сравнению с предыдущей. Т.о., изначально предполагается существование универсального отношения, содержащего все атрибуты БД, затем на основе анализа связей между атрибутами осуществляется (или – делается попытка осуществить) декомпозиция универсального отношения, т.е. переход к нескольким отношениям меньшей размерности, причем исходное отношение должно восстанавливаться с помощью операции естественного соединения.