Билет 1

1. Дайте определение отношения. Что такое кортеж, мощность и степень отношения? Дайте пример отношения

Отношение – это плоская таблица, состоящая из столбцов и строк.

Например, отношение Фильм

Название фильма	Год премьеры	Режиссер	Жанр фильма
Девять	2009	Шейн Экер	Мультфильм
Авиатор	2004	Мартин Скорсезе	Биографическая драма
Талантливый мистер Рипли	1999	Энтони Мингелла	Психологический триллер
Барака	1992	Рон Фрике	Кино-музыкальное эссе
Аватар	2010	Джеймс Кэмерон	Фантастика

• Кортеж – строка отношения; отображение из схемы отношения в домен отношения такое, что а₁ d₁, а₂ d₂,… а_n d_n.

• Мощность отношения – количество кортежей. (Например, мощность отношения Фильм равна ).

• Степень отношения – количество атрибутов. (Например, степень отношения Фильм равна 4)

2. Дано отношение со схемой R и множество функциональных зависимостей на этой схеме. Нормализовать отношение до НФБК. Указать, на каких атрибутах в исходном отношении может ожидаться избыточное дублирование.

AС, СBA, BD

R={ABCDE}

BE- ключ

2нф : R1{BACD} R2{BE}

3нф : R1{AC} R2 {BAD} R3{BE}

Билет 2

1. Что такое атрибут отношения и схема отношения? Дайте определение домена атрибута. Приведите пример отношения, где доменом одного из атрибутов являются натуральные числа, а доменом другого – строки.

1) Отношение – это плоская таблица, состоящая из столбцов и строк.

Например, отношение Фильм

Название фильма	Год премьеры	Режиссер	Жанр фильма
Девять	2009	Шейн Экер	Мультфильм
Авиатор	2004	Мартин Скорсезе	Биографическая драма
Талантливый мистер Рипли	1999	Энтони Мингелла	Психологический триллер
Барака	1992	Рон Фрике	Кино-музыкальное эссе
Аватар	2010	Джеймс Кэмерон	Фантастика

• Атрибут – это именованный столбец отношения.

• Схема отношения –множество всех атрибутов отношения. Для обозначения используются прописные буквы конца латинского алфавита: R , S, ... .

Например:

R(Фильм) = {Название фильма, Год премьеры, Режиссер, Жанр фильма}

R(Успеваемость) = {Название дисциплины,

№ зачетки, Вид занятия, Оценка}

• Домен – набор допустимых значений атрибута.

• Например:

• d (Оценка) = {x | 1 ≤ x ≤ 5} (конечный домен)

• d (Название фильма) = множество всех строк (бесконечный домен)

• Активный домен – множество значений атрибута, принадлежащих домену и используемых в данном отношении.

• Например, ActD (Название фильма) = {Девять, Авиатор, Талантливый мистер Рипли, Барака}

2. Дано отношение со схемой R и множество функциональных зависимостей на этой схеме. Нормализовать отношение до НФБК. Указать, на каких атрибутах в исходном отношении может ожидаться избыточное дублирование.

AС, СBA, BD

R={ABCDE}

BE- ключ

2нф : R1{BACD} R2{BE}

3нф : R1{AC} R2 {BAD} R3{BE}