Потенциальная избыточность

Если на множестве атрибутов схемы отношения R справедлива зависимость X ®Y, то по определению функциональной зависимости все кортежи отношения, совпадающие по значениям атрибутов из набора X, должны совпадать и по значениям атрибутов из набора Y. Например, в отношении PPD если номер поставщика PN = “p1”, то значение атрибута PIM должно быть всегда “Иванов”, поскольку справедлива зависимость PN ® PIM. Таким образом, если поставщик “p1” поставляет более одного вида деталей, то его имя будет повторено много раз.

Потенциальная противоречивость.

Изменение в одном из кортежей значений атрибутов из набора X È Y при наличии функциональной зависимости X ® Y может привести к нарушению этой зависимости в других кортежах отношения. Например, изменение в кортеже k1 значений атрибутов из набора PN È PIM (номер поставщика изменим на “p3” или имя поставщика изменим на “Сидоров”) может привести к нарушению зависимости PN ® PIM в кортеже k2 (если изменили значение PIM) или в кортеже k5 (если изменили значение PN).

Аномалии включения.

Если на множестве атрибутов X0, X1, X2,Y в отношении R справедливы зависимости (X0 È X1 ) ® Y и (X0 È X2) ® Y, то при добавлении или изменении значений атрибутов из набора X0, X1, Y или X0, X2, Y возникают проблемы проверки непротиворечивости данных по наборам X0, X1, Y или X0, X2, Y соответственно. Эта же проблема возникает, если на момент включения новых данных по набору X0, X1, Y значения X2 не определены или - по набору X0, X2, Y значения X1 не определены. Так в отношение PPD нельзя включить кортеж о новом поставщике, пока он не начнет поставлять какую-либо деталь.

Аномалии удаления.

Если на множестве атрибутов справедливы зависимости X ® Y и Y ® Z, т.е. имеется транзитивная зависимость X ® Z, то при удалении из отношения кортежей со значением, например “y0”, атрибута Y может возникнуть проблема сохранения соответствия значений “x0” и “z0” атрибутов X и Z в зависимости X ® Z. Например, в отношении PPD справедливы зависимости PN ® GOR и GOR ® ST, т.е. имеется транзитивная зависимость PN ® ST. При удалении из отношения двух кортежей k2 и k4 зависимость PN ® ST может быть потеряна. В таком случае нужны специальные средства поддержания всех существующих зависимостей, что вызывает определенные трудности.

Замена исходной схемы отношения R множеством r декомпозиционных подсхем позволяет исключить перечисленные выше недостатки исходной одной схемы отношения.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: