Выбор (Select)

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

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

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

Соединение (Join)

Пусть имеются два отношения r (X, У) и s (Y, Z) и некоторое условие
Θ, где X, У, Z-— непересекающиеся множества атрибутов и Y—
множество атрибутов, общих для r и s, тогда отношение
t = r > Θ < s называется Θ -соединением r и s, если каждый кортеж,
принадлежащий t, состоит из кортежей r и s, при выполненном условии Θ.
Справедлива следующая формула: t = δ Θ (r * s), то есть Θ -соединение представляет собой декартово произведение r и
s, над которым выполнена селекция по условию Θ.

Пример

Из общей экзаменационной ведомости по всем дисциплинам
получим экзаменационную ведомость по дисциплине математика. Для
этого выполним операцию соединение (Join) при условии Код_дисц = “01 ”