База данных
.pdfПримр
Модифицированная таблица "Абитуриенты-Факультеты-Предметы"
Номер |
Номер |
Номер |
Абитуриента |
Факультета |
Предмета |
|
|
|
1 |
1 |
1 |
|
|
|
1 |
1 |
2 |
|
|
|
1 |
2 |
1 |
|
|
|
1 |
2 |
3 |
|
|
|
2 |
1 |
1 |
|
|
|
2 |
1 |
2 |
|
|
|
31
Пример
Аномалия вставки. При попытке добавить в отношение "Абитуриенты-Факультеты-Предметы" новую запись, например (Сидоров, Математический, Математика), мы обязаны добавить также и кортеж (Сидоров, Математический, Информатика), т.к. все абитуриенты
математического факультета обязаны иметь один и тот же список сдаваемых предметов. Соответственно, при попытке вставить в модифицированную таблицу запись (3, 1, 1), мы обязаны вставить в него также и запись (3, 1, 2).
Аномалия удаления. При попытке удалить кортеж (Иванов, Математический, Математика), мы обязаны удалить также и запись (Иванов, Математический, Информатика) по той же самой причине.
32
Пример
Факультет |
Абитуриент |
|
|
Математический |
Иванов |
|
|
Физический |
Иванов |
|
|
Математический |
Петров |
|
|
Факультет |
Предмет |
|
|
Математический |
Математика |
|
|
Математический |
Информатика |
|
|
Физический |
Математика |
|
|
Физический |
Физика |
|
|
В полученных отношениях устранены аномалии вставки и удаления, характерные для отношения "Абитуриенты- Факультеты-Предметы".
Заметим, что полученные отношения остались полностью ключевыми, и в них по-прежнему нет функциональных зависимостей.
33
Пятая нормальная форма
•Таблица находится в пятой нормальной форме (5НФ) тогда и только тогда, когда
любая имеющаяся зависимость соединения является тривиальной.
•Рассмотрим пример:
X |
Y |
Z |
|
|
|
1 |
1 |
2 |
|
|
|
1 |
2 |
1 |
|
|
|
2 |
1 |
1 |
|
|
|
1 |
1 |
1 |
|
|
|
34
Пример
•Всевозможные проекции отношения, включающие по два атрибута, имеют вид:
|
|
|
|
|
|
|
|
Как легко заметить, |
|
|
|
|
|
|
X |
Y |
|
X |
Z |
|
Y |
Z |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
отношение не |
|
|
|
|
|
1 |
1 |
|
1 |
2 |
|
1 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
восстанавливается ни по одному |
||||
|
1 |
2 |
|
1 |
1 |
|
2 |
1 |
|||||
|
|
|
|
|
|
|
|
|
из попарных соединений |
|
|
|
|
|
2 |
1 |
|
2 |
1 |
|
1 |
1 |
|
|
|
||
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X |
Y |
Z |
|
|
|
|
|
|
|||||||||
Это говорит о том, что между полями этой |
1 |
1 |
2 |
|
|||||||||
таблицы также имеется некоторая |
1 |
1 |
1 |
|
|||||||||
зависимость, но эта зависимость не |
1 |
2 |
2 |
|
|||||||||
является ни функциональной, ни |
1 |
2 |
1 |
|
|||||||||
многозначной зависимостью. |
2 |
1 |
1 |
|
|||||||||
35
Транзакция
•Под транзакцией понимается воздействие на БД, переводящее её из одного целостного состояния в другое. Воздействие выражается в изменении данных в таблицах БД.
36
Типы таблиц в БД
•Справочные таблицы – содержат информацию справочного характера, обладающих невысокой степенью изменчивости по сравнению с другими таблицами БД. Как правило находятся с другими таблицами в отношениях «Один ко многим», являясь при этом родительскими.
•Операционные таблицы – таблицы в которых происходит устойчивое во времени непрерывное или периодическое обновление или добавление информации. Операционные таблицы находятся в подчинённом отношении со справочными таблицами.
37