Реляционные базы данных. Нормальные формы. Евдокимова Л.А - 4 стр.

UptoLike

7
Слайд 7
Ключи отношения
Ключ для схемы R это подмножество К
R,
такое, что любое допустимое отношение r(R)
удовлетворяет К
R, но никакое собственное
подмножество К К этим свойством не
обладает.
Если К
ключ для r, то не существует двух различных
кортежей t
1
и t
2
в r, имеющих одинаковые K-
значения. Условие проверки функциональной
зависимости К
R: как только имеет место равенство
t
1
(К) = t
2
(K), то обязательно должно иметь место
равенство t
1
= t
2
, т. е. t
1
(R)= t
2
(R).
Суперключ это подмножество К R, такое, что
К
R, при этом отсутствует требование
минимальности.
8
Реляционная база данных
Слайд 8
Схема базы данных
Считаем, что схема отношения R состоит из двух
частей S и K, где S это множество атрибутов, а
К множество выделенных ключей:
R = (S, К).
Определение: Схемой реляционной базы данных R
над U называется совокупность схем отношений
{R
1
,R
2
,...,R
p
}, где
R
i
= (S
i
, К
i
),
1 i р,
U,
S
i
S
j
при i
j, U множество атрибутов,
каждый из которых соотнесен с определенным
доменом.
=
=
U
p
i
i
S
1
Слайд 9
Реляционная база данных
Реляционной базой данных d со схемой базы данных R
называется такая совокупность отношений {r
1
,r
2
,…, r
p
}, что
для каждой схемы R
i
= (S
i
, К
i
) из R существует отношение r
i
в d, являющееся отношением со схемой S
i
и
удовлетворяющее каждому ключу из К
i
, 1ip.
Пример: база данных d={peйcы, время}
схема базы данных
R
= {(ПИЛОТ РЕЙС ДАТА, {ПИЛОТ ДАТА}),
(РЕЙС ВРЕМ Я-ВЫЛЕТА, {РЕЙС})}.
Отношения рейсы и время, составляющие базу данных
рейсы
(ПИЛОТ РЕЙС ДАТА)
время
(РЕЙС ВРЕМЯ-ВЫ ЛЕТА)
Кушинг 83 9 авг.
83 10 15
Кушинг 116 10 авг.
116 13 25
Кларк 281 8 авг.
281 5 50
Кларк 301 12 авг.
301 18 35
Кларк 83 11 авг.
412 13 25
Чин 83 13 авг.
Чин 116 12 авг.
Коупли 281 9 авг.
Коупли 281 13 авг.
Коупли 412 15 авг.