Выбор (Select)

Проекция (Project)

Пример

Пересечение

Пример

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

Эта операция не накладывает никаких ограничений на схемы исходных отношений, и поэтому она допустима для любых двух отношений.

Под декартовым произведением двух отношений понимается множество упорядоченных пар кортежей. Пусть имеются два отношения r и s, тогда отношение t = r * s арности к = к₁ + k₂, где к₁ - арность r, a k₂ — арность s, называется декартовым произведением r и s, если оно состоит из кортежей, первые k₁ компонентов которых образуют кортежи из r, а остальные k₂ — из s.

Пусть r ® СТУДЕНТЫ (Ном_зач_кн, ФИО);

s ® ЭКЗАМЕНЫ (Код_дисц, Назв_дисц, Дата, Оценка),

тогда r * s ® ЭКЗАМ_ВЕД (Ном_зач_кн, ФИО, Код_дисц, Назв_дисц, Дата, Оценка).

r – СТУДЕНТЫ s - ЭКЗАМЕНЫ

Ном_зач_кн	ФИО		Код_дисц	Назв_дисц	Дата	Оценка
02-Э-01 02-Э-02 02-Э-05	Иванов И.И. Петров Т.Т. Серов С.С.			Математика Физика Ин. язык	10.01.03 15.01.03 20.01.03

ЭКЗАМЕНАЦИОННАЯ ВЕДОМОСТЬ ПО ВСЕМ ДИСЦИПЛИНАМ

Ном_зач_кн	ФИО	Код_дисц	Назв_днсц	Дата	Оценка
02-Э-01 02-Э-01 02-Э-01 02-Э-02 02-Э-02 02-Э-02 02-Э-05 02-Э-05 02-Э-05	Иванов И.И. Иванов И.И. Иванов И.И. Петров Т.Т. Петров Т.Т. Петров Т.Т. Серов С.С. Серов С.С. Серов С.С.		Математика Физика Ин. язык Математика Физика Ин. язык Математика физика Ин. язык	10.01.03 15.01.03 20.01.03 10.01.03 15.01.03 20.01.03 10.01.03 15.01.03 20.01.03

Пусть имеются два отношения r и s, тогда отношение t = r Ç s называется пересечением r и s, если каждый кортеж, принадлежащий t, одновременно принадлежит r и s. Операция применяется к отношениям одной арности. Справедлива следующая формула: t = r Ç s = r - (r - s).

Пусть имеются отношения:

r - ИЗДЕЛИЕ 1 s - ИЗДЕЛИЕ 2

Код_дет	Название	Вес		Код_дет	Название	Вес
	А				Д
	Д				С
	В				В
	С				К
	Е

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

Код_дет	Название	Вес
	Д С В

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

Пусть в отношении r(R) выделено некоторое множество атрибутов Y, тогда отношение t = p_Y(г) называется проекцией отношения r, если оно является вертикальным подмножеством столбцов отношения r из множества R.

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

Пусть дано отношение r:

А	B	С
Р		а
Р		b
Q		с

Тогда:

p_AC(r)

А	С
Р	а
Р	b
Q	с

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

Итак, результатом селекции отношения r по некоторому Q будем считать отношение t = d_Q (г), которое включает в себя кортежи отношения r, удовлетворяющие указанному условию Q.

Условие Q — это формула, по которой определяется выборка. Операндами в такой формуле являются атрибуты отношения, а знаками операций — логические операции и операции отношений.

d _{C ¹ b}(r) d _{A ¹ q L B > 1}(r)

А	B	С		А	В	С
Р		а		Р		b
Q		с

Дата добавления: 2014-01-20