Виды декомпозиций. Декомпозиция без потерь


Виды декомпозиций Декомпозиция без потерь - часть 2


Декомпозиция не всегда является обязательной, и в ряде случаев проектировщик должен принимать решение, выбирая между избыточностью и независимостью отношений.

Декомпозиция снимает большинство проблем, связанных с выполнением операций – удаление, добавление и редактирование, за счет исключения избыточного дублирования информации.

Примеры декомпозиций:

Дано: R={ABC} и F={AB

C; C
B}

Задание: Осуществить декомпозицию.

Подпись:
Без потерь:                       С потерями:

R1={CB}                       R1/={AB}

R2={AC}                       R2/={CB}

 

 

 

Декомпозиция без потерь:

Подпись: AB</p></div>
<p> </p>
<p><div style=
 

 

 

 


Декомпозиция с потерями:

A

B

C

a1

b1

c1

a1

b1

c2

a2

b1

c2

a2

b1

c1

a1

b2

c3

 

 




Начало  Назад  Вперед



Книжный магазин