Потеря ИЛИ Без потерь Разложение

Рассмотрим отношение R(A,B,C,D,E) с множеством F=(A->C,B->C,C->D,DC->C,CE->A). Предположим соотношение был разложен отношениями R1(A,D),R2(A,B),R3(B,E),R4(C,D,E),R5(A,E)

Это разложение с потерями или без потерь?

Я попытался решить этот вопрос, используя матричный метод, и я получил ответ как без потерь, потому что мне удалось получить строку в матрице 5*5, заполненную одной переменной, однако книга, из которой я решаю, дает ответ как с потерями. какой из них правильный ответ??

1 ответ

Решение

Это разложение без потерь наверняка. Строка, соответствующая R3, заполняется одной переменной.

Кроме того, если у вас есть описанная выше декомпозиция, полученная с использованием синтеза Бернштейна, то просто проверка того, состоит ли из разложенных отношений все атрибуты ключа исходного отношения R, гарантирует, что это декомпозиция без потерь. Например, BE является ключом для отношения R в примере выше. Разложенное отношение R3 состоит из обоих основных атрибутов B и E, и, следовательно, это обеспечивает разложение без потерь.