Теоретико-множественные операции реляционной алгебры

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

Пусть заданы два отношения R₁ = { r₁ } , R₂ = { r₂}, где r₁ и r₂ - соответственно кортежи отношений R₁ и R₂, то объединение

.

Здесь r — кортеж нового отношения, — операция логического сложения "ИЛИ".

Пример применения операции объединения приведен далее. Исходными отношениями являются отношения R₁ и R₂, которые содержат перечни деталей, изготавливаемых соответственно на первом и втором участках цеха. Отношение R₃ содержит общий перечень деталей, изготавливаемых в цеху, то есть характеризует общую номенклатуру цеха.

Пересечением отношений называется отношение, которое содержит множество кортежей, принадлежащих одновременно и первому и второму отношениям. R₁ и R₂:

здесь — операция логического умножения (логическое "И").

В отношении R₄ содержатся перечень деталей, которые выпускаются одновременно на двух участках цеха.

Разностью отношений R₁ и R₂ называется отношение, содержащее множество кортежей, принадлежащих R₁ и не принадлежащих R₂:

Отношение R₅ содержит перечень деталей, изготавливаемых только на участке 1, отношение R₆ содержит перечень деталей, изготавливаемых только на участке 2.

Следует отметить, что первые две операции, объединение и пересечение, являются коммутативными операциями, то есть результат операции не зависит от порядка аргументов в операции. Операция же разности является принципиально несимметричной операцией, то есть результат операции будет различным для разного порядка аргументов, что и видно из сравнения отношений R₅ и R₆.

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

• ⇐ Назад
• -2
• -1
• 0
• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 91011
• 12
• 13
• Далее ⇒