Вопрос 7. Проектирование бд методом декомпозиции.
Метод проектирования БД, который носит название метода декомпозиции, состоит из следующих шагов:
Разработка универсального отношения.
Определение всех ФЗ между атрибутами отношения.
Исключение избыточных ФЗ и получение минимального покрытия.
Определение того, находится ли отношение в НФБК.
если да, то все оставить без изменения,
если нет, то выбрать ФЗ для проекции и разложить отношение на два.
Повторить шаг 4 для каждого нового, полученного при разложении, отношения
Процесс завершается, когда окажется, что все полученные отношения находятся в НФБК.
Затем полученный набор отношений должен быть проанализирован на предмет смысловой связности, хранящихся в отношениях атрибутов, поскольку в процессе проектирования атрибуты могут сгруппироваться в отношения нелогичным образом. Обычно к такой ситуации приводит использование коротких или недостаточно выразительных имен атрибутов, затрудняющих понимание их смысла. Кроме того, полученный набор отношений должен поддерживать предполагаемые запросы и операции обновления, не должен содержать избыточных отношений и избыточных ФЗ. Что касается ФЗ, то одна и та же ФЗ не должна присутствовать более, чем в одном отношении, а набор ФЗ, распределенных по разным отношениям, должен совпадать с минимальным покрытием. Если это не так, то нужно показать, что перейти к минимальному покрытию от итогового набора ФЗ или наоборот можно, последовательно применяя правила вывода. Если произвести такое преобразование не удается, то в процессе проектирования была допущена ошибка, и последовательность шагов следует повторить, может быть воспользовавшись для проекции другой ФЗ.
Полученный набор может содержать одно или несколько избыточных отношений, которые следует исключить из набора отношений проектируемой БД. Отношение является избыточным в двух случаях:
если все его атрибуты присутствуют в другом отношении, например, имеем БД, состоящую из отношений R1(A,B), R2(B,C,Y,Z), R3(A,B,D), отношение R1 в этом наборе является избыточным, поскольку оба его атрибута содержатся в отношении R3.
если все его атрибуты присутствуют в отношении, которое может быть получено из других отношений БД с помощью последовательности операций соединения над ними. Пусть имеем БД из пяти отношений: R1(A,C,X), R2(D,K,F), R3(D,E,G,H), R4(A,B,D), R5(A,B,E,G). Если применить операцию соединения к отношениям R3 и R4, то получим отношение R6(A,B,D,E,G,H). Поскольку в этом отношении содержатся все атрибуты отношения R5, то R5 является избыточным отношением. Если бы мы применили операцию соединения к паре отношений R3,R5 или R2,R5, то избыточным оказалось бы отношение R4.
ВОПРОС 17. Модель “сущность-связь”, ее основные понятия, ER-диаграмма. Необходимость использования в модели “сущность-связь” связей более высокого порядка, чем бинарные. Особенности модели, использующей понятия супертипа и подтипа.
