Дипломная работа: Обучающе-контроллирующая система для подготовки студентов

ТЕМА№, ВОПРОС№- ВОПРОС,

ВОПРОС№, ОТВЕТ№- ОТВЕТ,

ВОПРОС№, ОТВЕТ№-ИСТИННОСТЬ.

Из записанных ФЗ видно, что рассматриваемое отношение имеет только один ключ, а именно набор атрибутов < ТЕМА№, ВОПРОС№, ОТВЕТ№>. То есть это минимальный набор значений атрибутов, которые, если они известны, определяют значения других атрибутов кортежа. Детерминантами отношения являются левые части всех ФЗ, а именно: <ТЕМА№>, <ТЕМА№, ВОПРОС№>, <ВОПРОС№, ОТВЕТ№>.

Легко обнаружить, что ни один детерминант не является ключом. Из чего следует, что рассматриваемое отношение не находится в НФБК и подлежит декомпозиции.

Алгоритм декомпозиционного проектирования выглядит так:

1) разрабатывается универсальное отношение для БД;

2) определяются все ФЗ между атрибутами отношения;

3) определяется, находится ли отношение в НФБК. Если ДА, то проектирование завершено, если НЕТ, отношение должно быть разложено на два;

4) шаги 2 и 3 повторяются для каждого нового отношения, полученного в результате декомпозиции. Проектирование завершается, когда все отношения будут находиться в НФБК.

Детерминант <ВОПРОС№, ОТВЕТ№> не является ключом и имеет два зависимых от него атрибута

ВОПРОС№, ОТВЕТ№- ОТВЕТ

ВОПРОС№, ОТВЕТ№-ИСТИННОСТЬ,

что можно рассматривать в качестве единичной ФЗ с составными правой и левой частями ВОПРОС№, ОТВЕТ№-ОТВЕТ,ИСТИННОСТЬ.

Таким образом, получаются два новых отношения R1 и R2:

R1(ТЕМА № , ТЕМА, ВОПРОС № , ВОПРОС)

ФЗ: ТЕМА№- ТЕМА,

ТЕМА№, ВОПРОС№- ВОПРОС.

Возможные ключи: <ТЕМА№, ВОПРОС№>.

Детерминанты:<ТЕМА№>,< ТЕМА№,ВОПРОС№>.

R2(ВОПРОС № , ОТВЕТ № , ОТВЕТ, ИСТИННОСТЬ)

ФЗ: ВОПРОС№, ОТВЕТ№-ОТВЕТ,ИСТИННОСТЬ.

Возможные ключи: <ВОПРОС№, ОТВЕТ№>.

Детерминанты: <ВОПРОС№, ОТВЕТ№>.

Отношение R2(ВОПРОС № , ОТВЕТ № , ОТВЕТ, ИСТИННОСТЬ) находится в НФБК, т.к. его детерминант является ключом, а потому в дальнейшей декомпозиции не нуждается.

В отношении R1(ТЕМА № , ТЕМА, ВОПРОС № , ВОПРОС) детерминант <ТЕМА№> не является возможным ключом, поэтому R1 не находится в НФБК и подлежит дальнейшему расщеплению. Результатом расщепления отношения R1 являются отношения R3,R4:

R3(ТЕМА № , ВОПРОС № , ВОПРОС)

ФЗ: ТЕМА№, ВОПРОС№- ВОПРОС.

Возможные ключи: <ТЕМА№, ВОПРОС№ >.