Избыточность данных и аномалии обновления в БД

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

Вот характерный пример отношения (табл. 6.1), содержащего нежелательную избыточность:

В данном отношении с первичным ключом Ном_зач_кнв каждом

кортеже о каждом студенте из одной и той же группы повторяются

сведения о коде группы, старосте и кураторе.

При работе с отношениями, содержащими избыточные данные,

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

обновления.

Различают три вида аномалий в базе данных:

· аномалии включения;

· аномалии удаления;

· аномалии модификации.

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

В приведенном выше отношении аномалии включения возникают

при попытке создать новую группу и ввести ее в отношение при том

условии, что в нее еще не зачислен ни один студент. Ввод такой

информации в подобной ситуации требует присвоения значения NULL

всем атрибутам описания студента, в том числе и атрибуту Ном_зач_кн,

который является первичным ключом данного отношения. Но реализация

такой попытки приведет к нарушению категорней целостности, а значит,

система ее обязана отклонить.

Результатом анализа является вывод о том, что в отношении табл. 6.1

присутствуют аномалии включения, а, следовательно, это отношение

должно быть преобразовано таким образом, чтобы от них избавиться.

Структура отношений, содержащая ту же информацию, что и

отношение СТУДЕНТ, но лишенная аномалий включения, представлена в

табл. 6.2 и 6.3.

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

Вернемся к анализу отношения, представленного в табл. 6.1. При

удалении из этого отношения кортежа:

20-Т-215 Петров Я.P. 20-T-12 Сизов М.М. Доц. Докин С.С.

из базы данных будут удалены все сведения о группе 20-Т-12. Такая

ситуация представляет собой аномалию удаления.

Для исключения из базы данных аномалии удаления это отношение

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

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