КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Основные операции реляционной алгебры
Объединение 2-х отношений r3 = r1 È r2 – отношение, каждый кортеж которого принадлежит либо отношению r1, либо r2.
r1 =
2.
r2 =
r3 =
В реляционной алгебре дублирование кортежей не допускается. r1 и r2 должны обладать одинаковыми схемами отношения.
Разность отношений r3 = r1 - r2 – отношение, каждый кортеж которого принадлежит отношению r1, но не принадлежит r2. r1, r2 – см. выше
r3 =
Пересечение отношений r3 = r1 Ç r2 – отношение, каждый экземпляр которого принадлежит и отношению r1, и отношению r2. r1, r2 – см. выше
r3 =
Декартово произведение Пусть R и S – две схемы отношения со степенями k1 и k2 (степень – число атрибутов в схеме отношения). r, s – соответствующие экземпляры отношений. Тогда t = r ´ s – декартово произведение, т.е. отношение со степенью k1 + k2, каждый кортеж которого получается путем конкатенации кортежей из r и s. Порядок кортежей в отношениях r и s неважно.
r =
s =
t = r ´ s =
Проекция отношений на некоторое подмножество атрибутов - отношение, каждый кортеж которого состоит из значений атрибутов A1..Ak кортежа из r.
r =
=
|