Раздел 3. Реляционная алгебра и исчисление.

Задача 3. 1

Дана схема отношения R

R = { служащий, управляющий, должность, зарплата, стаж}

служащий, управляющий = фамилия

должность = название должности

зарплата = годовая зарплата

стаж = количество полных лет, которые проработал служащий на должности

1. Построить отношение со схемой R, основываясь на следующей информации:

а) Волков, Беляев, Кузин - агенты по продаже билетов

б) Гринев принимает багаж

в) Антонов - авиамеханик

г) Попов управляет всеми агентами по продаже билетов

д) Павлюков управляет Гриневым

е) Пурхов управляет Поповым, Антоновым, Павлюковым

ж) Павлюков начальник наземных служб, а Пурхов - начальник по эксплуатации

з) Каждый служащий получает 10% надбавку за каждый полностью проработанный год

и) Волков, Беляев, Кузин и Гринев начали с оклада 12000. Волков только приступил к работе, Беляев и Кузин работают 1, 5 года, а Гринев - 2 года

к) Антонов начал с оклада 18000 и сейчас получает 21750

л) Попов и Павлюков начали с оклада 16000; оба работают 3 года

м) Пурхов начал с оклада в 20000, и проработал по крайней мере на 2 года больше, чем любой из них

2. Задайте подходящие операции обновления для следующих изменений:

а) Беляев и Кузин проработали полных 2 года

б) Антонов увольняется

в) Рыжков нанимается на должность агента по продаже билетов

Задача 3. 2

Отношения p и q таковы:

p ( A B C ) q ( B C D )

a b c b' c' d

a b' c' b'' c' d'

a b'' c' b'' c d

a' b' c

1. Какие из следующих выражений правильно составлены?

а) p È q.

б) p_B(р)- p_B(q).

в) d_B=b(p).

г) d_A=a, d_B=b(q).

д) p соединение q.

е). p_A(р) соединение p_D(q)

(d - операция выборки; p - опрация проекции)

2. Вычислить корректные выражения из 1., а также следующие:

а)

б)

в) d_A=a(p)

Задача 3. 3

Пусть p и q отношения со схемой R и ключом K. Какие из следующих отношений обязательно должны иметь ключ K?

1. p È q

2. p Ç q

3. p - q

4.

5. p_k(p)

6. p соединение q

Задача 3. 4

Пусть А - атрибут в R. R'=R-A и пусть r - отношение со схемой R. Какие имеются соотношения между размерами отношений d_A=a(r), p_A(r), p_R'(r), d_A=a(p_A(r)) ?

Задача 3. 5

Э К С П Л У А Т А Ц И Я

тип самолета	число	сумма налета	сумма времени в полете
ТУ 154 ТУ 134 ИЛ 86 ИЛ 62	14 10 12 3	7200 62000 10500 7000	3600 3000 10000 6000

П Р О И C Ш Е С Т В И Я

тип самолета	тип происшествия	число происшествий	число пострадавших
ТУ 154 ТУ 134 ТУ 154 ИЛ 86 ИЛ62	взлет взлет в полете посадка в полете	2 1 4 1 3	3 3 17 1 10

Найти выражения исчисления кортежей, которые дадут ответ на запросы:

1. Найти типы самолетов, которые имели аварии при посадке.

2. Найти типы самолетов, для которых не приведены данные о происшествиях в полете.

3. Найти самолеты, налетавшие более 10000 километров и не имевшие ни одного происшествия.