2584

60

Выборка (или ограничение)

(R) –

предикат

Операция выборки работает с одним отношением R и определяет результирующее отношение, которое содержит только те кортежи (строки) отношения R, которые удовлетворяют заданному условию (предикату).

Пример. Составить список сотрудников с окладом, превышающим 3000 рублей.

(«Персонал») оклад>3000

Результатом операции будет отношение

Таблица 12

61

атр1, …атр. n

Операция проекции работает с одним отношением R и определяет новое отношение, содержащее вертикальное подмножество отношений R , создаваемое посредством извлечения значений, указанных атрибутов и исключения из результата строк - дубликатов.

______________________________________

Пример.

Создать ведомость зарплаты всех сотрудников компании с указанием следующих атрибутов: Фамилия, Имя, Зарплата.

П (Персонал) фам, имя, з/п

В этом примере операция проекции определяет новое отношение, которое будет содержать только атрибуты Фамилия, Имя, Зарплата отношения ―Персонал», размещенные в указанном порядке.

Таблица 13

62

Декартово произведение

RxS – операция декартового произведения определяет новое отношение, которое является результатом конкатенации (сцепления) каждого кортежа из отношения R с каждым кортежем из отношения S.

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

Пример.

Создать список всех арендаторов, которые осматривали объекты недвижимости. С указанием сделанных ими комментариев.

Здесь перемножаются все кортежи двух отношений: первый – список арендаторов, второй – осмотр.

62

64

Объединение.

R U S – объединение отношений R и S с кортежами I и J соответственно можно получить в результате их конкатенации с образованием одного отношения с максимальным количеством кортежей (I + J), если кортежи-дубликаты исключены. При этом отношения R и S должны быть совместимы по объединению.

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

65

Результатом объединения будет отношение

Таблица 16

Город

Воронеж

Липецк

Тамбов

Курск

Ст.Оскол

66

Результатом разности будет отношение

Таблица 17

Город

Липецк

Тамбов

Ст.Оскол

67

реляционных СУБД, эта операция является одной из самых трудных и часто оказывается одной из основных причин, вызывающих проблемы с производительностью, свойственной всем реляционным системам.

Существует несколько типов операций соединения:

Тета-соединения ( -join)

Соединение по эквивалентности (equi-join), которое является частным видом тетасоединения.

Естественное соединение (natural-join) Внешнее соединение (outer-join) Полусоединение (semi - join)

68

69

Естественное соединение

R S Естественным соединением называется соединение по эквивалентности двух отношений R и S, выполненное по всем общим атрибутам X , из результатов которого исключается по одному экземпляру каждого общего атрибута.

Степенью естественного соединения называется сумма операндов-отношений R и S минус количество атрибутов x.

Пример.

Создать список всех арендаторов, которые осматривали объекты недвижимости, с указанием их имен и сделанных ими комментариев.

В предыдущем примере для составления этого списка использовалось соединение по эквивалентности, но в нем присутствовало два одинаковых атрибута «личный № арендатора».

Для удаления одного из этих атрибутов можно воспользоваться операцией естественного соединения.