Транзитивная зависимость является избыточной (рис. 6.6).
|
Рис. 6.6 Правило 1.
|
Транзитивные зависимости можно удалять, но только по одной (рис. 6.7):
|
Рис. 6.7 Удаление транзитивных зависимостей.
|
Первоначальные функциональные зависимости: A→B, A→C, A→D, C→D, B→C, B→D. Находим транзитивную зависимость, например: А→D, и удаляем её. Затем снова анализируем ситуацию, и находим следующую избыточную функциональную зависимость (например: А→С), удаляем её и так далее до тех пор, пока все транзитивные зависимости не будут удалены. В итоге получим
| R1 (C,D) C→D
R2 (B,C) B→C
R3 (A,B) A→B
|
Рис. 6.8 Отношения с удаленными транзитивными зависимостями.
|