4 Нормальная форма

Определения

В отношения R(A,B,C) существует многозначная зависимость (multi valid dependence – MVD). R.A ->> R.B. в том и только том случае, если множество значений В соответствующих паре А и С, зависят только от А и не зависят от С.

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

Рассмотрим отношение R:Сессии(№ зачетки, № группы, дисциплина), в котором существуют 2 MVD зависимости.

, так как список студентов (N зачетки) зависит только от номера группы (№ группы) и не зависит от дисциплин, сдаваемых в сессию (дисциплина).

, так как список сдаваемых дисциплин зависит от номера группы (№ группы)

в методичке все есть.

Операции над рбк

1. Все данные рассматриваются как таблица, в которой каждая строка имеет один и тот же форма.

2. Схемой отношения R называется конечное множество атрибутов

3. Каждому атрибуту ставится в соответствии множество значений – домен.

Операции:

Включение

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

Обновление

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

Удаление

Для выполнения надо знать имя отношения и идентификатор (ы) отношения (ий) подлежащих отношений.

Обработка отношений

На входе одно или несколько отношений, а на выходе новое отношение.

R1: секция волейбола		R2:Секция бокса
N_зачетки	ФИО	N_зачетки	ФИО
9901	Цветнев	9935	Иванов
9909	Петров	9902	Петров
…	…	…	…
9910	Сид	9101	Трофимов

R1, R2 и R3 – односхемные отношения

1. Объединение

N_Зачетки	ФИО
9901
9902
9910
9935
9101

2. Пересечение

N_Зачетки	ФИО
9902	Петров

3. Вычитание

N_Зачетки	ФИО
9901
…
9910

4. Симметричная разность

   N_Зачетки	ФИО
   9901
   …
   9910
   9935
   9101

5. Декартово произведение

R1 и R2 могут иметь разные схемы, а R3 включает в себя все атрибуты R1 и R2.

Пусть R1 секция волейбол, а R2 отношения экзамены ()

Дисциплина	Дата	Оценка
БД	10.06
АЯП	15.06
ТИ	25.06

Результатом декартова произведения будет таблица:

N_зач	ФИО	Дисциплина	Дата	Оценка
9901	Иванов	БД	10
9901	Иванов	АЯП	15
9901	Иванов	ТИ	26
9902	Петров	БД	10
9902	Петров	АЯП	15
9902	Петров	ТИ	26
…	…	…	…	…
9910	Сидоров	БД	10
9910	Сидоров	АЯП	15
9910	Сидоров	ТИ	26

6. Выборка (горизонтальная подмножество).

На входе одно отношение, например R3 из пункта 5.

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

7. Проекция (вертикальное подмножество).

На входе одно отношение, на выходе новое отношение, построенное, может быть, по другой схеме.

8. Соединение – декартово произведение, но с выбором по некоторому условию, например по совпадению полей.

9. Деление. Пусть – делимое, а

Тогда результата R3 определен на атрибутах R1, которых нет среди атрибутов R2.

Пусть делимое это R3 из пункта 5, а делитель.