В базы данных

А 
B 
С 
Р 
1 
а 
Р 
2 
b 
Q 
2 
с 
Тогда: 
π
AC
(r) 
А 
С 
Р 
а 
Р 
b 
Q 
с 
8.1.6. Выбор (Select) 
Выбор или селекция — это одна из важнейших операций обработки 
информации. Она также как и предыдущая, относится к унарным 
операциям над отношением. Результатом ее применения к отношению r 
является другое отношение, которое представляет собой подмножество 
кортежей отношения r, с определенным значением в выделенном атрибуте. 
Итак, результатом селекции отношения r по некоторому 
Θ будем 
считать отношение t = 
δ
Θ
(г), которое включает в себя кортежи отношения 
r, удовлетворяющие указанному условию 
Θ. 
Условие 
Θ — это формула, по которой определяется выборка. 
Операндами в такой формуле являются атрибуты отношения, а знаками 
операций — логические операции и операции отношений. 
δ 
C 
≠ b
(r)
δ 
A 
≠ q Λ B > 1
(r) 
А 
B 
С 
А 
В 
С 
Р 
1 
а 
Р 
2 
b 
Q 
2 
с 
8.1.7. Соединение (Join) 
Пусть имеются два отношения r (X, У) и s (Y, Z) и некоторое условие 
Θ, где X, У, Z-— непересекающиеся множества атрибутов и Y— 
множество атрибутов, общих для r и s, тогда отношение 
t = r >
Θ
< s 

---

97
называется 
Θ-соединением r и s, если каждый кортеж, 
принадлежащий t, состоит из кортежей r и s, при выполненном условии 
Θ. 
Справедлива следующая формула: 
t = 
δ
Θ
(r * s), 
то есть 
Θ-соединение представляет собой декартово произведение r и 
s, над которым выполнена селекция по условию 
Θ. 
Пример 
Из общей экзаменационной ведомости по всем дисциплинам 
получим экзаменационную ведомость по дисциплине математика. Для 
этого выполним операцию соединение (Join) при условии Код_дисц = “01” 
ЭКЗАМЕНАЦИОННАЯ ВЕДОМОСТЬ ПО ДИСЦИПЛИНЕ 
МАТЕМАТИКА