ВУЗ:
Составители:
20
Именованные домены, представляющие семантически значимые объек-
ты, называются атрибутами. Атрибут есть интенсионал домена, а значения
атрибута его расширение. Атрибуты и их значения являются интерпретацией
объектов реального мира и их свойств.
Домен можно рассматривать как обобщение атрибутов. Атрибуты, оп-
ределенные на общем домене, наследуют его свойства. И, наоборот, домен об-
ладает
всеми общими свойствами определенных на нем атрибутов. Примером
могут служить атрибуты «зарплата», «заем», «залог», определенные на общем
домене значений (целых чисел) (рис. 2.4).
Рис. 2.4. Абстракция атрибутов в домены
Обобщение в применении к атрибутам позволяет соотнести структуру
данных с доменами и установить общность различных атрибутов.
Отношения: сущности и связи. Рассмотрим
ряд множеств, каждое из
которых представляет некоторый тип объекта. Множества могут интерпретиро-
ваться посредством доменов и атрибутов. Агрегация множеств позволяет сфор-
мулировать более сложные типы. Этому процессу можно придать формальный
характер, выделяя общие свойства агрегатов. Агрегат, построенный на множе-
ствах, естественно интерпретировать как отношение.
Математическое отношение – это множество, выражающее соответст-
вие
между двумя или более множествами (является агрегатом двух или более
множеств). Соответствие между двумя множествами S
1
и S
2
называется бинар-
ным отношением, если оно задается подмножеством прямого произведения S
1
и
S
2
т. е. подмножеством S
1
S
2
(S
1
S
2
= {< s
1
, s
2
> / s
1
∈S
1
и s
2
∈S
2
}).
Бинарное отношение задается множеством упорядоченных пар < s
1
, s
2
>,
которые удовлетворяют некоторому критерию. Порядок элементов кортежа
важен, что иллюстрируется следующим примером. Рассмотрим два множества
S
1
= {1, 3, 8, 9}, S
2
= {2, 3} и отношение S
1
< S
2
. Прямое произведение этих мно-
жеств есть множество {< 1, 2 >, < 3, 2 >, < 8, 2 >, < 9, 2 >, < 1, 3 >, < 3, 3 >, < 8, 3
>, < 9, 3 >}, а отношение S
1
< S
2
– его подмножество {< 1, 2 >, < 1, 3 >}. Заме-
тим, что кортеж < 1, 2 > является элементом отношения, а < 2, 1 > – нет. В об-
щем случае отношение R может быть n-арным, т. е. представлять собой под-
множество прямого (декартова) произведения доменов (R ⊆ S
1
S
2
… S
n
).
Так же как и любое другое множество, отношение может быть описано
посредством интенсионала и расширения. Рассмотрим, например, отношение R
Целые
№ теле
ф
она
За
р
плата
Заем
Залог
№ сл
у
жащего
Домен
Атрибуты
Страницы
- « первая
- ‹ предыдущая
- …
- 18
- 19
- 20
- 21
- 22
- …
- следующая ›
- последняя »