Теория экономических информационных систем. Малова Е.А. - 22 стр.

     Отношение имеет 2 НФ, если оно находится в 1 НФ и не содержит непол-
ных функциональных зависимостей.
     Неполная функциональная зависимость имеет место тогда, когда есть 2
следующие зависимости:
     • Многореквизитный ключ многофункционально определяет какой-то
неключевой атрибут,
     • Один из реквизитов этого многозначного многореквизитного ключа –
неключевой атрибут.
     (неключевым является атрибут не входящий в состав первичного ключа).
     3НФ Правило Если отношение находится не во 2 НФ и не в 3 НФ. то
оно разделяется на части с помощью операции «Проекция».
     Если в отношении существуют зависимости А→Х, Х→У, то говорят о
транзитивной зависимости.
     Транзитивные зависимости приводят к аномалиям в работе с отношениями.
     Чтобы ликвидировать транзитивную зависимость между неключевыми ре-
квизитами вводится понятие 3 НФ. отношение имеет 3 НФ. если оно находится
во 2 НФ и не содержит транзитивной зависимости.
     Транзитивная зависимость представляет собой наличие двух видов зави-
симостей:
     1. ключ отношения определяет неключевой атрибут,
     2. этот неключевой атрибут определяет другой неключевой атрибут.
                    студент        группа      факультет
                              →            →
     Отношения: студент → группа, группа → факультет.
     Проведя операцию «Проекция» получим студент → группа, студент → фа-
культет.
     Избыточность данных связана с тем, что принадлежность группы к фа-
культету указывается столько раз, сколько студентов обучается в этой группе.
     Алгоритм получения отношения в 3 НФ обладает следующими свойствами:
     • сохраняет все первоначальные ФЗ, т. е. зависимость, справедливая в N,
справедлива и в одном из произвольных отношений.
     • обеспечивает соединение без потерь, т. е. значения исходного отноше-
ния могут быть восстановлены из проекции исходного отношения (N) с помо-
щью операции соединения.
     • Результат декомпозиции в 3 НФ содержит меньше значений атрибутов,
чем исходное отношение (происходит уменьшение избыточности).

    СЕТЕВАЯ МОДЕЛЬ ДАННЫХ (СМД)
    1. Основные понятия СМД.
    2. Операции с сетевой БД.
    СМД базируется на сетевых структурах, которые возникли из-за необхо-
димости в процессе формирования выходных документов обрабатывать сразу
несколько информационных массивов. Это привело к установлению перекрест-
ных ссылок между массивами.
                                    22