PPt4Web Хостинг презентаций

Главная / Алгебра / Реляционная алгебра – механизм манипулирования реляционными данными
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

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


Скачать эту презентацию

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


Скачать эту презентацию

№ слайда 1
Описание слайда:

№ слайда 2 теоретико-множественные операции теоретико-множественные операции специальные ре
Описание слайда:

теоретико-множественные операции теоретико-множественные операции специальные реляционные операции

№ слайда 3 объединения отношений; объединения отношений; пересечения отношений; взятия разн
Описание слайда:

объединения отношений; объединения отношений; пересечения отношений; взятия разности отношений; взятия декартова произведения отношений.

№ слайда 4 Отношения совместимыми по типу, если они имеют идентичные заголовки, а атрибуты
Описание слайда:

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

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

При выполнении операции объединения (UNION) двух отношений с одинаковыми заголовками производится отношение, включающее все кортежи, которые входят хотя бы в одно из отношений-операндов. При выполнении операции объединения (UNION) двух отношений с одинаковыми заголовками производится отношение, включающее все кортежи, которые входят хотя бы в одно из отношений-операндов. A B = { c: c A OR c B}

№ слайда 6 пересечением множеств A и B является такое множество C{c}, что для любого c суще
Описание слайда:

пересечением множеств A и B является такое множество C{c}, что для любого c существуют такие элементы a, принадлежащий множеству A, и b, принадлежащий множеству B, что c=a=b; пересечением множеств A и B является такое множество C{c}, что для любого c существуют такие элементы a, принадлежащий множеству A, и b, принадлежащий множеству B, что c=a=b; A B = { c: c A AND c B}

№ слайда 7 разностью множеств A и B является такое множество C{c}, что для любого c существ
Описание слайда:

разностью множеств A и B является такое множество C{c}, что для любого c существует такой элемент a, принадлежащий множеству A, что c=a, и не существует такой элемент b, принадлежащий B, что c=b. разностью множеств A и B является такое множество 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 \ B) A B = A \ (A \ B) A B = B \ (B \ A)
Описание слайда:

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

№ слайда 11
Описание слайда:

№ слайда 12
Описание слайда:

№ слайда 13 (A B) (B \ (A \B)) (A B) (B \ (A \B)) (A B) (B \ A) A B
Описание слайда:

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

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

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

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

Оператор переименования атрибутов имеет следующий синтаксис: A RENAME Atr1, Atr2 AS NewAtr1, NewAtr2 где Atr1, Atr2 - старые значения атрибутов NewAtr1, NewAtr2 - новые значения атрибутов Оператор переименования атрибутов имеет следующий синтаксис: A RENAME 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 Заголовок R1 × R2 R (a1, a2, …, an, b1, b2, …, bm), Заголовок R1 × R2 R (a1, a2,
Описание слайда:

Заголовок R1 × R2 R (a1, a2, …, an, b1, b2, …, bm), Заголовок R1 × R2 R (a1, a2, …, 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 Ассоциативность (A OP B) OP C = A OP (B OP C) Ассоциативность (A OP B) OP C = A
Описание слайда:

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

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

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

№ слайда 20 Простое условие требует наличия двух операндов: ограничиваемого отношения и усло
Описание слайда:

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

№ слайда 21 Условие может состоять из нескольких простых условий, связанных булевскими опера
Описание слайда:

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

№ слайда 22 A WHERE (comp1 AND comp2) (A WHERE comp1) ???? (A WHERE comp2); A WHERE (comp1 A
Описание слайда:

A WHERE (comp1 AND comp2) (A WHERE comp1) ???? (A WHERE comp2); A WHERE (comp1 AND 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 comp2) = (A WHERE comp1) (A WHERE comp2); A WHERE (comp1 AND
Описание слайда:

A WHERE (comp1 AND comp2) = (A WHERE comp1) (A WHERE comp2); A WHERE (comp1 AND 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 σ A WHERE f = { c: c A AND f} σ A WHERE f = { c: c A AND f} σf(A)= { c ∈A : f(c)
Описание слайда:

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

№ слайда 25 σ СЛУЖАЩИЕ_В_ПРОЕКТЕ_1 WHERE (СЛУ_ЗАРП > 20000.00 AND (СЛУ_ОТД_НОМ = 310 OR С
Описание слайда:

σ СЛУЖАЩИЕ_В_ПРОЕКТЕ_1 WHERE (СЛУ_ЗАРП > 20000.00 AND (СЛУ_ОТД_НОМ = 310 OR СЛУ_ОТД_НОМ = 315)) σ СЛУЖАЩИЕ_В_ПРОЕКТЕ_1 WHERE (СЛУ_ЗАРП > 20000.00 AND (СЛУ_ОТД_НОМ = 310 OR СЛУ_ОТД_НОМ = 315))

№ слайда 26 Операция взятия проекции также требует наличия двух операндов – проецируемого от
Описание слайда:

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

№ слайда 27 Проекцией отношения A по атрибутам X, Y, …, Z, где каждый из атрибутов принадлеж
Описание слайда:

Проекцией отношения A по атрибутам X, Y, …, Z, где каждый из атрибутов принадлежит отношению , называется отношение с заголовком (X, Y, …, Z) и телом, содержащим множество кортежей вида (x, y, …z) , таких, для которых в отношении найдутся кортежи со значением атрибута X равным x, значением атрибута Y равным y, …, значением атрибута Z равным z. Проекцией отношения A по атрибутам X, Y, …, 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 (СЛУ_ОТД_НОМ) СЛУЖАЩИЕ_В_ПРОЕ
Описание слайда:

PROJECT (СЛУ_ОТД_НОМ) СЛУЖАЩИЕ_В_ПРОЕКТЕ_1 PROJECT (СЛУ_ОТД_НОМ) СЛУЖАЩИЕ_В_ПРОЕКТЕ_1

№ слайда 29 Требует наличия двух операндов – соединяемых отношений и третьего операнда – про
Описание слайда:

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

№ слайда 30 (ПРО_ЗАРП – средняя зарплата по проекту) (ПРО_ЗАРП – средняя зарплата по проекту
Описание слайда:

(ПРО_ЗАРП – средняя зарплата по проекту) (ПРО_ЗАРП – средняя зарплата по проекту)

№ слайда 31 СЛУЖАЩИЕ JOIN ПРОЕКТЫ WHERE (СЛУ_ЗАРП > ПРО_ЗАРП) СЛУЖАЩИЕ JOIN ПРОЕКТЫ WHERE
Описание слайда:

СЛУЖАЩИЕ JOIN ПРОЕКТЫ WHERE (СЛУ_ЗАРП > ПРО_ЗАРП) СЛУЖАЩИЕ JOIN ПРОЕКТЫ WHERE (СЛУ_ЗАРП > ПРО_ЗАРП)

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

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

№ слайда 33 СЛУЖАЩИЕ JOIN (ПРОЕКТЫ RENAME ПРО_НОМ AS ПРО_НОМ1)) WHERE (СЛУ_ЗАРП = ПРО_ЗАРП)
Описание слайда:

СЛУЖАЩИЕ JOIN (ПРОЕКТЫ RENAME ПРО_НОМ AS ПРО_НОМ1)) WHERE (СЛУ_ЗАРП = ПРО_ЗАРП) СЛУЖАЩИЕ JOIN (ПРОЕКТЫ RENAME ПРО_НОМ AS ПРО_НОМ1)) WHERE (СЛУ_ЗАРП = ПРО_ЗАРП)

№ слайда 34 Операция естественного соединения применяется к паре отношений A и B, обладающих
Описание слайда:

Операция естественного соединения применяется к паре отношений A и B, обладающих (возможно, составным) общим атрибутом c (т. е. атрибутом с одним и тем же именем и определенным на одном и том же домене). Операция естественного соединения применяется к паре отношений 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)

№ слайда 37 СЛУЖАЩИЕ NATURAL JOIN ПРОЕКТЫ (естественное соединение – выдать полную информаци
Описание слайда:

СЛУЖАЩИЕ NATURAL JOIN ПРОЕКТЫ (естественное соединение – выдать полную информацию о служащих и проектах, в которых они участвуют). СЛУЖАЩИЕ NATURAL JOIN ПРОЕКТЫ (естественное соединение – выдать полную информацию о служащих и проектах, в которых они участвуют).

№ слайда 38 Пусть заданы два отношения: Пусть заданы два отношения: A с заголовком {a1, a2,
Описание слайда:

Пусть заданы два отношения: Пусть заданы два отношения: A с заголовком {a1, 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 DIVIDE BY B) является «унарное» от
Описание слайда:

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

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

Найдем всех сотрудников, которые работают и в 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 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).

№ слайда 42 Кто работает только в одном проекте. Кто работает только в одном проекте. Найти
Описание слайда:

Кто работает только в одном проекте. Кто работает только в одном проекте. Найти табельный номер начальника. Кто получает зарплату больше, чем его начальник. У кого самая большая зарплата.

Скачать эту презентацию

Презентации по предмету
Презентации из категории
Лучшее на fresher.ru