Составители:
Рубрика:
В дальнейшем будем называть исходные множества D
i
доменами (областями
определения) отношения R, а элементы отношения < d
1
, d
2
, ..., d
n
> - кортежами или
выборками.
Будем считать, что элементы доменов элементарны, т.е. сами по себе они не есть
множества. Элементарность подразумевает, что это некоторое неразделимое понятие
предметной области, например идентификатор информационных объектов или число.
Так как отношение есть множество, а все элементы множества должны быть попарно
различны, то в отношении не
может быть двух идентичных кортежей.
Количество элементов в кортеже (в данном случае n) называется степенью
отношения. Отношения могут быть унарные (домены, в частности) бинарные и n-арные.
Количество кортежей в отношении называется мощностью отношения.
Приведем пример отношения. Пусть имеется два множества:
D1: {д1, д2, д3} - множество деталей;
D2: {м1, м2, м
3, м4} - множество материалов.
На этих множествах можно задать отношение R, интерпретируемое как
"возможность изготовления детали из материала", которое формально есть множество,
содержащее все возможные пары из доменов D1 и D2:
R = D1 × D2
< д1 , м1 >
< д1 , м2 >
< д1 , м3 >
< д1 , м4 >
< д2 , м1 >
< д2 , м2 >
< д2 , м3 >
<
д2 , м4 >
< д3 , м1 >
< д3 , м2 >
< д3 , м3 >
< д3 , м4 >
Отношение R, которое существует в реальности, чаще всего является
подмножеством декартова произведения и для некоторой предметной области,
например, оно может иметь вид
R ⊆ D1 × D2
< д1 , м3 >
< д2 , м2 >
< д2 , м4 >
< д3 , м1 >
Страницы
- « первая
- ‹ предыдущая
- …
- 3
- 4
- 5
- 6
- 7
- …
- следующая ›
- последняя »
