ВУЗ:
Составители:
Рубрика:
5
Пример 1.1. В табл. 1.1 схемой отношения является множество
РЕЙСЫ = <НОМЕР, ПУНКТ-ОТПРАВЛЕНИЯ, ПУНКТ-
НАЗНАЧЕНИЯ, ВРЕМЯ-ВЫЛЕТА, ВРЕМЯ-ПРИБЫТИЯ}. В
качестве доменов могут выступать следующие множества:
1. dom (НОМЕР) = множество одно-, двух-, трехзначных
целых чисел.
2. dom (ПУНКТ-ОТПРАВЛЕНИЯ) = dom (ПУНКТ-
НАЗНАЧЕНИЯ) = {Нью-Йорк, Чикаго, Лос-Анджелес,
Бостон, Атланта}.
3. dom (ВРЕМЯ-ВЫЛЕТА) = dom (ВРЕМЯ-ПРИБЫТИЯ) =
множество моментов времени в течение суток.
Отношение в табл. 1.1 имеет пять кортежей. Один из них,
обозначаемый t, определен как t(НОМЕР)=84, t(ПУНКТ-
ОТПРАВЛЕНИЯ) = Чикаго, t(ПУНКТ-НАЗНАЧЕНИЯ) = Нью-
Йорк, t(ВРЕМЯ-ВЫЛЕТА) = 15.00, t(ВРЕМЯ-ПРИБЫТИЯ) =
17.55.
Пример 1.2. Пусть t является кортежем, определенным в
примере 1.1. {ПУНКТ-ОТПРАВЛЕНИЯ}-значением кортежа t
является t(ПУНКТ-ОТПРАВЛЕНИЯ) = Чикаго. {ПУНКТ-
ОТПРАВЛЕНИЯ, ПУНКТ-НАЗНАЧЕНИЯ}-значением t
является кортеж t', для которого t'(ПУНКТ-ОТПРАВЛЕНИЯ) =
Чикаго, t'(ПУНКТ-НАЗНАЧЕНИЯ) = Нью-Йорк. Этот кортеж
обозначается как <Чикаго: ПУНКТ-ОТПРАВЛЕНИЯ, Нью-
Йорк: ПУНКТ-НАЗНАЧЕНИЯ> или просто <Чикаго, Нью-
Йорк> в тех случаях, когда порядок атрибутов понятен.
Пример 1.3. В табл. 1.1 множества {НОМЕР} и {ПУНКТ-
ОТПРАВЛЕНИЯ, ПУНКТ-НАЗНАЧЕНИЯ} являются ключами.
Пример 1.4. Схему для отношения, указанного в табл. 1.1,
можно записать как РЕЙСЫ [НОМЕР ПУНКТ-ОТПРАВЛЕНИЯ
ПУНКТ-НАЗНАЧЕНИЯ ВРЕМЯ-ВЫЛЕТА ВРЕМЯ-
ПРИБЫТИЯ].
6
Ключи отношения
Слайд 3
Ключ отношения r со схемой R
K = {B
1
, B
2
, …, B
m
} ⊆ R, такой ,что для
t
1
≠ t
2
∃B∈ K : t
1
(B) ≠ t
2
(B)
т.е.
t
1
(K) ≠ t
2
(K)
Пример В табл. 1.1 множества {НОМЕР} и
{ПУНКТ-ОТПРАВЛЕНИЯ,ПУНКТ-НАЗНАЧЕНИЯ}
являются ключами.
Схема отношения R={A
1
,A
2
,…,A
n
} -
R[A
1
A
2
… A
n
] или A
1
A
2
… A
n
Отношение r со схемой R -
r(R) или r(A
1
A
2
… A
n
)
Отношение r со схемой ABCD и ключом AC -
r(ABCD) или R[ABCD]
Формальные определения
Формальные определения
Слайд 4
Ключи
Ключи
• Выделенные
• Неявные
• Первичные
Определение 1.1. Ключ отношения r(R) является
подмножеством К
⊆
R, таким, что для любых различных
кортежей t
1
и t
2
из r выполняется t
1
(К)≠t
2
(К), и ни одно
собственное подмножество К' ⊂ К. не обладает этим
свойством. Множество К" является суперключом
отношения r, если К" содержит ключ отношения r.
