Реляционная алгебра - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Реляционная алгебра. Доклад-сообщение содержит 32 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

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

Презентация на тему: “Реляционная алгебра”

Слайд 2

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

Реляционная алгебра Введение Стандартные операции Свойства стандартных операций Специальные операции

Слайд 3

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

Введение Реляционная алгебра представляет собой набор операторов, использующих отношения в качестве аргументов, и возвращающие отношения в качестве результата Традиционно, вслед за Коддом, определяют восемь реляционных операторов, объединенных в две группы.

Слайд 4

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

Теоретико-множественные операторы: Объединение Пересечение Вычитание Декартово произведение

Слайд 5

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

Специальные реляционные операторы: Выборка Проекция Соединение Деление

Слайд 6

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

Стандартные реляционные операции Объединение Объединением двух совместимых по типу отношений А и В называется отношение с тем же заголовком, что и у отношений А и В, и телом, состоящим из кортежей, принадлежащих или А, или В, или обоим отношениям.

Слайд 7

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

Синтаксис операции объединения: A union B С = (A union B) | ti Є С tj Є А & ti Є С tj Є В

Слайд 8

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

Пример: Пусть даны два отношения А и В с информацией о деталях:

Слайд 9

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

Пересечение Пересечением двух совместимых по типу отношений А и В называется отношение с тем же заголовком, что и у отношений А и В, и телом, состоящим из кортежей, принадлежащих одновременно обоим отношениям А и В.

Слайд 10

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

Синтаксис операции пересечения: A intersect B C = (A intersect B) | ti Є C | ti Є A & ti Є B

Слайд 11

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

Пример: Пусть даны два отношения А и В с информацией о деталях:

Слайд 12

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

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

Слайд 13

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

Синтаксис операции вычитания: A minus B C = (A minus B) | ti Є C | ti Є A & ti Є B

Слайд 14

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

Пример: Для тех же отношений A и B, что и в предыдущем примере вычитание имеет вид:

Слайд 15

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

Декартово произведение Декартовым произведением двух отношений А(А1, А2, …, Аn) и В(В1, В2, …, Вn) называется отношение, заголовок которого является сцеплением заголовков отношений А и В, а тело состоит из кортежей, являющихся сцеплением кортежей отношений А и В таких, что (а1, а2, …, аn) Є A, (b1, b2, …, bn) Є B.

Слайд 16

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

Синтаксис операции произведения: A times B C = (A times B) | ai Є A & bi Є B & ai ≠ bi t | t = ab

Слайд 17

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

Пример: Пусть даны два отношения А и В с информацией о поставщиках и деталях:

Слайд 18

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

Свойства стандартных операций: Операции объединения, пересечения и декартова произведения обладают свойствами: ассоциативность: (A union B) union C ~ A union (B union C) => A union B union C; коммутативность; A union B ~ B union A; A intersect B ~ B intersect A; A times B ~ B times A Указанные свойства не выполняются для операции вычитания.

Слайд 19

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

Специальные операции Деление

Слайд 20

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

Синтаксис операции деления Отношение A выступает в роли делимого, отношение B выступает в роли делителя. Деление отношений аналогично делению чисел с остатком. A divide by B Замечание: Типичные запросы, реализуемые с помощью операции деления, обычно в своей формулировке имеют слово "все" - "какие поставщики поставляют все детали?".

Слайд 21

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

Пример: Пусть есть отношение исходное АР и делители Вi для i = 1, 2, 3.

Слайд 22

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

Выборка Выборкой (ограничением, селекцией) на отношении A с условием C называется отношение с тем же заголовком, что и у отношения A, и телом, состоящем из кортежей, значения атрибутов которых при подстановке в условие C дают значение ИСТИНА. C представляет собой логическое выражение, в которое могут входить атрибуты отношения A и (или) скалярные выражения.

Слайд 23

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

Синтаксис операции выборки: A where C или A where X Θ Y В простейшем случае условие C имеет вид X Θ Y, где Θ - один из операторов сравнения, а X и Y - атрибуты отношения A или скалярные значения. Такие выборки называются Θ-выборки (тэта-выборки) или Θ-ограничения, Θ-селекции.

Слайд 24

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

Пример: Для отношения А сформируем выборку

Слайд 25

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

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

Слайд 26

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

Синтаксис операции проекции: A [X,Y,…,Z] Замечание. Операция проекции дает "вертикальный срез" отношения, в котором удалены все возникшие при таком срезе дубликаты кортежей.

Слайд 27

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

Пример: Пусть дано отношение с информацией о поставщиках, включающих наименование и месторасположение:

Слайд 28

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

Соединение Операция соединения имеет несколько вариантов: это наиболее важное естественное соединение и Θ-соединение. Естественное соединение Θ-соединение

Слайд 29

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

Естественное соединение: Пусть даны отношения A(A1, A2,…,An, X1, X2,…, Xp) и B(B1, B2,…,Bn, X1, X2,…,Xm), имеющие одинаковые атрибуты X1, X2,…, Xp (т.е. атрибуты с одинаковыми именами и определенные на одинаковых доменах). Тогда естественным соединением отношений A и B называется отношение с заголовком A(A1, A2,…,An, X1, X2,…, Xp, B1, B2,…, Bm) и телом, содержащим множество кортежей (a1, a2,…, an, x1, x2,…, xp, b1, b2,…, bm), таких, что (a1, a2,…, an, x1, x2,…, xp) Є A и (x1, x2,…, xp, b1, b2,…, bm) Є B.

Слайд 30

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

Синтаксис операции естественного соединения: A JOIN B В синтаксисе естественного соединения не указываются, по каким атрибутам производится соединение. Естественное соединение производится по всем одинаковым атрибутам. Можно выполнять последовательное естественное соединение нескольких отношений.

Слайд 31

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

Пример: Пусть имеем таблицу деталей С и таблицу поставщиков Р:

Слайд 32

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

Θ - соединение: Пусть отношение А содержит атрибут Х, отношение В содержит атрибут Y, а Θ - один из операторов сравнения (=, и т.д.). Тогда Θ - соединением отношения A по атрибуту X с отношением B по атрибуту Y называют отношение: (A TIMES B) WHERE X Θ Y

Теги Реляционная алгебра

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