Разделы презентаций


5 основных операций: выборка; проекция; декартово

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

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

Слайд 15 основных операций:
выборка;
проекция;
декартово произведение;
объединение;
разность.

3 дополнительные операции:
соединения;
пересечения;
деления.
Реляционная алгебра
унарные операции
бинарные
операции

5 основных операций:выборка;проекция;декартово произведение;объединение;разность.3 дополнительные операции:соединения;пересечения;деления.Реляционная алгебраунарные операции бинарные операции

Слайд 2Реляционная алгебра
Выборка (ограничение)
Применяется только к одному отношению R и определяет

результатом новое отношение, которое содержит только те кортежи из отношения

R, которые удовлетворяют заданному условию (предикату). Предикаты могут соединяться с помощью логических операций «AND», «OR» и «NOT», образуя составные предикаты.

ДАНО:
R — отношение, определенное на атрибутах А=(а1, а2, … аn).

σ предикат (R)

(R)

Пример: Составьте список всех студентов группы МФЭУ2-09-01
σ группа = мфэу2-09-01 (Студент)

Реляционная алгебраВыборка (ограничение)Применяется только к одному отношению R и определяет результатом новое отношение, которое содержит только те

Слайд 3Реляционная алгебра
Проекция
Операция проекции применяется только к одному отношению R и

определяет новое отношение, содержащее вертикальное подмножество отношения R, создаваемое посредством

извлечения значений указанных атрибутов и исключения из результата строк-дубликатов.

(R)

Пример: Создайте список всех студентов филиала с указанием фамилии и года рождения.
∏фамилия, год рождения (Студент)

ДАНО:
R — отношение, определенное на атрибутах А=(а1, а2, … аn).

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

Слайд 4Реляционная алгебра
Объединение
Объединение двух отношений R и S определяет новое отношение,

которое включает все кортежи, содержащиеся только в R, только в

S, одновременно S и R, причем все дубликаты кортежей исключены.
Обязательное условие выполнения операции:
Отношения R и S должны быть совместимы по объединению (одинаковое количество атрибутов, причем каждая пара атрибутов имеет один и тот же домен значений).

ДАНО:
R и S – это два отношения, определенные на атрибутах
А=(а1, а2, … аn) и В=(в1, в2, в3 … вn) соответственно.

R U S

R

S

Пример: Составьте список фамилий студентов и сотрудников филиала.
Пфамилия (Студенты) U Пфамилия (Сотрудники)

Реляционная алгебраОбъединениеОбъединение двух отношений R и S определяет новое отношение, которое включает все кортежи, содержащиеся только в

Слайд 5Реляционная алгебра
Разность (или дополнение)
Операция разности двух отношений R и S

определяет новое отношение, которое состоит из кортежей, которые имеются в

отношении R, но отсутствуют в отношении S. Причем отношения R и S должны быть совместимы по объединению.

ДАНО:
R и S – это два отношения, определенные на атрибутах
А=(а1, а2, … аn) и В=(в1, в2, в3 … вn) соответственно.

R — S

R

S

Пример: Составить список фамилий студентов, которые не являются одновременно сотрудниками филиала.
Пфамилия (Студент) – Пфамилия (Сотрудник)

Реляционная алгебраРазность (или дополнение)Операция разности двух отношений R и S определяет новое отношение, которое состоит из кортежей,

Слайд 6Реляционная алгебра
Пересечение
Операция пересечения отношений R и S определяет новое отношение,

которое содержит кортежи, присутствующие как в отношении R, так и

в отношении S. Отношения R и S должны быть совместимы по объединению.

ДАНО:
R и S – это два отношения, определенные на атрибутах
А=(а1, а2, … аn) и В=(в1, в2, в3 … вn) соответственно.

R ∩ S

R

S

Пример: Составить список фамилий студентов, являющихся одновременно сотрудниками филиала.
Пфамилия (Студент) ∩ Пфамилия (Сотрудник)

Реляционная алгебраПересечениеОперация пересечения отношений R и S определяет новое отношение, которое содержит кортежи, присутствующие как в отношении

Слайд 7Реляционная алгебра

Деление
Результатом операции деления является набор кортежей отношения R, определенных

на множестве атрибутов C, которые соответствуют комбинации всех кортежей отношения

S.

ДАНО:
R и S – это два отношения, определенные на атрибутах
А=(а1, а2, … аn) и В=(в1, в2, в3 … вn) соответственно. Причем B A (т.е. B является подмножеством A). Пусть C = A - B, т.е. C является множеством атрибутов отношения R, которые не являются атрибутами отношения S.

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

Слайд 8Реляционная алгебра: операция «деление»
Отношение-делимое «Учебный план»
Отношение-делитель «Дисциплина»
Результатом выполнения операции деления

(Учебный план ÷ Дисциплина) будет следующее отношение:
ПРИМЕР:
Пусть отношение «Учебный план»

представляет, какие дисциплины читают преподаватели. Необходимо выделить тех преподавателей, которые одновременно читают дисциплины, изучающие структуры данных, т. е. «ТЭИС» и «Базы данных».
Реляционная алгебра: операция «деление»Отношение-делимое «Учебный план»Отношение-делитель «Дисциплина»Результатом выполнения операции деления (Учебный план ÷ Дисциплина) будет следующее отношение:ПРИМЕР:Пусть

Слайд 9Реляционная алгебра
ДАНО:
R и S – это два отношения, определенные на

атрибутах
А=(а1, а2, … аn) и В=(в1, в2, в3 … вn)

соответственно.

Декартово произведение
Операция декартово произведение определяет новое отношение, которое является результатом конкатенации (сцепления), каждого кортежа из отношения R с каждым кортежем из отношения S.

R ∩ S

R

S

R × S

a

b

1

2

3

a1

a2

a3

b1

b2

b3

Реляционная алгебраДАНО:R и S – это два отношения, определенные на атрибутахА=(а1, а2, … аn) и В=(в1, в2,

Слайд 10Реляционная алгебра
Операция соединения
Операция соединения является производной операции декартова произведения, т.к.

она эквивалентна операции выборки из декартова произведения двух отношений, тех

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

ДАНО:
R и S – это два отношения, определенные на атрибутах
А=(а1, а2, … аn) и В=(в1, в2, в3 … вn) соответственно.

Реляционная алгебраОперация соединенияОперация соединения является производной операции декартова произведения, т.к. она эквивалентна операции выборки из декартова произведения

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

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

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

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


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

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