Подготовлено студентами МГТУ МИРЭА группы КБ-31 -10 Жидковым Никитой и Чекмышевым Олегом Москва 2011 г.
ЧТО ТАКОЕ РЕЛЯЦИОННАЯ АЛГЕБРА? Реляционная алгебра - формальная система манипулирования отношениями, основными операциями которой являются: проекция, выборка (селекция, ограничение), декартово произведение, естественное соединение, thetajoin, объединение, вычетание, пересечение, переименование.
ПРОЕКЦИЯ π Проекция ( ) – возвращает указанные столбцы (атрибуты отношения). A B C πA B
ВЫБОРКА ϭ Выборка (селекция, ограничение, ) – возвращает только строки , где условие выполняется (можно задавать несколько условий). A B C 0 1 2 2 Ϭ A B>1 A B C 2 2
‘AND’ И ‘OR’ В ВЫБОРКЕ ‘AND’ – оба условия должны выполняться. Ϭ A A B C 0 1 2 2 3 1 B>2 AND C<2 A B C 3 1
‘AND’ И ‘OR’ В ВЫБОРКЕ ‘OR’ – достаточно выполнения одного условия. Ϭ A A B C 0 1 2 2 3 1 B<2 OR C>1 A B C 0 1 2 2
ДЕКАРТОВО ПРОИЗВЕДЕНИЕ Декартово произведение (x) – возвращает отношение состоящее из всех возможных пар кортежей. Rx. S S R A B 1 2 3 4 Y a b c d e x X f Если в R m кортежей , а в S n , то в R x S – m*n кортежей A B X Y 1 2 a b 1 2 c d 1 2 e f 3 4 a b 3 4 c d …………………….
ЕСТЕСТВЕННОЕ СОЕДИНЕНИЕ Естественное соединение (Natural Join) – возвращает отношение состоящее из всех возможных пар кортежей , где совпали значени одноименных атрибутов соединяемых отношений. R S A B 0 1 2 2 3 1 >< B C 1 1 2 2 R >< S A B C 0 1 1 2 2 2 3 1 1
THETA-JOIN Theta Join(Ѳ)– естественное соединение с условием(Ѳ). A ><ѲB = Ϭ(A >< B) Ѳ
ОБЪЕДИНЕНИЕ Объединение(U) – возвращает отношение, где соотв. столбцы объединены в один. C A B C 1 2 3 4 B πBA U π B D BUD 1 2 5 … D E 5 6 … …
ВЫЧИТАНИЕ Вычитание(-) – возвращает отношение, где из соотв-ого столбца удалены все вычитаемые элементы. A B C 1 2 3 4 6 7 B πBA - π B D C B 6 D E 1 9 3 11 *При вычитание часто теряется нужная информация , что бы этого избежать можно использовать join-back : ((π A – π B) >< A // вернули удалённые значения атрибута C для нужных нам кортежей
ПЕРЕСЕЧЕНИЕ Пересечение(∩) – возвращает отношения , где остаются только значения , которые были и в одно и другом взятых столбцах. A B C 1 2 3 4 5 6 πBA ∩ π B D C B&D 1 3 B D E 1 9 3 11
ПЕРЕИМЕНОВАНИЕ Переименование(ρ) – возвращает отношение с новым именем или новыми именами атрибутов. A A 1 A 2 A 3 A 4 ρB(B 1, B 2, B 3, B 4) B B 1 B 2 B 3 B 4 ρ (A 1, A 2, A 3, A 4) – переименование отношения и атрибутов A ρ B – переименование всех атрибутов (A 1, ……. , AN) ρ B – переименование отношения A *Переименование полезно при работе с одноименными атрибутами из разных отношений особенно при произведение отношения на самого себя
Скачать презентацию Подготовлено студентами МГТУ МИРЭА группы КБ-31 -10 Жидковым
Жидков Никита и Чекмышев Олег.pptx