Транзитивные зависимости

Одним из простейших путей появления в наборе ФЗ избыточных зависимостей является генерация ФЗ с помощью концепции транзитивной зависимости. Транзи­тивная зависимость определяется следующим образом.

Если А -> В и В -> С, то А -> С - транзитивная зависимость.

Два момента следует подчеркнуть. Во-первых, транзи­тивная зависимость

А -> С, приведенная в определе­нии выше, является вполне корректной зависи­мостью. С ней не связано ничего сомнительного. Во-вторых, если А -> В, В -> С и А -> С входят в набор ФЗ, следовательно, А -> С является избыточной и ее ис­пользование в процессе проектирования не требуется. Действительно, тран­зитивная зависимость А -> С причинит больше вреда, чем пользы при проекти­рова­нии, и ее следует исключить из набора перед началом проектирования.

На рис. 28 приведены примеры того, как может быть упрощен набор ФЗ при помощи исключения транзитивных зависимостей. На рис. 28 (а) представ­лен исходный набор ФЗ до начала проектирования. На рис. 28(г) показан набор неизбыточных ФЗ, выделен­ных путем удаления всех транзитивных зависимостей из исходного набора. На рис. 29 показана процедура декомпозиции и получения набора НФБК-отношений.

Рис. 4 1. Удаление транзитивных зависимостей.

Рис. 29. Получение набора НФБК-отношений из от­ношения, приведенного на рис. 28

Дата добавления: 2015-07-08