Отношения

Для понимания истинного смысла термина“отношение” рассмотрим несколько ма­тематических понятий. Допустим, у нас есть два множества D 1и D 2, где D 1 = {2,4} и D 2 = {1,3,5}. Декартовым произведением этих двух множеств (обозначается как D 1 x D 2) называется набор из всех возможных пар, в которых первым идет элемент множест­ва D 1, а вторым – элемент множества D 2. Альтернативный способ выражения этого произведения заключается в поиске всех комбинаций элементов, в которых первым идет элемент множества D 1,а вторым – элемент множества D 2. В данном примере по­лучим следующий результат: D 1 х D 2= {(2,1),(2,3),(2,5),(4,1),(4,3),(4,5)}.

Любое подмножество этого декартового произведения является отношением. На­пример, в нем можно выделить отношение R: R = ((2,1),(4,1)}.

Для определения тех возможных пар, которые будут входить в отношение, можно задать некоторые условия их выборки. Например, если обратить внимание на то, что отношение R содержит все возможные пары, в которых второй элемент равен 1, то определение отношения R можно сформулировать следующим образом: R = {(x,y) | x D 1, y D 2, у = 1}.

На основе тех же множеств можно сформировать другое отношение S, в котором первый элемент всегда должен быть в два раза больше второго. Тогда определение отношения S можно сформулировать так: S = {(x, y) | x D 1, y D 2, х = 2 у }.

В данном примере одна возможная пара данного декартового произв соотв этому условию: S = {(2,1)}.

Увеличивая количество множеств, можно дать обобщенное определение отноше­ния на n доменах. Пусть имеется n множеств D 1, D 2,.., Dn. Декартово произв для этих n. множеств можно определить:

D 1x D 2 x….x Dn = {(d 1, d 2,..., dn) | d 1 D 1, d 2 D 2,..., dnDn.

Любое множество n -арных кортежей этого декартового произведения является отношением n множеств. Обратите внимание на то, что для определения этих отноше­ний необходимо указать множества, илидомены, из которых выбираются значения.

Используя указанные концепции в контексте базы данных, получим следую­щее определение реляционной схемы. Реляционная схема – имя отношения, за которым следует множество пар имен атрибутов и доменов. Например, для атрибутов А 1, А 2,..., Аn с доменами D 1, D 2,..., Dn реляционной схе­мой будет множество { A 1: D 1, A 2: D 2,..., An: Dn }. Отношение R, заданное реляционной схемой S, является множеством отображений имен атрибутов на соответствующие им домены. Таким образом, отношение R является множеством таких n -арных кортежей { A 1: d 1, A 2: d 2,..., An: dn }, где d 1 D 1, d 2 D 2,..., dnDn.

Каждый элемент n -арного кортежа состоит из атрибута и значения этого атрибу­та. Обычно при записи отношения в виде таблицы имена атрибутов перечисляются в заголовках столбцов, а кортежи образуют строки формата (d 1, d 2,..., dn), где каждое значение берется из соответствующего домена. Таким образом, в реляционной модели отношение можно представить как произвольное подмножество декартового произве­дения доменов атрибутов, тогда как таблица – это всего лишь физическое представ­ление такого отношения.