2015-02-02 6 views
0

Здравствуйте, я работаю над этими проблемами в течение нескольких дней и надеялся получить некоторую обратную связь по ответам, которые я получил, пытаясь понять эти проблемы.Вопросы BCNF и 3NF с функциональными зависимостями

Вопрос: Рассмотрим отношение R (ABCDE) с FDS AB -> С, переменного тока -> Б, БК -> А, D -> Е.

1.) Если множество ФД над R не является минимальный базис, запишите минимальную основу для множества ФД над R.

Answer: The set of FDs over R is already a minimal basis 
{AC --> B, BC --> A, AB --> C, D --> E} 

2.) Если соотношение не в 3NF, разложить его в схему, которая находится в 3NF.

Answer: The relation R is not in 3NF thus we need to decompose into 3NF 
Decomposed schemas: 
R{D,E} 
R{B,C,D} 
R{A,B,C} 

3.) Если отношение не относится к BCNF, разложите его в схему, которая находится в BCNF.

Answer: Relation R is in BCNF, there are no violations for BCNF thus 
     relation R is in BCNF form. 

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

спасибо.

+0

Не имеет смысла говорить, что R является * не * в 3NF, но он * является * в BCNF. Это * буквально * ерунда. Чтобы показать, что отношение не находится в 3NF, покажите транзитивную зависимость. Чтобы показать, что отношение находится в BCNF, покажите, что каждая стрелка является стрелкой из ключа-кандидата. –

+0

Да, я сожалею, что вы правы, я не обращал внимания на это определение. Я вместо этого искал пример декомпозиции BCNF, и я нашел этот https://www.youtube.com/watch?v=eMnWvJk0guI и подумал, что мне нужно будет сделать это таким образом и пройти через я не мог найти нарушение. Я буду продолжать благодарить вас. –

ответ

0

Я думаю, что вы могли бы быть в моем классе ...

Во всяком случае прежде всего, есть что-то не так с двумя и тремя. Если отношение находится в bcnf, по определению оно должно быть в 3nf. Но разложение 3nf выглядит нормально. Я понятия не имею о части a.

+0

Да, это было плохо для определения, я сейчас пытаюсь выяснить это нарушение и разложение BCNF. Есть ли советы о том, куда идти от отношения, чтобы начать? Спасибо. –

0

Ответ: Множество ФД над R не является минимальной основой данных ФД в мы можем найти ключ R является ABD тогда мы находим минимальный базис, который - {AB --> C, D --> E}

Согласно этому соотношению FD в BCNF. Потому что {AB}+= A,B,C; {D}+=D,E; удовлетворяет условию BCNF. Так что не нужно разлагать.

Смежные вопросы