BCNF Decomposition & 3NF

Question

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

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

ФД: S> D, I-> В, IS-> В, В-> О

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

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

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

Answer 1

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

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

Так разложение 3NF является:

R < (БО), {B → O}>

R < (БИ), {I → B}>

R < (КСИ), {IS → Q}>

R < (D S) {S → D}>

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