ВУЗ:
Составители:
Рубрика:
Тогда очередную выборку можно провести для поиска, например, всех поставщиков из города Мо-
сква:
P where Город = "Москва" или
P where Город = "Тамбов" and улица = "Ленинградская".
На основании свойства замкнутости можно расширить условие в выражении where до произвольно-
го числа логических сочетаний или простых сравнений, применяя следующие тождества:
1 A where X and Y ≡ (A where X) intersect (A where Y)
2 A where X or Y ≡ (A where X) union (A where Y)
3 A where not X ≡ A minus (A where X)
Проекция. Проекцией отношения А по атрибутам X, Y, …, Z, где каждый из атрибутов принадлежит
отношению A (A[X, Y, …, Z]), называется отношение с заголовками {X, Y, …, Z} и телом, содержащим
множество всех кортежей {X : x, Y : y,…, Z : z} таких, что в отношении А значение атрибута Х равно х,
атрибута Y = y, атрибута Z = z. Результат операции проекции – подмножество указанных в списке атри-
бутов из множества имеющихся атрибутов с последующим исключением дублирующих кортежей.
Операция проекции допускает тождественную R и нулевую R[ ] проекцию. В первом случае резуль-
тат – то же отношение, во втором нет ни одного кортежа.
Пример: найти проекцию отношения Р по атрибуту "Город":
Город
Москва
Санкт-
Петербург
Зеленоград
Тамбов
или (P where Город = "Москва")
N_пост
P1
P4
Соединение. Операция соединения имеет несколько вариантов: это наиболее важное естественное со-
единение и Θ-соединение. Для обозначения естественного соединения применим термин join. Пусть отно-
шения А и В имеют заголовки {X
1
, X
2
, …, X
m
, Y
1
, Y
2
,…, Y
n
} и {Y
1
, Y
2
, …, Y
n
, Z
1
, Z
2
,…, Z
p
} соответственно.
Предположим, что соответствующие атрибуты (с одинаковыми именами) определены на одном и том
же домене. Рассмотрим выражения {X
1
, X
2
, …, X
m
}, {Y
1
, Y
2
, …, Y
n
} и {Z
1
, Z
2
, …, Z
p
} как три составных
атрибута X, Y, Z. Тогда естественным соединением отношений А и В (A join B) называется отношение с
заголовком {X, Y, Z} и телом, содержащим множество всех кортежей {X : x, Y : y, Z : z}, таких, что в от-
ношении А значение атрибута Х равно х, а атрибута Y равно y, и в отношении В значение атрибута Y
равно y, а атрибута Z равно z.
Пример. Пусть имеем таблицу деталей С и таблицу поставщиков P.
С
K
Название
детали
Вес
Материал
Город
K1 D1 0.8 Сталь Москва
K2 D2 1.0 Сталь Москва
K3 D3 0.5 Сталь Пенза
К4 D3 0.7 Алюминий Липецк
Р
N_по
ст
Назва-
ние
завода
Город
Улица
Дом
Теле-
фон
P1 … Москва … … …
Страницы
- « первая
- ‹ предыдущая
- …
- 24
- 25
- 26
- 27
- 28
- …
- следующая ›
- последняя »
