ВВЕДЕНИЕ В СИСТЕМЫ УПРАВЛЕНИЯ БАЗАМИ ДАННЫХ


НФБК (Нормальная Форма Бойса-Кодда) - часть 2


неключевой атрибут всего один - VOLUME (см. определение 3НФ). Таким образом, показано, что отношение "Поставки" находится в 3НФ.

Таким образом, описанный ранее алгоритм нормализации неприменим к данному отношению. Очевидно, однако, что аномалия данного отношения устраняется путем декомпозиции его на два следующих отношения:

Номер поставщика

PNUM

Наименование поставщика

PNAME

1

Фирма 1

2

Фирма 2

3

Фирма 3

Таблица 2 Отношение "Поставщики"

Номер поставщика

PNUM

Номер детали

DNUM

Поставляемое количество

VOLUME

1 1 100
1 2 200
1 3 300
2 1 150
2 2 250
3 1 1000

Таблица 3 Отношение "Поставки-2"

Определение 1. Отношение

находится в нормальной форме Бойса-Кодда (НФБК) тогда и только тогда, когда детерминанты всех функциональных зависимостей являются потенциальными ключами.

Замечание. Если отношение находится в НФБК, то оно автоматически находится и в 3НФ. Действительно, это сразу следует из определения 3НФ.

Отношение "Поставки" не находится в НФБК, т.к. имеются зависимости (PNUM

PNAME и PNAME
PNUM), детерминанты которых не являются потенциальными ключами.

Для того чтобы устранить зависимость от детерминантов, не являющихся потенциальными ключами, необходимо провести декомпозицию, вынося эти детерминанты и зависимые от них части в отдельное отношение. Отношения "Поставщики" и "Поставки-2", полученные в результате декомпозиции находятся в НФБК.

Замечание. Приведенная декомпозиция отношения "Поставки" на отношения "Поставщики" и "Поставки-2" не является единственно возможной. Альтернативной декомпозицией является декомпозиция на следующие отношения:

Номер поставщика

PNUM

Наименование поставщика

PNAME

1

Фирма 1

2

Фирма 2

3

Фирма 3

Таблица 4 Отношение "Поставщики"

Наименование поставщика

PNAME

Номер детали

DNUM

Поставляемое количество

VOLUME

Фирма 1

Фирма 1

Фирма 1

Фирма 2

Фирма 2

Фирма 3

1 100
2 200
3 300
1 150
2 250
1 1000
<


Начало  Назад  Вперед



Книжный магазин