17. Проблемы проектирования баз данных

Ответ:

Избыточное дублирование данных и аномалии

Дублирование данных бывает: простое (неизбыточное) и избыточное. Избыточное дублирование данных может привести к проблемам при обработке данных.

Избавиться от избыточности данных поможет декомпозиция исходного отношения.

Аномалия – это такая ситуация в таблицах БД, которая приводит к противоречиям в БД либо существенно усложняет обработку данных.

Виды аномалий:

1. Аномалии модификации (редактирования) проявляется в том, что изменение значения одного данного может повлечь за собой просмотр всей таблицы и соответствующее изменение некоторых других записей таблицы.

2. Аномалии удаления состоит в том, что при удалении какого-либо данного из таблицы может пропасть и другая информация, которая не связана напрямую с удаленным данным.

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

Формирование исходного отношения

Проектирование БД начинается с определения всех объектов, сведения о которых будут включены в базу, и определения их атрибутов. Затем атрибуту сводятся в одну таблицу – исходное отношение.

При создании исходного отношения появляются явная и неявная избыточности.

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

Неявная избыточность встречается там, где есть неявная зависимость между атрибутами

18. Метод нормальных форм

Ответ:

Зависимости между атрибутами

Виды зависимостей между атрибутами: функциональные, транзитивные, многозначные.

Функциональная зависимость

Атрибут В функционально зависит от атрибута А, если каждому значению А соответствует в точности одно значение В.

Обозначение: A → B. Это значит, что во всех кортежах с одинаковым значением атрибута А атрибут В будет иметь также одно и то же значение.

Если существует функциональная зависимость вида A→B и В→А, то между А и В имеется взаимно однозначное соответствие, или функциональная зависимость. О

Обозначение: A↔B или В↔А.

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

Частичная зависимость (частичная функциональная зависимость) – зависимость неключевого атрибута от части составного ключа.

Полная функциональная зависимость – зависимость неключевого атрибута от всего составного ключа.

Транзитивная зависимость

Атрибут С зависит от атрибута А транзитивно (существует транзитивная зависимость), если для атрибута А, В, С выполняются условия A→B и В→С, по обратной зависимости отсутствуют.

Множественная зависимость

В отношении R атрибут В многозначно зависит от атрибута А, если каждому значению А соответствует множество значений В, не связанных с другими атрибутами R.

Обозначения: А=>B, A<=B, A<=>B.