Lossless, зависимость сохранения декомпозиции отношения в 3 нормальной форме

Question

Я учусь о нормализации баз данных, и я наткнулся на следующую проблеме:

Given the following relation, BOSQID and its functional dependencies 
F={S->D, I->B, IS->Q, B->O}, 

Как бы я идти о поиске без потерь, зависимость сохранения разложения выше в 3-ей нормальной форме?

Не совсем уверен, что третья нормальная форма, я посмотрел его и нашли следующие требования:

1. The relation R (table) is in second normal form (2NF) 

2. Every non-prime attribute of R is non-transitively dependent on every superkey of R. 

После прочтения выше, я не слишком уверен, о том, где начинать. Кроме того, не уверен, если это полезно или отношения к ответу на вопрос, но я нашел ключ кандидата на

IS 

Если кто-то может мне точку в правильном направлении, я бы очень признателен.

Answer 1

Мы имеем отношение, R (BOSQID) и его функциональные зависимости:

Р = {S → D, I → B, IS → Q, B → O}

Как вы пришли к выводу, что только {SI} является ключом-кандидатом, так как {SI} + = SIDBQO = BOSQID и никакое подмножество {SI} не вычисляет все атрибуты отношения R.

Согласно определению частичной зависимости {S → D, I → B} являются частичными зависимостями, так как подмножество ключей-кандидатов сопоставляет атрибуты (-ы) не-первичные.

Согласно 2NF частичные зависимости (то есть {S → D, I → B}) не допускаются. Но {IS → Q, B → O} разрешены в 2NF. Наконец, отношение R не находится в 2NF.

Для достижения 2NF мы разлагаем отношение R так, чтобы разложение должно удовлетворять соотношениям без потерь и взаимозависимости.

Я разлагаю его в отношениях R1 (ISQ) с F1 = {IS → Q}, R2 (SD) с F2 = {S → D} и R3 (IBO) с F3 = {I → B, B → O}.

Теперь ключ-кандидат и нормальная форма отношений R1, R2 и R3 являются {IS} с BCNF, {S} с BCNF и {I} с 2 NF соответственно.

Поскольку разложение R3 не находится в 3NF, так как FD {B → O}, ни B не является кандидатом R3, ни O является основным атрибутом R3. Итак, нам нужно разложить снова, чтобы достичь 3NF в отношении R3, так что разложение должно удовлетворять отношениям без потерь и взаимозависимости.

Я разлагаю R3 в R31 (IB) с F31 = {I → B} и R32 (BO) с F32 = {B → O}. Теперь ключ (и) кандидата и нормальная форма отношения R31 и R32: {I} с BCNF и {B} с BCNF соответственно.

Следовательно, окончательный BCNF, а также разложение 3NF представляют собой R1 (ISQ), R2 (SD), R31 (IB) и R32 (BO).