Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
lec_obd.doc
Скачиваний:
30
Добавлен:
16.03.2015
Размер:
650.24 Кб
Скачать

3. Применяем оператор выбора,

т.е. выбираем кортежи для которых ВR1= ВR2и СR1= СR

А

ВR1

СR1

ВR2

СR2

D

к

о

р

о

р

с

к

о

р

о

р

к

и

о

р

о

р

с

и

о

р

о

р

к

р

и

к

и

к

о

А

ВR1

СR1

D

к

о

р

с

к

о

р

к

и

о

р

с

и

о

р

к

р

и

к

о

Оператор соединения отношений

Пусть r (R) и s (S), где

R [A 1, A 2, ... , Ak]

S [B1, B2, ... , Bp].

Тогда оператор соединения отношений:

q

Ai Bj

(A 1, A 2, ... , Ak, B1, B2, ... , Bp) = r|> <| s =Ai Bj (r x s),

- оператор сравнения ( = , > , < , ,,)

Если - “=”, то соединение называется эквисоединением.

Пример:

1

А

В

С

D

E

а

б

с

а

и

а

б

с

е

к

а

и

р

а

и

а

и

р

е

к

о

е

ж

а

и

о

е

ж

е

к

. r s 2. Строим r = r x s

D

E

а

и

е

к

А

В

С

а

б

с

а

и

р

о

е

ж

B = D

3. q = r |> <| s

+

А

В

С

D

E

о

е

ж

е

к

Оператор деления отношений

Пусть r (R) и s (S), где

R [A 1, A 2, ... , Ak]

S [B1, B2, ... , Bp] и B1Ak-p+1, ... , Bp Am. Знакобозначает эквивалентность.

Тогда оператор:

При этом q будет иметь схему отношений [A 1, A 2, ... , Ak-p] и k>p.

Пример:

1. Есть r(A, B, C, D) и s (C, D) 2. ПА,В(r) 3. ПА,В(r) x s

C

D

с

а

р

к

А

В

С

D

и

о

р

к

о

р

с

а

с

к

р

к

и

о

с

а

с

к

с

а

и

о

к

с

А

В

и

о

о

р

с

к

А

В

C

D

и

о

с

а

и

о

р

к

о

р

с

а

о

р

р

к

с

к

с

а

с

к

р

к

-

-

-

+

-

-

4. ПА,В(r) x s - r 5. ПА,ВА,В(r) x s - r)

А

В

C

D

о

р

р

к

А

В

о

р

  1. ПА,В(r) - ПА,ВА,В(r) x s - r) = rs

А

В

и

о

с

к

Замечание:Результатом деления является множество кортежей, полученных путем выделения начальных частей кортежей из r таких. что продолжением этого кортежа являются кортежи из s. деление может использоваться для поиска информации в БД о том, например, в каких подсистемах используются интересующие нас данные.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]