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

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

Staff_Branch(staff_No, sadress, position, Staff_Salary, STel_No, Branch_No, Badress, DTel_No).→Branch

Анализируя это отношение, видно, что содержатся избыточные данные. Т. к. в каждом отделении компании содержится определённое число компьютеров (>1), то сведения об отделении компании будут повторяться для каждого сотрудника. Прежде всего избыточность данных влияет на процесс обновления данных, котор наз-ся аномалией обновления.

Различают 3 вида: - вставки; - удаления; - модификации.

Могут возникать следующие аномалии вставки:

1) при добавлении нового сотрудника необходимо вводить полные сведения об отделении компании.

2) если необходимо ввести сведения о новом отделении компании, котор ещё не имеет сотрудников, то всем атрибутам описания персонала придётся ввести описание NULL.

Но Staff_No является первичным ключом отношения, поэтому значение NULL, иначе может возникнуть нарушение целостности данных. Разбиение этого отношения на 2 позволит избежать указанных аномалий. При удаления всех сотрудников из отделения аномалия исчезнет вся информация об этом отделении.

При изменении данных для одного из атрибутов в отделении компании возникнет необходимость изменения этого атрибута для каждого сотрудника этой компании. Иначе произойдёт нарушение целостности данных. Отнош реком-ся разбить на 2 (для избежания аномалий). Этот процесс наз-ся декомпозицией отношений.

Декомпозиция отношений имеет 2 свойства:

1)соединение без потерь. Любой кортеж исходного отношения можно восстановить, используя кортежи меньших отношений, кот получ-ся в рез-те декомпозиций.

2)Сохранение завис-ти. Позволяет сохранить ограничения, которые наложены на исходные отношения. Это означает, что ограничения должны наклад-ся на кажд из отношений, котор получ в процессе декомпозиций.