ВУЗ:
Составители:
Рубрика:
- 3 -
Содержание
Основные понятия....................................................................... 4
Отношение и схема отношения................................................. 4
Ключи отношения ...................................................................... 6
Обновление отношений ............................................................. 8
Реляционные операторы.......................................................... 10
Булевы операции ...................................................................... 11
Дополнение ............................................................................... 12
Оператор выбора ...................................................................... 14
Оператор проекции .................................................................. 15
Оператор соединения............................................................... 16
Многократное соединение....................................................... 18
Деление...................................................................................... 20
Переименование ....................................................................... 21
Эквисоединение........................................................................ 22
Сравнение.................................................................................. 23
Расширенный выбор................................................................. 23
θ-соединение ............................................................................. 25
Расщепление ............................................................................. 26
Оператор фактор....................................................................... 27
Реляционная алгебра ................................................................ 28
Схема алгебраического выражения........................................ 29
Задания ........................................................................................ 31
4
Основные понятия
Отношение и схема отношения
Слайд 1
Кортеж
<a
1
a
2
…a
n
>
Основные понятия
Основные понятия
Отношение
А
1
А
2
. . . А
n
... ... ... ...
a
1
a
2
... a
n
... ... ... ...
... ... ... ...
А
1
А
2
. . . А
n
... ... ... ...
a
1
a
2
... a
n
... ... ... ...
... ... ... ...
Атрибуты
{A
1
A
2
…A
n
}
Ключ K={A
1
A
2
}
K⊆{A
1
A
2
…A
n
}
Слайд 2
Формальные определения
Формальные определения
Схема отношения
R = {A
1
,A
2
, …,A
n
};
dom(A
i
) = D
i
, 1≤ i ≤ n;
D = D
1
∪ D
2
∪ … ∪ D
n
.
Отношение r со схемой R
{ t
1
, t
2
, …, t
p
}
t
j
: R → D, 1≤ j ≤ p, t(A
i
)∈D
i
, 1≤ i ≤ n.
X-значение кортежа t t(X), X ⊆ R.
Таблица 1.1. РЕЙСЫ (расписание авиалинии)
НОМЕР
ПУНКТ-
ОТПРАВЛЕНИЯ
ПУНКТ-
НАЗНАЧЕНИЯ
ВРЕМЯ-
ВЫЛЕТА
ВРЕМЯ-
ПРИБЫТИЯ
83 Нью-Йорк Чикаго 11.30 13.43
84 Чикаго Нью-Йорк 15.00 17.55
109 Нью-Йорк Лос-Анджелес 21.50 2.52
213 Нью-Йорк Бостон 11.43 12.45
214 Бостон Нью-Йорк 14.20 15.12
