Вопрос 6 . Операции реляционной алгебры. Операции, применяемые к одному отношению. Пример: Найти частное от деления отношения Q1 на Q2.


Добавил:DMT
Дата создания:30 декабря 2007, 17:49
Дата обновления:30 декабря 2007, 20:18
Просмотров:6149 последний сегодня, 7:01
Комментариев: 0

Вопрос 6 . Операции реляционной алгебры. Операции, применяемые к одному отношению. Пример: Найти частное от деления отношения Q1 на Q2. Для полученного результата (Q) найти

.

 

Q1

(A

B

C

D)

Q2

(A

D)

a 2

b2

c2

d1

a2

d1

a 2

b2

c3

d1

a1

d1

a3

b1

c2

d3

a1

b2

c2

d1

a1

b1

c1

d1

 

Выборка (применяется к одному отношению). Результатом ее применения к отношению r является другое отношение, представляющее собой подмножество кортежей отношения r с определенным значением в выделенном атрибуте.

Пусть r отношение со схемой R, A – атрибут в R и a – элемент из домена А. Тогда – операция выборки в r кортежей, в которых значение A равно a . В условии выборки можно использовать константы, логические операции и операции сравнения.

Пример. Дано отношение R1

R 1

№_ П

№_Д

Количество

Р 1

Д 1

300

Р 1

Д3

400

Р 2

Д 1

200

Р 2

Д 4

500

Р3

Д 1

400

Тогда

№_ П

№_Д

Количество

Р3

Д 1

400

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

Примеры.

а) Пусть k - отношение со схемой АВС:

k

(A

B

C)

a 1

b 1

c 1

a 1

b 2

c 1

a 2

b 1

c 2

Тогда запись означает, что из каждого кортежа, принадлежащего k , формируется кортеж длины 2 из третьего и первого его атрибутов в указанном порядке:

=

( C

A )

повторяющиеся кортежи

исключаются

c 1

a 1

c 2

a 2

Записи эквивалентна запись .

Q1 ? Q2 =

B

C

b2

c2

up