Лекция 5. Базисные средства манипулирования реляционными данными: реляционное исчисление
Тесты
Заключение
ПРО_НОМ_НОМЕР_ПРОЕКТА
| ПРО_НОМ | НОМЕР_ПРОЕКТА |
СЛУЖАЩИЕ <AND> ПРО_НОМ_НОМЕР_ПРОЕКТА
| СЛУ_НОМЕР | СЛУ_ИМЯ | СЛУ_ЗАРП | ПРО_НОМ | НОМЕР_ПРОЕКТА |
| Иванов | 22400.00 | |||
| Петров | 29600.00 | |||
| Сидоров | 18000.00 | |||
| Федоров | 20000.00 | |||
| Иванова | 22000.00 | |||
| Иванов | 22400.00 | |||
| Петров | 29600.00 | |||
| Сидоренко | 18000.00 | |||
| Федоренко | 20000.00 | |||
| Иваненко | 22000.00 |
(СЛУЖАЩИЕ <AND> ПРО_НОМ-НОМЕР_ПРОЕКТА) <REMOVE> (ПРО_НОМ)
| СЛУ_НОМЕР | СЛУ_ИМЯ | СЛУ_ЗАРП | НОМЕР_ПРОЕКТА |
| Иванов | 22400.00 | ||
| Петров | 29600.00 | ||
| Сидоров | 18000.00 | ||
| Федоров | 20000.00 | ||
| Иванова | 22000.00 | ||
| Иванов | 22400.00 | ||
| Петров | 29600.00 | ||
| Сидоренко | 18000.00 | ||
| Федоренко | 20000.00 | ||
| Иваненко | 22000.00 |
Рис. 4.22. Избыточность операции <RENAME>
Тем самым, можно сократить набор операций Алгебры A до двух операций: <sh> (или <pi>) и <REMOVE>*.
Базисом Алгебры A являются операции реляционного отрицания (дополнения), реляционной конъюнкции (или дизъюнкции) и проекции (удаления атрибута). Реляционные аналоги логических операций определяются в терминах отношений на основе обычных теоретико-множественных операций и позволяют выражать напрямую операции пересечения, декартова произведения, естественного соединения, объединения отношений. Путем комбинирования базовых операций выражаются операции переименования атрибутов, соединения общего вида, взятия разности отношений. Алгебра A позволяет лучше осознать логические основы реляционной модели, хотя, безусловно, является в меньшей степени ориентированной на практическое применение, чем алгебра Кодда.
Как нам кажется, в методическом отношении Алгебра A важна, прежде всего, тем, что в ней реляционная операция естественного соединения является одной из базовых операций, в отличие от алгебры Кодда, где эта операция занимала второстепенное место. Это важно по той причине, что, как мы увидим в Лекции 7, операция естественного соединения играет первостепенную роль в классическом подходе к проектированию реляционных баз данных на основе нормализации.
1 (1) Пусть имеется отношение BOOLEAN {A, B}, общий домен атрибутов которого состоит из множества значений {true, false}, и пусть тело этого отношения состоит из единственного кортежа {true, false}. Каким будет тело результата операции <NOT> BOOLEAN?
(а) -
| true | true |
| false | false |
(б) -
| false | true |
(в) +
| true | true |
| false | false |
| false | true |
1 (2) Пусть отношение TABLE_DUM с пустыми заголовками и телом. Каким будет результат операции <NOT> TABLE_DUM?
(а) -
TABLE_DUM
(б) +
отношение с пустым заголовком и одним пустым кортежем
(в) -
к такому операнду операция <NOT> не применима
1 (3) Пусть имеется отношение INTEGER {A}, домен атрибута которого содержит множество целых чисел от 1 до n, а тело состоит из унарных кортежей, значения которых – допустимые целые числа, делящиеся на 15. Каким будет тело результата операции <NOT> INTEGER?
(а) -
множество унарных кортежей, значения которых – допустимые целые числа, не делящиеся на 5
(б) -
множество унарных кортежей, значения которых – допустимые целые числа, не делящиеся на 3
(в) +
множество унарных кортежей, значения которых – допустимые целые числа, не делящиеся на 15
2 (1) Пусть имеются два унарных значения-отношения R1 {A} и R2 {A}, атрибуты которых определены на типе символьных строк переменной длины, не больше 9:
R1
| A |
| стол |
| стул |
| дуло |
R2
| A |
| поле |
| лето |
| дуло |
Каким будет тело результата операции R1 <AND> R2?
(а) -
| стол |
| стул |
| дуло |
| поле |
| лето |
| дуло |
(б) -
| столполе |
| стуллето |
| дулодуло |
(в) +
| дуло |
2 (2) Пусть имеются два унарных значения-отношения R1 {A} и R2 {B}, общий домен атрибутов которого состоит из множества значений {1, 2, 3, 4}:
R1
| A |
R2
| B |
Каким будет тело результата операции R1 <AND> R2?
(а) -
| A | B |
(б) +
| A | B |
(в) -
| A | B |
3 (1) Пусть имеются два унарных значения-отношения R1 {A} и R2 {B}, общий домен атрибутов которого состоит из множества значений {1, 2, 3, 4}:
R1
| A |
R2
| B |
Каким будет тело результата операции R1 <OR> R2?
(а) -
| A | B |
(б) -
| A | B |
(в) +
| A | B |
3(2) Пусть имеются два бинарных значения-отношения R1 {A, B} и R2 {A, B}, домен атрибутов которого состоит из множества значений {1, 2, 3, 4}:
R1
| A | B |
R2
| A | B |
Каким будет тело результата операции R1 <OR> R2?
(а) -
| A | B |
(б) +
| A | B |
(в) -
| A | B |
3 (3) Пусть имеются два бинарных значения-отношения R1 {A, B} и R2 {A, С}, домен атрибутов которого состоит из множества значений {1, 2, 3, 4}:
R1
| A | B |
R2
| A | С |
Каким будет тело результата операции R1 <OR> R2?
(а) +
| A | B | C |
(б) -
| A | B | C |
(в) -
| A | B | C |
4 (1) Как выражается через операции конъюнкции, дизъюнкции и отрицания выражение sh (sh (A, B), sh (A, B))?
(а) +
A AND B
(б) -
A OR B
(в) -
NOT A AND NOT B
4 (2) Как выражается через операции конъюнкции, дизъюнкции и отрицания выражение pi (pi (A, B), pi (A, B))?
(а) -
A AND B
(б) +
A OR B
(в) -
NOT A OR NOT B
4 (3) Как выражается через операции конъюнкции, дизъюнкции и отрицания выражение sh (pi (A, B), pi (A, B))?
(а) -
A AND B
(б) +
A OR B
(в) -
NOT A AND NOT B