Лекция №16. Название лекции: Декомпозиции с независимыми проекциями

Название лекции: Декомпозиции с независимыми проекциями.

План:

1. Сохранение зависимости.

2. Условия декомпозиции с независимыми проекциями.

1. Сохранение зависимости.

Рассмотрим отношение R с ФЗ код→город и город→статус, и следовательно транзитивной зависимостью код→статус.

При нормализации данное отношение может быть подвергнуто декомпозиции различными способами.

Ранее это отношение (в 2НФ) мы заменили на два отношения 3НФ, чтобы устранить аномалии 2НФ.

А:

R¹_A R²_A

Код	Город		Город	Статус
	Москва	Москва
	Ростов	Ростов	10
	Ростов	Ростов
	Москва	Москва	20
	Новгород		Новгород

B:

R¹_B R²_B

Код	Город		Код	Статус
	Москва
	Ростов
	Ростов
	Москва
	Новгород

При декомпозиции В оба отношения R¹_B и R²_B также находятся в 3НФ, и R¹_BJoinR²_B=R (нет потери информации).

Пусть ФЗ также сохранены (замыкание ФЗ совпадают). Но декомпозиция В менее предпочтительна, чем А, т.к., например, по-прежнему нет возможности добавить город со своим статусом без указания поставщика.

Рассмотрим этот пример подробнее.

Заметим, что в разбиении А изменять отношения R¹_A и R²_A можно независимо друг от друга. Единственно, что необходимо проверять уникальность ключей в этих отношениях, а ФЗ код→статус будет выполняться автоматически.

В разбиении В не достаточно обеспечить уникальность первичных ключей в отношениях R¹_B и R²_B, т.к. ничего не может указать статус. Например, у поставщика 4 указать статус 10, тогда у Москвы по коду 1 – статус 20, а по коду 4 – 10. Таким образом, при модификациях отношений R¹_B и R²_B необходимо проверять ФЗ город→статус.

Разбиение А ФЗ: код→город и город→статус – естественно выполняются за счет уникальности ключей. Ограничения между отношениями код→статус выполняются автоматически.

Разбиение В ФЗ: код→город и код→статус – выполняются при условии уникальности ключей. ФЗ между отношениями город→статус необходимо проверять. Заметим, что ФЗ город→статус не могут быть получены из код→город и код→статус.

Разбиение В пример зависимых проекций.

Разбиения с независимыми проекциями более предпочтительны.

2. Условия декомпозиции с независимыми проекциями.

Дано отношение R. Проекции R₁ и R₂ этого отношения являются независимыми (в указанном выше смысле) тогда и только тогда, когда:

1) Каждая ФЗ в отношении R является логическим следствием функциональных зависимостей в проекциях R₁ и R₂.

2) Общие атрибуты проекций R₁ и R₂ образуют потенциальный ключ, по крайней мере, для одной из них.

В декомпозиции А: проекции R¹_A и R²_A – являются независимыми, т.к.:

1) ФЗ код→город и город→статус являются естественными, а ФЗ код→статус является их логическим следствием.

2) Общий атрибут (город) является первичным ключом в одной из проекций (в R²_A).

Декомпозиция В: проекции R¹_B и R²_B не являются независимыми, т.к.: ФЗ код→город и код→статус являются естественными, но ФЗ город→статус не является логическим следствием этих зависимостей. Хотя их общий атрибут (код), является потенциальным ключом в обеих проекциях (и R¹_B и R²_B).

Дата добавления: 2014-01-05