Глава 8

Логика предикатов и базы данных

[5/100%]
Показать
LaTeX
Задача 143

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

?
Задача 144

Пусть есть отношения RR и SS со схемами (A1,…,An,B1,…,Bm)(A_{1}, \ldots , A_{n}, B_{1}, \ldots , B_{m}) и (B1,…,Bm)(B_{1}, \ldots , B_{m}) соответственно. Частным R/SR / S от деления отношения RR на отношение SS называется наибольшее отношение QQ с атрибутами A1,…,AnA_{1}, \ldots , A_{n}, каждый набор tt которого в соединении с каждым набором s∈Ss \in S входит в RR, то есть Q×S⊆RQ \times S \subseteq R. Построить выражение реляционной алгебры, эквивалентное R/SR / S, и формулу логики предикатов, определяющую это отношение.

?
Задача 145

Написать SQL-запросы и соответствующие формулы для получения следующей информации из базы данных из примера 35 на стр. 162, вычислить результат:

?
(а)

найти всех сотрудников с окладом больше 5500 ;

(б)

найти все отделы, в которых есть сотрудники с окладом больше 8000 ;

(в)

составить список должностей и получаемых по ним окладов;

(г)

составить список сотрудников торгового отдела, получающих зарплату от 6000 до 6500 и работающих не на третьем этаже;

(д)

составить список комнат, где все сотрудники получают оклад меньше 7500.

Задача 146

Определить, какие из приведённых в примере 44 на предшествующей странице ограничений целостности выполняются для состояния базы данных из примера 35 на стр. 162.

?
Задача 147

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

?
(а)

в отношении Комнаты набор атрибутов (НомерСотрудника, НомерКомнаты) является ключом;

(б)

для каждого человека из отношения Сотрудники в отношении Комнаты определено его место работы;

(в)

в отношении Комнаты номера всех комнат на втором этаже больше 10, но меньше 20, а номера всех комнат на третьем этаже больше 20.