Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Правило 1. Транзитивные зависимости



Транзитивная зависимость является избыточной (рис. 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 Отношения с удаленными транзитивными зависимостями.




Дата публикования: 2015-01-23; Прочитано: 272 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.005 с)...