Решение задачи 7 контрольной работы № 1

 

Задача. Отношения R и S заданы в виде таблиц (рис. 1.19, а). Совместимы ли эти отношения? Записать обозначение проекции R на список и выполнить эту операцию. Записать обозначение соединения отношений R и S по условию F – “ A₂³ B₁” и выполнить эту операцию.

Решение. Степень отношения R равна 3 (три столбца в таблице), степень отношения S равна 2 (два столбца), значит, отношения R и S несовместимы и над ними нельзя выполнять операции пересечения, объединения, разности.

	R   S   pCR   A1 A2 A3 B1 B2 C1 C2 D1 D2 D3 D4 D5 a b c b k c b a b c b k k m t c m t m k m t b k b a d d t d a k m t c m               k m t d l а) б) в) Рис. 1.19. Операции над отношениями R и S а) данные отношения; б) проекция отношения R на список c =(3, 2); в) соединение отношений R и S по условию F= ” A2 ³ B1 ”

 

Обозначение операции проекции . Чтобы выполнить эту операцию, выписываем третье и второе поле всех записей в новую таблицу (вычеркнули столбец , столбцы и поменяли местами); одинаковых строк нет (рис. 1.19, б).

Обозначение операции соединения - .

 

Результат операции – девять записей (к каждой строке таблицы R приписываем строку таблицы S). Вычеркиваем строки, не удовлетворяющие условию , т.е. строки, второй элемент которых стоит в алфавите раньше четвертого (рис. 1.19, в).

 

Контрольные вопросы и упражнения

 

1. При каких условиях таблица является аналогом n -арного отношения?

2. Что называется степенью такого отношения?

3. Какие отношения в реляционной алгебре называются совместимыми?

4. Составьте конкатенацию записей “ пас ” и “ тор ”.

5. Отношение R имеет степень 3, отношение S – 4. Какую степень будет иметь отношение ?

6. Операция проекции отношения R на список столбцов обозначается _____________________.

7. Как выполняется операция селекции отношения R по условию F?

8. Какие операции и в каком порядке нужно выполнить:

?