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

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


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

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

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

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

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

Содержание

Операции реляционной алгебры Кодда Операции реляционной алгебры Кодда можно разделить на две группы: базовые теоретико-множественные и специальные реляционные. Первая группа операций вклю­чает в себя классические операции теории множеств: объединение, разность, пересечение и произведение. Вторая группа представляет
РЕЛЯЦИОННАЯ АЛГЕБРАРеляционная алгебра - теоретический язык запросов, наглядно описывающий выполняемые над отношениями действия. Операции реляционной алгебры Кодда Операции реляционной алгебры Кодда можно разделить на две Унарные и бинарные операцииОперация реляционной алгебры может выполняться над одним отношением (напри­мер, Совместимость структур отношений Совместимость структур отношений означает совместимость имен атрибутов и типов Объединение Объединение (A UNION B) Результат объединения включает все кортежи первого отношения Пример объединенияR1R2 R1 UNION R2 ПересечениеА INTERSECT ВРезультат пересечениявключает в себя только те кортежи первого отношения (А), Результат пересеченияR1 INTERSECT R2 Вычитание А MINUS BВ результате вычитания получается отношение с тем же Результат вычитанияR1 MINUS R2 Произведение  R1 TIMES R2 При выполнении прямого произведения двух отношений производится Произведение Выборка Результатом выборки является отношение с тем же заголовком, что и Пример выборкиБиблиотека Результат выборкиВ результате выполнения этой операции мы получим «горизонтальное» подмножество исходного отношения. Проекция Результатом проекции является отношение с заголовком, содержащим  атрибуты, на Пример проекцииРемонт квартир Результат проекцииРезультатом операции ПРОЕКЦИЯ будет «вертикальное» подмножество данного отношения, т.е. подмножество, получаемое Деление R1 DIVIDEBY R2У операции реляционного деления два операнда - бинарное и Деление Пример операции деленияВедомостьРезультатКритерий Соединение (естественное) R1 JOIN R2Операция естественного соединения применяется к двум отношениям, имеющим Соединение (естественное) Схема Пример соединенияСотрудникиДолжности Результат операции соединенияСотрудники JOIN Должности Задание №1 Даны исходные отношения	АВ Найти результаты выполнения операций реляционной алгебрыа) Объединение (A UNION B)б) Пересечение A INSERSECT BA MINUS B Задание №2 Даны исходные отношения  ПОСТАВЩИКИ	ДЕТАЛИ Найти результаты выполнения операций Выборка всех поставщиков, поставляющих детали красного цветаПроекция, исключающая Выбрать детали весом меньше 14 от поставщика СмитСоединить отношения Поставщики и Детали Задание №4 Даны исходные отношения ВИННЫЙ ПОГРЕБ ФИРМЫВыполнить проекцию, исключающую атрибут ОБОРОТНЫЙ КАПИТАЛ из отношения ФИРМЫ Отобразить перечень всех НАПИТКОВ, поставляемых из МОСКВЫ Выполнить проекцию на все ФИРМЫ-ПОСТАВЩИКИ из ВОРОНЕЖА САМОСТОЯТЕЛЬНО:Отобразить все напитки изготовителя АБРАУ-ДЮРСО, поставляемые фирмами, ОБОРОТНЫЙ КАПИТАЛ которых > 10
Слайды презентации

Слайд 2 Операции реляционной алгебры Кодда
Операции реляционной алгебры Кодда

Операции реляционной алгебры Кодда Операции реляционной алгебры Кодда можно разделить на

можно разделить на две группы: базовые теоретико-множественные и специальные

реляционные. Первая группа операций вклю­чает в себя классические операции теории множеств: объединение, разность, пересечение и произведение.
Вторая группа представляет собой развитие обычных теоретико-множе­ственных операций в направлении к реальным задачам манипулирования данными, в ее состав входят следующие операции: проекция, селекция, деление и соединение.


Слайд 3 Унарные и бинарные операции
Операция реляционной алгебры может выполняться

Унарные и бинарные операцииОперация реляционной алгебры может выполняться над одним отношением

над одним отношением (напри­мер, проекция), унарной
над двумя отношениями

(например, объединение) такая операция называется бинарной.
При выполнении бинарной опе­рации участвующие в операциях отношения должны быть совместимы по структуре.


Слайд 4 Совместимость структур отношений
Совместимость структур отношений означает совместимость

Совместимость структур отношений Совместимость структур отношений означает совместимость имен атрибутов и

имен атрибутов и типов соответствующих доменов. Частным случаем совместимости

является иден­тичность (совпадение).

Слайд 5 Объединение
Объединение (A UNION B)
Результат объединения включает

Объединение Объединение (A UNION B) Результат объединения включает все кортежи первого

все кортежи первого отношения (А) и недостающие кортежи

из второго отношения (В) А

В


Слайд 6 Пример объединения
R1
R2

Пример объединенияR1R2

Слайд 7 R1 UNION R2

R1 UNION R2

Слайд 8 Пересечение
А INTERSECT В
Результат пересечения
включает в себя только те

ПересечениеА INTERSECT ВРезультат пересечениявключает в себя только те кортежи первого отношения

кортежи первого
отношения (А),
которые есть во втором

(В)


А

В


Слайд 9 Результат пересечения


R1 INTERSECT R2

Результат пересеченияR1 INTERSECT R2

Слайд 10 Вычитание
А MINUS B
В результате вычитания
получается отношение

Вычитание А MINUS BВ результате вычитания получается отношение с тем


с тем же заголовком, что
у исходных отношений.
Тело

включает кортежи,
принадлежащие отношению А
и не принадлежащие В.

А

В


Слайд 11 Результат вычитания
R1 MINUS R2

Результат вычитанияR1 MINUS R2

Слайд 12 Произведение
R1 TIMES R2
При выполнении прямого

Произведение R1 TIMES R2 При выполнении прямого произведения двух отношений производится

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

(сцеплением) кортежей первого и второго операндов

Слайд 13 Произведение


Произведение

Слайд 14 Выборка
Результатом выборки является отношение с тем же заголовком,

Выборка Результатом выборки является отношение с тем же заголовком, что

что и исходное отношение (А);
тело содержит множество
кортежей

исходного
отношения (А),
для которых проверка
условия дает результат
истина. (A WHERE f)


А


Слайд 15 Пример выборки
Библиотека

Пример выборкиБиблиотека

Слайд 16 Результат выборки
В результате выполнения этой операции мы получим

Результат выборкиВ результате выполнения этой операции мы получим «горизонтальное» подмножество исходного отношения.

«горизонтальное» подмножество исходного отношения.


Слайд 17 Проекция
Результатом проекции является отношение с заголовком, содержащим атрибуты,

Проекция Результатом проекции является отношение с заголовком, содержащим атрибуты, на

на которые выполняется проекция; тело содержит множество кортежей исходного

отношения (А), исключая дубликаты (А [X, Y,..., Z])



A


Слайд 18 Пример проекции
Ремонт квартир

Пример проекцииРемонт квартир

Слайд 19 Результат проекции
Результатом операции ПРОЕКЦИЯ будет «вертикальное» подмножество данного

Результат проекцииРезультатом операции ПРОЕКЦИЯ будет «вертикальное» подмножество данного отношения, т.е. подмножество,

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

в списке атрибутов, и последующим исключением дублирующих кортежей.( Ремонт квартир [Владелец, Адрес])

Слайд 20 Деление
R1 DIVIDEBY R2
У операции реляционного деления два

Деление R1 DIVIDEBY R2У операции реляционного деления два операнда - бинарное

операнда - бинарное и унарное отношения. Результирующее отношение состоит

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



Слайд 21 Деление


Деление

Слайд 22 Пример операции деления
Ведомость
Результат
Критерий

Пример операции деленияВедомостьРезультатКритерий

Слайд 23 Соединение (естественное)
R1 JOIN R2
Операция естественного соединения применяется к

Соединение (естественное) R1 JOIN R2Операция естественного соединения применяется к двум отношениям,

двум отношениям, имеющим общий атрибут (простой или составной). Этот

атрибут в отношениях имеет одно и то же имя (совокупность имен) и определен на одном и том же домене (доменах).
Результатом операции естественного соединения является отношение R, которое представляет собой проекцию соединения отношений R1 и R2 по общему атрибуту на объединенную совокупность атрибутов обоих отношений.


Слайд 24 Соединение (естественное) Схема

Соединение (естественное) Схема

Слайд 25 Пример соединения
Сотрудники
Должности

Пример соединенияСотрудникиДолжности

Слайд 26 Результат операции соединения
Сотрудники JOIN Должности

Результат операции соединенияСотрудники JOIN Должности

Слайд 27 Задание №1 Даны исходные отношения

А

В

Задание №1 Даны исходные отношения	АВ

Слайд 28 Найти результаты выполнения операций реляционной алгебры
а) Объединение (A

Найти результаты выполнения операций реляционной алгебрыа) Объединение (A UNION B)б) Пересечение

UNION B)
б) Пересечение (A INSERSECT B)
в) Вычитание

(A MINUS B)

A UNION B


Слайд 29 A INSERSECT B

A MINUS B

A INSERSECT BA MINUS B

Слайд 30 Задание №2 Даны исходные отношения
ПОСТАВЩИКИ


ДЕТАЛИ

Задание №2 Даны исходные отношения ПОСТАВЩИКИ	ДЕТАЛИ

Слайд 31 Найти результаты выполнения операций
Выборка всех поставщиков, поставляющих

Найти результаты выполнения операций Выборка всех поставщиков, поставляющих детали красного цветаПроекция,

детали красного цвета


Проекция, исключающая атрибут ВЕС из отношения ДЕТАЛИ


Слайд 32 Выбрать детали весом меньше 14 от поставщика Смит



Соединить

Выбрать детали весом меньше 14 от поставщика СмитСоединить отношения Поставщики и Детали

отношения Поставщики и Детали


Слайд 33 Задание №4 Даны исходные отношения

ВИННЫЙ ПОГРЕБ

Задание №4 Даны исходные отношения ВИННЫЙ ПОГРЕБ

Слайд 34 ФИРМЫ
Выполнить проекцию, исключающую атрибут
ОБОРОТНЫЙ КАПИТАЛ из

ФИРМЫВыполнить проекцию, исключающую атрибут ОБОРОТНЫЙ КАПИТАЛ из отношения ФИРМЫ

отношения ФИРМЫ


Слайд 35 Отобразить перечень всех НАПИТКОВ, поставляемых из МОСКВЫ

Отобразить перечень всех НАПИТКОВ, поставляемых из МОСКВЫ Выполнить проекцию на все ФИРМЫ-ПОСТАВЩИКИ из ВОРОНЕЖА

Выполнить проекцию на все ФИРМЫ-ПОСТАВЩИКИ из ВОРОНЕЖА


  • Имя файла: relyatsionnaya-algebra.pptx
  • Количество просмотров: 204
  • Количество скачиваний: 3