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

Содержание

Слайд 2

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

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

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

Слайд 3

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

Введение

Реляционная алгебра представляет собой набор операторов, использующих отношения в

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

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

Теоретико-множественные операторы:

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

Слайд 5

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

Специальные реляционные операторы:

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

Слайд 6

Стандартные реляционные операции Объединение Объединением двух совместимых по типу отношений А

Стандартные реляционные операции

Объединение
Объединением двух совместимых по типу отношений А

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

Синтаксис операции объединения: A union B С = (A union B)

Синтаксис операции объединения:

A union B
С = (A union B) | ti

Є С tj Є А & ti Є С tj Є В
Слайд 8

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

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

деталях:
Отношение А

С = A UNION B

Отношение В

Слайд 9

Пересечение Пересечением двух совместимых по типу отношений А и В называется

Пересечение
Пересечением двух совместимых по типу отношений А и

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

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

Синтаксис операции пересечения:

A intersect B
C = (A intersect B) | ti

Є C | ti Є A & ti Є B
Слайд 11

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

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

деталях:
Отношение А

С = A INTERSECT B

Отношение В

Слайд 12

Вычитание Вычитанием двух совместимых по типу отношений А и В называется

Вычитание
Вычитанием двух совместимых по типу отношений А и В называется

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

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

Синтаксис операции вычитания:

A minus B
C = (A minus B) | ti

Є C | ti Є A & ti Є B
Слайд 14

Пример: Для тех же отношений A и B, что и в

Пример: Для тех же отношений A и B, что и в

предыдущем примере вычитание имеет вид:
Отношение А

С = A MINUS B

Отношение В

Слайд 15

Декартово произведение Декартовым произведением двух отношений А(А1, А2, …, Аn) и

Декартово произведение
Декартовым произведением двух отношений А(А1, А2, …, Аn) и

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

Синтаксис операции произведения: A times B C = (A times B)

Синтаксис операции произведения:

A times B
C = (A times B) | ai

Є A & bi Є B & ai ≠ bi t | t = ab
Слайд 17

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

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

поставщиках и деталях:
Отношение А

Отношение В

С = A TIMES B

Слайд 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

Специальные операции Деление Делением отношений А на В называется отношение с

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

Деление


Делением отношений А на В называется отношение с

заголовком (Х1, Х2, …, Хn) и телом, содержащим множество кортежей (x1, x2, …, xn), таких, что для всех кортежей (y1, y2, …, yn) Є B в отношении A найдется кортеж (x1, x2, …, xn, y1, y2, …, yn).
Слайд 20

Синтаксис операции деления Отношение A выступает в роли делимого, отношение B

Синтаксис операции деления

Отношение A выступает в роли делимого, отношение B

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

Пример: Пусть есть отношение исходное АР и делители Вi для i

Пример: Пусть есть отношение исходное АР и делители Вi для i

= 1, 2, 3.

АР

В1

AP divide by B1

В2

AP divde by B2

Слайд 22

Выборка Выборкой (ограничением, селекцией) на отношении A с условием C называется


Выборка
Выборкой (ограничением, селекцией) на отношении A с условием C называется

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

Синтаксис операции выборки: A where C или A where X Θ

Синтаксис операции выборки:

A where C или A where X Θ Y

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

Пример: Для отношения А сформируем выборку Отношение А A where Вес >= 1,0

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

A where Вес >= 1,0

Слайд 25

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

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

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

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

Синтаксис операции проекции:

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

в котором удалены все возникшие при таком срезе дубликаты кортежей.
Слайд 27

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

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

и месторасположение:

Отношение А (Поставщики)

Проекция А [Город поставщика]

Слайд 28

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

Соединение

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

и Θ-соединение.
Естественное соединение
Θ-соединение
Слайд 29

Естественное соединение: Пусть даны отношения A(A1, A2,…,An, X1, X2,…, Xp) и

Естественное соединение:

Пусть даны отношения 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 В синтаксисе естественного соединения

Синтаксис операции естественного соединения:
A JOIN B
В синтаксисе естественного соединения не

указываются, по каким атрибутам производится соединение. Естественное соединение производится по всем одинаковым атрибутам.
Можно выполнять последовательное естественное соединение нескольких отношений.
Слайд 31

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

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

Отношение

Р

С JOIN Р

- Предыдущая
Классификация моделей данных
Следующая -
Искусст. нейронные сети

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

Архитектура Владимиро-Суздальского княжества
Черенков Фёдор Фёдорович
Электроника. Последовательностная логика
Презентация Характеристика элементов вывозных таможенных пошлин. Ставки и порядок их применения
Новая конституция РФ (приложение)
Всероссийский физкультурно-спортивный комплекс «Готов к труду и обороне» (ГТО): актуальные вопросы внедрения
Основы защиты информации в телекоммуникационных системах
Методика развития гибкости у детей 8-9 лет, занимающихся греко-римской борьбой
Программа элективного курса «Основы фитодизайна»
Виды юридической ответственности
Мировая политика и мировая экономика в условиях глобализации
Регрессия — погружение в прошлые жизни
Эл пособие ч 2
Характеристики и виды организаций
Теорема Виета (8 класс) - презентация по Алгебре_
Современная тактика лечения ОРЗ у часто болеющих детей
Концепция производственной демократии
E-commerce web 2.0 для Полякова Елена проектировщик интерфейсов HumanoIT Group. - презентация
Posters NPE
Заповеди блаженств
격조사 (падежные частицы). Корейские окончания. Урок 2-4
Асинхронные двигатели
Приостановление сроков исковой давности
Система команд МП I80X86. Команди пересилання даних, зсуви та арифметичні команди
Профессия автомеханик
НЕВРОЛОГИЯ Клещевой энцефалит
C# и Entity FrameWork
Component Enabler for .NET
Вы можете прислать нам Вашу презентацию и мы опубликуем ее на сайте.
Обратная связь
Для правообладателей
Email: Нажмите что бы посмотреть