Вариант 3

Задание 1. Нобелевские лауреаты

1. А) Фамилия

2. б) Страна = Россия ИЛИ Страна = СССР И Год < 2000

3. а) 1,8,6,4,2,7,3,5

4. в) 1,8,4,2

5. 5, 8, 1, 2, 3, 6, 5, 7

Задание2. Тест

1. Сущность

2. 2) все строки в таблице однородные

3. 1) Реляционной бд

4. 2) только б

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

5. Первичные ключи – Е) совокупность атрибутов, однозначно идентифицирующих запись в таблице.

3. Альтернативные ключи – А) возможные ключи, которые не являются первичными.

4. Общим ключом – д) любой атрибут, используемый для объединения 2 таблиц.

2. Внешним ключом – В) совокупность атрибутов, ссылающихся на первичный или альтернативный ключ другой сущности.

6. 1) один к одному

7. 1) словарь данных

8. 3)минимальные затраты 5) целостность

Задание 3.

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

Процесс преобразования отношений базы данных к виду, отвечающему нормальным формам, называется нормализацией. Нормализация предназначена для приведения структуры БД к виду, обеспечивающему минимальную логическую избыточность, и не имеет целью уменьшение или увеличение производительности работы или же уменьшение или увеличение физического объёма базы данных.^[1] Конечной целью нормализации является уменьшение потенциальной противоречивости хранимой в базе данных информации.

Нормальные формы

Переменная отношения находится в первой нормальной форме тогда и только тогда, когда в любом допустимом значении отношения каждый его кортежсодержит только одно значение для каждого из атрибутов. Конкретнее, рассматриваемая таблица должна удовлетворять следующим пяти условиям:

1. Нет упорядочивания строк сверху-вниз (другими словами, порядок строк не несет в себе никакой информации).

2. Нет упорядочивания столбцов слева-направо (другими словами, порядок столбцов не несет в себе никакой информации).

3. Нет повторяющихся строк.

4. Каждое пересечение строки и столбца содержит ровно одно значение из соответствующего домена(и больше ничего).

5. Все столбцы являются обычными^[1].

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

3Ая форма

Переменная отношения R находится в 3NF тогда и только тогда, когда выполняются следующие условия:

• R находится во второй нормальной форме.

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

Нормальная форма Бойса-Кодда ( BCNF) — одна из возможных нормальных форм отношения в реляционной модели данных.

Переменная отношения находится в BCNF тогда и только тогда, когда каждая её нетривиальная и неприводимая слева функциональная зависимость имеет в качестве своего детерминанта некоторыйпотенциальный ключ^[1].

Менее формально, переменная отношения находится в нормальной форме Бойса-Кодда тогда и только тогда, когда детерминанты всех ее функциональных зависимостей являются потенциальными ключами.

Переменная отношения R находится в четвёртой нормальной форме, если она находится в НФБКи всенетривиальные многозначные зависимостифактически являютсяфункциональными зависимостями^[1] от её потенциальных ключей.

Эквивалентная формулировка определения:

Переменная отношения R находится в четвёртой нормальной форме тогда и только тогда, когда в случае существования таких подмножеств A и B атрибутов этой переменной отношения R, для которых выполняется нетривиальная многозначная зависимостьA →→ B, все атрибуты переменной отношения R также функционально зависят от А^[2].

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

Декомпозицией^[1] отношения R называется замена R на совокупность отношений {R₁, R₂,... , R_n} такую, что каждое из них есть проекция R, и каждый атрибут R входит хотя бы в одну из проекций декомпозиции.

Декомпозиция называется декомпозицией без потерь, если R' в точности совпадает с R.

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

Если декомпозиция любого допустимого значения R на отношения, состоящие из множеств атрибутов A, B, ..., Z, является декомпозицией без потерь, говорят, что переменная отношения R удовлетворяет зависимости соединения *{А, В, . . . , Z}^[3].

!Отношение находится в пятой нормальной форме (иначе — в проекционно-соединительной нормальной форме) тогда и только тогда, когда каждая нетривиальнаязависимость соединения в нём определяется потенциальным ключом (ключами) этого отношения^[2].

Доменно-ключевая нормальная форма (DKNF) Переменная отношения находится в ДКНФ тогда и только тогда, когда каждое наложенное на неё ограничение является логическим следствием ограничений доменов и ограничений ключей, наложенных на данную переменную отношения.

Переменная отношения находится в шестой нормальной форме тогда и только тогда, когда она удовлетворяет всем нетривиальным зависимостям соединения. Из определения следует, что переменная находится в 6НФ тогда и только тогда, когда она неприводима, то есть не может быть подвергнута дальнейшей декомпозиции без потерь. Каждая переменная отношения, которая находится в 6НФ, также находится и в 5НФ.