Разложение BCNF и 3NF

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

Рассмотрим отношение S(B,O,I,S,Q,D)

ФД: S->D, I->B, IS->Q, B->O

Мне нужно выполнить декомпозицию BCNF, а затем определить все ключи S. Я выполнил декомпозицию BCNF и определил, что IS является суперключом, но я не могу понять остальную часть декомпозиции, чтобы выяснить другие ключи.

Мне также нужно найти минимальные основания для данного FDS и использовать алгоритм синтеза 3NF, чтобы найти разложение S в 3NF, сохраняющее зависимость без потерь.

Любая помощь очень ценится, я здесь запутался и действительно борюсь с этой проблемой.


database database-relations bcnf
person Scott Thelemann    schedule 11.03.2016    source источник

Ответы (1)


arrow_upward
1
arrow_downward

{I S} — единственный ключ, и это легко показать. Атрибуты I и S появляются только в левой части функциональных зависимостей, поэтому они должны принадлежать любому ключу. И поскольку они уже являются (супер) ключом, другого ключа не существует.

Функциональные зависимости уже являются минимальным покрытием (или минимальной базой), поскольку: а) каждая правая часть имеет только один атрибут; б) в зависимости IS→Q ни один атрибут в левой части не является лишним, и в) ни одна зависимость не является избыточной.

Таким образом, разложение 3NF:

R1 ‹ (BO), {B → O} >

R2 ‹ (BI), {I → B} >

R3 ‹ (IS Q), {IS → Q} >

R4 ‹ (DS), {S → D} >

что равно результату разложения в БКНФ.

person Renzo    schedule 11.03.2016