Главная » Информационные системы » Управление данными » Диаграммы функциональных зависимостей

Диаграммы функциональных зависимостей

Пусть дана переменная отношения R и пусть к ней применимо не­которое неприводимое множество функциональных зависимостейI. Удобнее всего можно представить это множество I в виде диаграммы функциональных зави­симостей (диаграммы ФЗ). Например, показаны вполне очевидные по смыслу диаграммы функциональных зависимостей, соответственно, для перемен­ных отношения S, SP и Р.

Каждая стрелка начинается с потенциального ключа (в действительности — с первичного ключа) соответствующей переменной отно­шения. По определению стрелки должны начинаться с каждого потенциального ключа, поскольку одному значению такого ключа всегда соответствует еще, по крайней мере, одно какое-либо значение; такие стрелки нельзя удалять ни при ка­ких условиях. Если же на диаграмме имеются какие-то другие стрелки, то возникают сложности. Таким образом, процедуру нормализации можно довольно неформально охарактеризовать как процедуру исключения стрелок, которые не начинаются с потенциальных ключей.


Друзья! Приглашаем вас к обсуждению. Если у вас есть своё мнение, напишите нам в комментарии.

Поделиться
Дисциплины