Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


Основные операции реляционной алгебры




 

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

r3 = r1 È r2 – отношение, каждый кортеж которого принадлежит либо отношению r1, либо r2.

A1 A2

r1 =

 

 

2.

 

A1 A2

r2 =

 

 

A1 A2

r3 =

 

 

В реляционной алгебре дублирование кортежей не допускается.

r1 и r2 должны обладать одинаковыми схемами отношения.

 

Разность отношений

r3 = r1 - r2 – отношение, каждый кортеж которого принадлежит отношению r1, но не принадлежит r2.

r1, r2 – см. выше

A1 A2

r3 =

 

Пересечение отношений

r3 = r1 Ç r2 – отношение, каждый экземпляр которого принадлежит и отношению r1, и отношению r2.

r1, r2 – см. выше

A1 A2

r3 =

 

 

Декартово произведение

Пусть R и S – две схемы отношения со степенями k1 и k2 (степень – число атрибутов в схеме отношения).

r, s – соответствующие экземпляры отношений.

Тогда t = r ´ s – декартово произведение, т.е. отношение со степенью k1 + k2, каждый кортеж которого получается путем конкатенации кортежей из r и s.

Порядок кортежей в отношениях r и s неважно.

A1 A2

r =

 

A1 A3

s =

 

 

R.A1 R.A2 S.A1 S.A3

 

t = r ´ s =

 

Проекция отношений на некоторое подмножество атрибутов

- отношение, каждый кортеж которого состоит из значений атрибутов A1..Ak кортежа из r.

 

A1 A2 A3 A4

r =

 

 

A1 A2

=

 

 


Поделиться:

Дата добавления: 2015-04-21; просмотров: 63; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты