Введение в информационные системы. Брюхомицкий Ю.А. - 93 стр.

UptoLike

Составители:

Рубрика:

Понятия ключа и внешнего ключа не всегда связаны с реализацией ка-

ких-либо специальных механизмов доступа к записям или с физическим разме-

щением последних. В первую очередь они применяются для выражения ограни-

чений целостности.

В графовых моделях данных функциональные зависимости рассматри-

ваются как ограничения на связи между вершинами. При этом

функциональ-

ность связи отображается направленностью дуги (рис. 6.6).

Рис. 6.6. Представление функциональных зависимостей в графах

Представление графом функциональных зависимостей с двумя или бо-

лее атрибутами в любой части зависимости вызывает определенные трудности.

Так, например, функциональная зависимость ФИО, Адрес

→

Зарплата не может

быть непосредственно представлена как свойство некоторой дуги. В модели, где

вершины соответствуют таблицам, такую функциональную зависимость можно

выразить соответствующими табличными средствами. В случае модели с про-

стыми вершинами-атрибутами, можно вводить искусственные внутренние вер-

шины, которые могут представлять тип сущности (рис. 6.7).

Рис. 6.7. Использование

внутренней вершины для представления

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

№ служащего

ФИО Адрес Зарплата Пол

Внутренняя

вершина

Зарплата

АдресФИО