Определение. Графически это можно представить так (Рис

Даны два множества – S1 и S2. Объединением этих множеств является множество S, элементы которого принадлежат первому множеству S1 и/или второму множеству S2:

S = S1 ∪ S2 = {s | s ∈ S1 и/или s ∈ S2}

Графически это можно представить так (Рис. 4.10):

Рис. 4.10. Объединение множеств

В реляционной модели данных рассматривается объединение множеств – доменов и/или отношений.

1. Объединение доменов.

В реляционной модели данных домен представляет собой множество элементов одного типа. Объединение доменов должно создать новый домен.

Пусть даны следующие домены:

D1 = {1, 3, 5, 7, 9}, D2 = {‘a’, ‘b’, ‘c’}, D3 = {2, 4, 6, 8}.

Тогда в теории множеств определено новое множество:

S = D1 ∪ D2 = {1, 3, 5, 7, 9, ‘a’, ‘b’, ‘c’}

Но для реляционной модели данных полученное множество не является доменом, так как содержит элементы разных типов. Следовательно, данная операция в реляционной модели данных для указанных операндов не определена.

С другой стороны, новое множество:

D = D1 ∪ D3 = {1, 3, 5, 7, 9, 2, 4, 6, 8}

содержит элементы одного типа, т.е. является доменом. Следовательно, в данном случае, для данных операндов операция объединения определена.

2. Объединение отношений.

В реляционной модели данных отношение представляет собой множество кортежей, удовлетворяющих одной схеме. Объединение отношений должно дать в результате также отношение.

Пусть определены следующие схемы отношений, определенные на приведенных выше доменах:

R1(A1:D1, A2:D1), R2(A1:D1, A2:D2), R3(A1:D1, A2:D3).

Реализации данных отношений могут иметь следующий вид:

r1 = {<1, 3>, <1, 1>}, r2 = {<1, 'a'>, <2, 'b'>}, r3 = {<1, 2>, <7, 2>}.

Тогда в теории множеств определено новое множество:

r = r1 ∪ r2 = {<1, 3>, <1, 1>, <1, 'a'>, <2, 'b'>}

Но для реляционной модели данных полученное множество не является отношением, так как кортежи этого множества соответствуют разным схемам отношений. С другой стороны, множество

r = r1 ∪ r3 = {<1, 3>, <1, 1>, <1, 2>, <7, 2>}

является отношением, хотя схемы исходных отношений R1 и R3 и разные.

В связи с этим в реляционной алгебре рассматривается свойство совместимости по объединению.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: