Базы данных. Краморенко Н.В. - 45 стр.

UptoLike

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

46
2.3.5. Нормальная форма Бойса-Кодда
Ситуация, когда отношение будет находиться в 3НФ, но не в нормальной форме Бойса-Кодда
(НФБК), возникает при условии, что отношение имеет два (или более) возможных ключа, которые
являются составными и имеют общий атрибут. Заметим, что на практике такая ситуация встречается
достаточно редко, для всех прочих отношений 3НФ и НФБК эквивалентны.
То есть, если имеется отношение R(a1, a2, a3, a4), находящееся в 3НФ, где a1, a2 – возможный
ключ, a2, a3 – возможный ключ, а a4 – неключевой атрибут отношения R, и имеются
функциональные зависимости:
a1 Æ a3
a3 Æ a1
a1, a2 Æ a4
a2, a3 Æ a4
Для приведения отношения R к НФБК, это отношение декомпозируется на два отношения:
R1(a1
, a3) и R2(a1, a2, a4)
или R1(a3
, a1) и R2(a2, a3, a4).
Пример
: Дано отношение Экзамен( зачетки, паспорта, Дисциплина, Дата, Оценка).
Возможными ключами будут атрибуты: зачетки, Дисциплина, Дата и паспорта, Дисциплина,
Дата. Имеются следующие функциональные зависимости:
зачетки, Дисциплина, Дата Æ Оценка
паспорта, Дисциплина, Дата Æ Оценка
зачетки Æ паспорта
паспорта Æ зачетки
После приведения отношения к НФБК могут быть получены отношения:
Студент( зачетки
, паспорта), Экзамен( зачетки, Дисциплина, Дата, Оценка)
или
Студент( паспорта
, зачетки), Экзамен( паспорта, Дисциплина, Дата, Оценка)
2.3.6. Четвертая нормальная форма
Четвертая нормальная форма (4НФ): Отношение находится в 4НФ, если оно находится в
НФБК, и в нем отсутствуют многозначные зависимости, не являющиеся функциональными
зависимостями.
или
Отношение R находится в 4НФ в том случае, если в случае существования многозначной
зависимости A ->> B все остальные атрибуты R функционально зависят от A.
То есть, если имеется отношение R(a1, a2, a3), находящееся в НФБК и имеются
функциональные зависимости:
зависимость множества значений атрибута a2 от множества значений атрибута a1 (a1 ->>
a2)
зависимость множества значений атрибута a3 от множества значений ключевого атрибута
a1 (a1 ->> a3)
Для приведения отношения R к 4НФ, это отношение декомпозируется на два отношения:
R1(a1, a2) и R2(a1, a3).
Пример
: Дано отношение Книги(ISBN, Название, Автор, Область знаний). Книга имеет
уникальный идентификатор ISBN, книга может быть написана коллективом авторов, книга может
относиться к нескольким областям знаний (Таблица 2-6).
Таблица 2-6
ISBN Название Автор Область знаний
5-123-12345-1 Информатика для экономистов Иванов А.В. Информатика
5-123-12345-1 Информатика для экономистов Иванов А.В. Экономика
5-123-12345-1 Информатика для экономистов Петров С.М. Информатика
5-123-12345-1 Информатика для экономистов Петров С.М. Экономика
Существуют следующие функциональные зависимости:
ISBN Æ Название
ISBN ->> Автор
ISBN ->> Область знаний
2.3.5. Нормальная форма Бойса-Кодда
       Ситуация, когда отношение будет находиться в 3НФ, но не в нормальной форме Бойса-Кодда
(НФБК), возникает при условии, что отношение имеет два (или более) возможных ключа, которые
являются составными и имеют общий атрибут. Заметим, что на практике такая ситуация встречается
достаточно редко, для всех прочих отношений 3НФ и НФБК эквивалентны.
       То есть, если имеется отношение R(a1, a2, a3, a4), находящееся в 3НФ, где a1, a2 – возможный
ключ, a2, a3 – возможный ключ, а a4 – неключевой атрибут отношения R, и имеются
функциональные зависимости:
       a1 Æ a3
       a3 Æ a1
       a1, a2 Æ a4
       a2, a3 Æ a4
       Для приведения отношения R к НФБК, это отношение декомпозируется на два отношения:
       R1(a1, a3) и R2(a1, a2, a4)
       или R1(a3, a1) и R2(a2, a3, a4).
       Пример: Дано отношение Экзамен(№ зачетки, № паспорта, Дисциплина, Дата, Оценка).
Возможными ключами будут атрибуты: № зачетки, Дисциплина, Дата и № паспорта, Дисциплина,
Дата. Имеются следующие функциональные зависимости:
       № зачетки, Дисциплина, Дата Æ Оценка
       № паспорта, Дисциплина, Дата Æ Оценка
       № зачетки Æ № паспорта
       № паспорта Æ № зачетки
       После приведения отношения к НФБК могут быть получены отношения:
       Студент(№ зачетки, № паспорта), Экзамен(№ зачетки, Дисциплина, Дата, Оценка)
       или
       Студент(№ паспорта, № зачетки), Экзамен(№ паспорта, Дисциплина, Дата, Оценка)

2.3.6. Четвертая нормальная форма
        Четвертая нормальная форма (4НФ): Отношение находится в 4НФ, если оно находится в
НФБК, и в нем отсутствуют многозначные зависимости, не являющиеся функциональными
зависимостями.
        или
        Отношение R находится в 4НФ в том случае, если в случае существования многозначной
зависимости A ->> B все остальные атрибуты R функционально зависят от A.
        То есть, если имеется отношение R(a1, a2, a3), находящееся в НФБК и имеются
функциональные зависимости:
      • зависимость множества значений атрибута a2 от множества значений атрибута a1 (a1 ->>
          a2)
      • зависимость множества значений атрибута a3 от множества значений ключевого атрибута
          a1 (a1 ->> a3)
        Для приведения отношения R к 4НФ, это отношение декомпозируется на два отношения:
R1(a1, a2) и R2(a1, a3).
        Пример: Дано отношение Книги(ISBN, Название, Автор, Область знаний). Книга имеет
уникальный идентификатор ISBN, книга может быть написана коллективом авторов, книга может
относиться к нескольким областям знаний (Таблица 2-6).
        Таблица 2-6
         ISBN                    Название                 Автор          Область знаний
    5-123-12345-1        Информатика для экономистов    Иванов А.В.       Информатика
    5-123-12345-1        Информатика для экономистов    Иванов А.В.        Экономика
    5-123-12345-1        Информатика для экономистов    Петров С.М.       Информатика
    5-123-12345-1        Информатика для экономистов    Петров С.М.        Экономика
         Существуют следующие функциональные зависимости:
        ISBN Æ Название
        ISBN ->> Автор
        ISBN ->> Область знаний

                                                46