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

Избыточность – это фиксирование одной и той же информации об одном и том же объекте или событии n-е количество раз. Избыточность чревата появлением любых видов аномалий.

Аномалия – переход БД в противоречивое состояние при попытке выполнить добавление, удаление или изменение строк. Так же возможно нарушение целостности данных (например, нарушение условий для первичных или внешних ключей).

Типы аномалий:

• Аномалия добавления (вставки)

Фамилия	Секция	Плата
Иванов	бокс	15
Сидоров	бокс	15
Сидоров	хоккей	50
Федоров	плавание	15
Петров	керлинг	100

PK: Фамилия, Секция

ФЗ: Секция -> Плата

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

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

Допустим, кто-то уходит из секции и при этом он был в секции один. Удаляя строку для этого человека (явно), мы удаляем информацию о секции (неявно).

• Аномалия обновления (модификации)

Допустим, изменилась оплата за секцию. Чтобы данные находились в непротиворечивом состоянии, необходимо обновить полностью все данные для этой секции. Если в результате сбоя будут обновлены не все строки, то данные будут находиться в противоречивом состоянии: за одну и ту же секцию будет назначена различная оплата, таким образом нарушается ФЗ.

18. Фундаментальные свойства отношений.

1. Каждая таблица состоит из однотипных строк и имеет уникальное имя.

2. Строки имеют фиксированное количество полей и значений. Множественные поля и повторяющиеся группы значений недопустимы. На пересечении любой строки и любого столбца находится единственное значение.

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

4. Столбцам таблицы присваиваются имена, и в каждом из них размещаются однородные значения данных.

5. Полное информационное содержание базы представляется в виде явных значений данных.

6. При выполнении операций с таблицей, её строки и столбцы обрабатываются в произвольном порядке.

7. Отсутствие кортежей-дубликатов. Отношение обязано иметь набор атрибутов, значения которых однозначно идентифицируют любую строку.

8. Строки не упорядочены

9. Столбцы не упорядочены

19. Понятие неполной функциональной зависимости. Вторая нормальная форма.

Неполная ФЗ означает, что какой-либо атрибут зависит не целиком от первичного ключа, а от какой-либо его части (пример – в вопросе 17).

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

Следствие: если отношение находится в 1НФ и имеет простой первичный ключ, то оно находится во 2НФ.

СТУДЕНТЫ

Фамилия	Секция
Иванов	бокс
Сидоров	бокс
Сидоров	хоккей
Федоров	плавание
Петров	керлинг

СЕКЦИИ

Секция	Плата
бокс	15
хоккей	50
плавание	15
керлинг	100