Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Реляционная алгебра – механизм манипулирования реляционными данными

Содержание

Две группы операций РАтеоретико-множественные операции специальные реляционные операции
Реляционная алгебра – механизм манипулирования реляционными данными Все операции производятся Две группы операций РАтеоретико-множественные операции специальные реляционные операции Теоретико-множественные операции объединения отношений;пересечения отношений;взятия разности отношений;взятия декартова произведения отношений. Объединение, пересечение и разностьОтношения совместимыми по типу, если они имеют Объединение unionПри выполнении операции объединения (UNION) двух отношений с одинаковыми заголовками производится Пересечение intersectпересечением множеств A и B является такое множество C{c}, что для Разность minusразностью множеств A и B является такое множество C{c}, что для Избыточность пересечения Избыточность пересеченияA  B = A \ (A \ B)A  B Чему тождественно равно выражение (A  B) \ (A \ B)(A Декартово произведениеДва отношения совместимы по взятию декартова произведения в том и только Переименование атрибутовОператор переименования атрибутов имеет следующий синтаксис: A RENAME Atr1, Atr2 AS Декартово произведение timesЗаголовок R1 × R2 R (a1, a2, …, an, Декартово произведение - пример Свойства операций (OP)Ассоциативность (A OP B) OP C = A OP Реляционные операцииограничение отношения (селекция) – горизонтальная вырезка;проекцию отношения – вертикальная вырезка;соединение Селекция (where)Простое условие требует наличия двух операндов: ограничиваемого отношения и условия ограничения Селекция (where)Условие может состоять из нескольких простых условий, связанных булевскими операторами AND Как обойтись только простыми условиями?A WHERE (comp1 AND comp2) (A WHERE Так обойтись только простыми условиямиA WHERE (comp1 AND comp2) = (A WHERE Селекция (where)σ A WHERE f = { c: cA AND f}σf(A)= { Селекция - пример σ СЛУЖАЩИЕ_В_ПРОЕКТЕ_1 WHERE (СЛУ_ЗАРП > 20000.00 AND ПроекцияОперация взятия проекции также требует наличия двух операндов – проецируемого отношения A Проекция PROJECTПроекцией отношения A по атрибутам X, Y, …, Z, где каждый Проекция - примерPROJECT (СЛУ_ОТД_НОМ) СЛУЖАЩИЕ_В_ПРОЕКТЕ_1 Соединение по условию – JOIN Тэта-соединениеТребует наличия двух операндов – соединяемых Соединение по условию - JOIN(ПРО_ЗАРП – средняя зарплата по проекту)Соединение по условию - JOIN Соединение по условию – JOINСЛУЖАЩИЕ JOIN ПРОЕКТЫ WHERE (СЛУ_ЗАРП > ПРО_ЗАРП) ЭквисоединениеОперация соединения называется операцией эквисоединения (EQUIJOIN) , если условие соединения имеет вид ЭквисоединениеСЛУЖАЩИЕ JOIN (ПРОЕКТЫ RENAME ПРО_НОМ AS ПРО_НОМ1)) WHERE (СЛУ_ЗАРП = ПРО_ЗАРП) Естественное соединение NATURAL JOINОперация естественного соединения применяется к паре отношений A Естественное соединение через другие операции? Естественное соединение через другие операцииПереименованиеДекартово произведениеСелекцияПроекцияR⊳⊲S =  атрибуты R,S\S.AσR.A=S.A(R×S) Естественное соединение - примерСЛУЖАЩИЕ NATURAL JOIN ПРОЕКТЫ (естественное соединение – выдать полную Деление DIVIDEПусть заданы два отношения: A с заголовком {a1, a2, ..., an, ДелениеПо определению, результатом деления A на B (A DIVIDE BY B) является Деление - примерНайдем всех сотрудников, которые работают и в 1, и во 2 проектах. ДелениеR DIVIDE S = 1,2,...r-s(R)- 1,2,...r-s(1,2,...r-s(R)xS)-R). Примеры:Кто работает только в одном проекте.Найти табельный номер начальника.Кто получает зарплату больше,
Слайды презентации

Слайд 2 Две группы операций РА
теоретико-множественные операции
специальные реляционные операции

Две группы операций РАтеоретико-множественные операции специальные реляционные операции

Слайд 3 Теоретико-множественные операции
объединения отношений;
пересечения отношений;
взятия разности отношений;
взятия декартова

Теоретико-множественные операции объединения отношений;пересечения отношений;взятия разности отношений;взятия декартова произведения отношений.

произведения отношений.

Слайд 4 Объединение, пересечение и разность
Отношения совместимыми по типу, если

Объединение, пересечение и разностьОтношения совместимыми по типу, если они имеют идентичные

они имеют идентичные заголовки, а атрибуты с одинаковыми именами

определены на одних и тех же доменах .

Слайд 5 Объединение union
При выполнении операции объединения (UNION) двух отношений с

Объединение unionПри выполнении операции объединения (UNION) двух отношений с одинаковыми заголовками

одинаковыми заголовками производится отношение, включающее все кортежи, которые входят

хотя бы в одно из отношений-операндов.
A  B = { c: cA OR cB}

Слайд 6 Пересечение intersect
пересечением множеств A и B является такое множество

Пересечение intersectпересечением множеств A и B является такое множество C{c}, что

C{c}, что для любого c существуют такие элементы a,

принадлежащий множеству A, и b, принадлежащий множеству B, что c=a=b;

A  B = { c: cA AND cB}

Слайд 7 Разность minus
разностью множеств A и B является такое множество

Разность minusразностью множеств A и B является такое множество C{c}, что

C{c}, что для любого c существует такой элемент a,

принадлежащий множеству A, что c=a, и не существует такой элемент b, принадлежащий B, что c=b.
A \ B = { c: cA AND cB}

Слайд 8

Слайд 9 Избыточность пересечения

Избыточность пересечения

Слайд 10 Избыточность пересечения
A  B = A \ (A

Избыточность пересеченияA  B = A \ (A \ B)A 

\ B)
A  B = B \ (B \

A)





Слайд 11

Слайд 12

Слайд 13 Чему тождественно равно выражение (A  B) \

Чему тождественно равно выражение (A  B) \ (A \ B)(A

(A \ B)
(A  B)  (B \ (A

\B))
(A  B)  (B \ A)
A  B

Слайд 14 Декартово произведение
Два отношения совместимы по взятию декартова произведения

Декартово произведениеДва отношения совместимы по взятию декартова произведения в том и

в том и только в том случае, если пересечение

множеств имен атрибутов, взятых из их схем отношений, пусто.
Любые два отношения всегда могут стать совместимыми по взятию декартова произведения, если применить операцию переименования к одному из этих отношений.

Слайд 15 Переименование атрибутов
Оператор переименования атрибутов имеет следующий синтаксис: A RENAME

Переименование атрибутовОператор переименования атрибутов имеет следующий синтаксис: A RENAME Atr1, Atr2

Atr1, Atr2 AS NewAtr1, NewAtr2 где Atr1, Atr2 - старые

значения атрибутов NewAtr1, NewAtr2 - новые значения атрибутов
A (a, b, c) B (a, d) A×B (A.a, b, c, B.a, d)

Слайд 16 Декартово произведение times
Заголовок R1 × R2 R (a1, a2,

Декартово произведение timesЗаголовок R1 × R2 R (a1, a2, …, an,

…, an, b1, b2, …, bm),
Тело R1 ×

R2 ={ra1, ra2, …, ran, rb1, rb2, …, rbm : ra1, ra2, …, ranR1, rb1, rb2, …, rbm R2}.
Мощность [R1 × R2 ]= [R1] × [R2]
На основе ДК производится операция соединения

Слайд 17 Декартово произведение - пример

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

Слайд 18 Свойства операций (OP)
Ассоциативность (A OP B) OP C

Свойства операций (OP)Ассоциативность (A OP B) OP C = A OP

= A OP (B OP C)
Коммутативность (кроме разности)

A OP B = B OP A

Слайд 19 Реляционные операции
ограничение отношения (селекция) – горизонтальная вырезка;
проекцию отношения –

Реляционные операцииограничение отношения (селекция) – горизонтальная вырезка;проекцию отношения – вертикальная вырезка;соединение

вертикальная вырезка;
соединение отношений (по условию, эквисоединение и естественное соединение);
деление отношений.

Слайд 20 Селекция (where)
Простое условие требует наличия двух операндов: ограничиваемого

Селекция (where)Простое условие требует наличия двух операндов: ограничиваемого отношения и условия

отношения и условия ограничения (f).
Условие ограничения может иметь

вид:
(a comp-op b), где а и b – имена атрибутов ограничиваемого отношения; атрибуты a и b определены на одном домене, для значений которого поддерживается операция сравнения comp_op,;
(a comp-op const), где a – имя атрибута ограничиваемого отношения, а const –константа; атрибут a должен быть определен на домене или базовом типе, для значений которого поддерживается операция сравнения comp_op.
Операцией сравнения comp-op могут быть =  >  < 

Слайд 21 Селекция (where)
Условие может состоять из нескольких простых условий,

Селекция (where)Условие может состоять из нескольких простых условий, связанных булевскими операторами

связанных булевскими операторами AND NOT OR Приоритеты – NOT AND

OR
Результатом селекции является отношение, заголовок которого совпадает с заголовком отношения-операнда, а в тело входят те кортежи отношения-операнда, для которых значением условия ограничения является true.


Слайд 22 Как обойтись только простыми условиями?
A WHERE (comp1 AND

Как обойтись только простыми условиями?A WHERE (comp1 AND comp2) (A WHERE

comp2) (A WHERE comp1) ???? (A WHERE comp2);
A WHERE

(comp1 OR comp2) (A WHERE comp1) ???? (A WHERE comp2);
A WHERE NOT comp1 (A WHERE comp1) ????.

Слайд 23 Так обойтись только простыми условиями
A WHERE (comp1 AND

Так обойтись только простыми условиямиA WHERE (comp1 AND comp2) = (A

comp2) = (A WHERE comp1)  (A WHERE comp2);
A WHERE

(comp1 OR comp2) = (A WHERE comp1)  (A WHERE comp2);
A WHERE NOT comp1 = A \ (A WHERE comp1).

Слайд 24 Селекция (where)
σ A WHERE f = { c:

Селекция (where)σ A WHERE f = { c: cA AND f}σf(A)=

cA AND f}
σf(A)= { c ∈A : f(c) }

Слайд 25 Селекция - пример
σ СЛУЖАЩИЕ_В_ПРОЕКТЕ_1 WHERE (СЛУ_ЗАРП >

Селекция - пример σ СЛУЖАЩИЕ_В_ПРОЕКТЕ_1 WHERE (СЛУ_ЗАРП > 20000.00 AND (СЛУ_ОТД_НОМ

20000.00 AND (СЛУ_ОТД_НОМ = 310 OR СЛУ_ОТД_НОМ = 315))


Слайд 26 Проекция
Операция взятия проекции также требует наличия двух операндов

ПроекцияОперация взятия проекции также требует наличия двух операндов – проецируемого отношения

– проецируемого отношения A и подмножества множества имен атрибутов,

входящих в заголовок отношения A.
Атрибутами результирующего отношения являются один или несколько атрибутов исходного, возможно в другом порядке.

Слайд 27 Проекция PROJECT
Проекцией отношения A по атрибутам X, Y, …,

Проекция PROJECTПроекцией отношения A по атрибутам X, Y, …, Z, где

Z, где каждый из атрибутов принадлежит отношению , называется

отношение с заголовком (X, Y, …, Z) и телом, содержащим множество кортежей вида (x, y, …z) , таких, для которых в отношении найдутся кортежи со значением атрибута X равным x, значением атрибута Y равным y, …, значением атрибута Z равным z.

Синтаксис операции проекции:  (X, Y, … Z) (A) = {x, y, …z :  a1, a2, …, an A AND x= ai1, y=ai2, …, z=aim},

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

Слайд 28 Проекция - пример
PROJECT (СЛУ_ОТД_НОМ) СЛУЖАЩИЕ_В_ПРОЕКТЕ_1

Проекция - примерPROJECT (СЛУ_ОТД_НОМ) СЛУЖАЩИЕ_В_ПРОЕКТЕ_1

Слайд 29 Соединение по условию – JOIN Тэта-соединение
Требует наличия двух

Соединение по условию – JOIN Тэта-соединениеТребует наличия двух операндов – соединяемых

операндов – соединяемых отношений и третьего операнда – простого

условия.
Условие – см. селекцию.
Операнды совместимы по взятию декартова произведения.
A JOIN B WHERE comp = (A × B) WHERE comp.
R⊳⊲fS = σf(R×S)

Слайд 30 Соединение по условию - JOIN
(ПРО_ЗАРП – средняя зарплата

Соединение по условию - JOIN(ПРО_ЗАРП – средняя зарплата по проекту)Соединение по условию - JOIN

по проекту)
Соединение по условию - JOIN

Слайд 31 Соединение по условию – JOIN
СЛУЖАЩИЕ JOIN ПРОЕКТЫ WHERE

Соединение по условию – JOINСЛУЖАЩИЕ JOIN ПРОЕКТЫ WHERE (СЛУ_ЗАРП > ПРО_ЗАРП)

(СЛУ_ЗАРП > ПРО_ЗАРП)

Слайд 32 Эквисоединение
Операция соединения называется операцией эквисоединения (EQUIJOIN) , если

ЭквисоединениеОперация соединения называется операцией эквисоединения (EQUIJOIN) , если условие соединения имеет

условие соединения имеет вид (a = b), где a

и b – атрибуты разных операндов соединения. Этот случай важен потому, что он чаще всего встречается на практике, и для него существуют наиболее эффективные алгоритмы реализации.

Слайд 33 Эквисоединение
СЛУЖАЩИЕ JOIN (ПРОЕКТЫ RENAME ПРО_НОМ AS ПРО_НОМ1)) WHERE

ЭквисоединениеСЛУЖАЩИЕ JOIN (ПРОЕКТЫ RENAME ПРО_НОМ AS ПРО_НОМ1)) WHERE (СЛУ_ЗАРП = ПРО_ЗАРП)

(СЛУ_ЗАРП = ПРО_ЗАРП)

Слайд 34 Естественное соединение NATURAL JOIN
Операция естественного соединения применяется к

Естественное соединение NATURAL JOINОперация естественного соединения применяется к паре отношений A

паре отношений A и B, обладающих (возможно, составным) общим

атрибутом c (т. е. атрибутом с одним и тем же именем и определенным на одном и том же домене).
Пусть ab обозначает объединение заголовков отношений A и B. Тогда естественное соединение A и B – это спроецированный на ab результат эквисоединения A и B по условию A.c = B.c).

Слайд 35 Естественное соединение через другие операции?

Естественное соединение через другие операции?

Слайд 36 Естественное соединение через другие операции
Переименование
Декартово произведение
Селекция
Проекция
R⊳⊲S =  атрибуты

Естественное соединение через другие операцииПереименованиеДекартово произведениеСелекцияПроекцияR⊳⊲S =  атрибуты R,S\S.AσR.A=S.A(R×S)

R,S\S.AσR.A=S.A(R×S)

Слайд 37 Естественное соединение - пример
СЛУЖАЩИЕ NATURAL JOIN ПРОЕКТЫ (естественное

Естественное соединение - примерСЛУЖАЩИЕ NATURAL JOIN ПРОЕКТЫ (естественное соединение – выдать

соединение – выдать полную информацию о служащих и проектах,

в которых они участвуют).

Слайд 38 Деление DIVIDE
Пусть заданы два отношения:
A с заголовком {a1,

Деление DIVIDEПусть заданы два отношения: A с заголовком {a1, a2, ...,

a2, ..., an, b1, b2, ..., bm}
B с

заголовком {b1, b2, ..., bm}.
Будем считать, что атрибут bi отношения A и атрибут bi отношения B (i = 1, 2, …, m) не только обладают одним и тем же именем, но и определены на одном и том же домене.
Назовем множество атрибутов {aj} составным атрибутом a, а множество атрибутов {bj} – составным атрибутом b.
После этого будем говорить о реляционном делении «бинарного» отношения A{a, b} на унарное отношение B{b}.

Слайд 39 Деление
По определению, результатом деления A на B (A

ДелениеПо определению, результатом деления A на B (A DIVIDE BY B)

DIVIDE BY B) является «унарное» отношение C (a), тело

которого состоит из кортежей v таких, что в теле отношения A содержатся кортежи для любого w из B.
Операция реляционного деления не является примитивной и выражается через операции декартова произведения, взятия разности и проекции.
(A DIVIDE BY B) = С : С×BA

Слайд 40 Деление - пример
Найдем всех сотрудников, которые работают и

Деление - примерНайдем всех сотрудников, которые работают и в 1, и во 2 проектах.

в 1, и во 2 проектах.

Слайд 41 Деление
R DIVIDE S = 1,2,...r-s(R)- 1,2,...r-s(1,2,...r-s(R)xS)-R).

ДелениеR DIVIDE S = 1,2,...r-s(R)- 1,2,...r-s(1,2,...r-s(R)xS)-R).
  • Имя файла: relyatsionnaya-algebra-–-mehanizm-manipulirovaniya-relyatsionnymi-dannymi.pptx
  • Количество просмотров: 87
  • Количество скачиваний: 0
- Предыдущая Диаграмма прецедентов
Следующая - Налог на имущество организации

Похожие презентации

Устные приемы вычислений в пределах 100 Устные приемы вычислений в пределах 100 108
Последовательности Последовательности 99
Презентация к уроку изучения нового Основное свойство дроби Презентация к уроку изучения нового Основное свойство дроби 102
Сложение и вычитание чисел в пределах 10 презентация к уроку по математике (1 класс) по теме Сложение и вычитание чисел в пределах 10 презентация к уроку по математике (1 класс) по теме 121
Перестановка слагаемых презентация к уроку по математике (1 класс) Перестановка слагаемых презентация к уроку по математике (1 класс) 130
Квадратные уравнения Квадратные уравнения 99
Сложение и Вычитание в столбик 2 Класс Сложение и Вычитание в столбик 2 Класс 119
Классическая теория вероятности Классическая теория вероятности 99
Умножение десятичных дробей (по учебнику С.Никольского) Умножение десятичных дробей (по учебнику С.Никольского) 180
Ребус пропорция Ребус пропорция 115
Презентация по математике на тему Модуль числа Презентация по математике на тему Модуль числа 109
Презентация для урока Многоугольники Презентация для урока Многоугольники 132
Равнобедренный треугольник 7 класс Равнобедренный треугольник 7 класс 103
ТЕОРИЯ ОТНОСИТЕЛЬНОСТИ ТЕОРИЯ ОТНОСИТЕЛЬНОСТИ 161
Конспект урока математики в 4 классе. Тема: Сложение и вычитание величин план-конспект урока по математике (4 класс) Конспект урока математики в 4 классе. Тема: Сложение и вычитание величин план-конспект урока по математике (4 класс) 174
Путешествие в страну Фигурляндию план-конспект занятия по математике (средняя группа) Путешествие в страну Фигурляндию план-конспект занятия по математике (средняя группа) 110
Дидактическая игра Логические задачи со спичками Дидактическая игра Логические задачи со спичками 127
Проект Математика вокруг нас Проект Математика вокруг нас 100
Документ Тема урока Степень с рациональным показателем Документ Тема урока Степень с рациональным показателем 98
Среднее арифметическое, мода и размах Среднее арифметическое, мода и размах 113
Математика в профессиях Математика в профессиях 154
Повторение. Решение задач за курс начальной школы Повторение. Решение задач за курс начальной школы 132
Презентация к уроку презентация урока для интерактивной доски по математике (3 класс) по теме Презентация к уроку презентация урока для интерактивной доски по математике (3 класс) по теме 104
Свойства числовых неравенств Свойства числовых неравенств 111
Үлес. Жай бөлшек Үлес. Жай бөлшек 272
Взаимосвязь между скоростью, временем и расстоянием Взаимосвязь между скоростью, временем и расстоянием 107
Презентация по математике на тему Правильные и неправильные дроби Презентация по математике на тему Правильные и неправильные дроби 121
Великие математики Великие математики 119
презентация 1 часть презентация 1 часть 103
Презентация Гуси- выгода для моей семьм Презентация Гуси- выгода для моей семьм 46