Базы данных. Концепция баз данных, реляционная модель данных, языки SQL и XML. Токмаков Г.П. - 33 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

– 33 –
позволяет избежать семантически некорректных операций. Например, бес-
смысленно сравнивать название улицы с номером телефона, даже если для обо-
их этих атрибутов определениями являются символьные строки.
Обратите внимание на то, что для определения этих отношений необходи-
мо указать множества, или домены, из которых выбираются значения. Таким
образом,
домен представляет собой семантическое понятие, которое можно
рассматривать как подмножество значений некоторого типа данных, имеющих
определенный смысл. Домен характеризуется следующими свойствами:
– имеет уникальное имя (в пределах базы данных);
– определен на некотором простом типе данных или на другом домене;
– может иметь некоторое логическое условие, позволяющее описать подмно-
жество данных, допустимых для этого домена.
Декартово произведение
Допустим, у нас есть два множества,
1
D и
2
D , где
1
D = {2, 4} и
2
D = {1, 3,
5}
. Декартовым произведением этих двух множеств
21
DD
называется набор
из всех возможных пар, в которых первым идет элемент множества
1
D , а вто-
рым − элемент множества
2
D :
21
DD
= {(2,1), (2,3), (2,5), (4,1), (4,3), (4,5)}.
Увеличивая количество множеств, можно дать обобщенное определение
отношения на
n доменах. Пусть имеется n множеств
1
D
,
2
D
, ...,
n
D
. Декартово
произведение этих
n множеств можно определить следующим образом:
n21
DDD = }D,...,dDd,Dd ),...,d,d{(d
nn2211n21
.
Отношение
Отношение R представляет собой двумерную таблицу, содержащую неко-
торые данные. Математически любое подмножество n-арных кортежей декар-
това произведения, является отношением
n множеств.
Отношением
R, определенным на множествах
n21
D,...,D,D, называется под-
множество декартова произведения
n21
DDD
. При этом:
– множества
n21
D,...,D,D
называются доменами отношения;
– элементы декартова произведения },...,d,d{d
n21
называются кортежами;
– число n определяет степень отношения;
– количество кортежей называется мощностью отношения.
Атрибут отношения
Атрибут отношения представляет собой пару вида
<Имя атрибута: Имя до‐
мена
> (либо D:
A
). Имена атрибутов должны быть уникальны в пределах
отношения. Часто имена атрибутов отношения совпадают с именами соответст-
вующих доменов.

Страницы