ВУЗ:
Составители:
Рубрика:
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
Страницы
- « первая
- ‹ предыдущая
- …
- 43
- 44
- 45
- 46
- 47
- …
- следующая ›
- последняя »