Даны два множества – 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 и разные.
В связи с этим в реляционной алгебре рассматривается свойство совместимости по объединению.