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

Сентябрь 14, 2022

Главная
Математика
Реляционная алгебра

Содержание

2. Содержание Необходимые определения Операции реляционной алгебры Объединение Задание Примеры Пересечение Разность Произведение Селекция Проекция Контрольные вопросы
3. Необходимые определения Отношение – это двумерная таблица, содержащая некоторые данные, для которой выполняются следующие условия: В
4. Операции реляционной алгебры Классические операции теории множеств Специальные реляционные операции Объединение Разность Пересечение Произведение Проекция Селекция
5. Объединение Объединением двух отношений R1 и R2, имеющих одинаковые схемы, называется отношение , множеством кортежей которого
6. Пересечение Пересечением двух отношений R1 и R2, имеющих одинаковые схемы, называется отношение , множеством кортежей которого
7. Разность Разностью двух отношений R1 и R2, имеющих одинаковые схемы, называется отношение , множеством кортежей которого
8. Произведение Сцеплением двух кортежей называется кортеж, полученный добавлением атрибутов второго кортежа сразу за последним атрибутом первого
9. Селекция Селекцией (выборкой) отношения по некоторому условию называется новое отношение с той же самой схемой, кортежи
10. Проекция Проекцией отношения на подмножество его атрибутов называется отношение, содержащее эти атрибуты и все кортежи исходного
11. Деление Делением отношения R1 на отношение R2 по общему подмножеству атрибутов В является отношение, состоящее из
12. Соединение Соединением двух отношений по некоторому условию называется отношение, полученное путем декартова произведения данных отношений с
13. Примеры 4. Выдать ФИО студентов с указанием их групп. 1. Выдать ФИО студентов, родившихся до 1
14. Примеры 5. Получить список студентов, которые в январе сдали на оценку «отлично» как минимум один экзамен
15. Задание Получить названия животных, средняя продолжительность жизни которых меньше 15 лет. Получить названия зоопарков, у которых
16. Контрольные вопросы Что такое «Отношение»? Перечислите операции реляционной алгебры. Что получится в результате выполнения операции объединения,
18. Скачать презентацию

Слайд 2

Содержание
Необходимые определения
Операции реляционной алгебры
Объединение
Задание
Примеры
Пересечение
Разность
Произведение
Селекция
Проекция
Контрольные вопросы
Список литературы
Деление
Соединение

Слайд 3

Необходимые определения
Отношение – это двумерная таблица, содержащая некоторые данные, для которой

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

Слайд 4

Операции реляционной алгебры
Классические операции теории множеств
Специальные реляционные операции
Объединение
Разность
Пересечение
Произведение
Проекция
Селекция
Деление
Соединение

Слайд 5

Объединение
Объединением двух отношений R1 и R2, имеющих одинаковые схемы, называется отношение

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

Слайд 6

Пересечение
Пересечением двух отношений R1 и R2, имеющих одинаковые схемы, называется отношение

, множеством кортежей которого являются кортежи, принадлежащие одновременно обоим отношениям R1 и R2

Слайд 7

Разность
Разностью двух отношений R1 и R2, имеющих одинаковые схемы, называется отношение

, множеством кортежей которого являются кортежи, принадлежащие первому отношению R1 и не принадлежащие второму отношению R2

Слайд 8

Произведение
Сцеплением двух кортежей называется кортеж, полученный добавлением атрибутов второго кортежа сразу

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

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

Слайд 9

Селекция
Селекцией (выборкой) отношения по некоторому условию называется новое отношение с той

же самой схемой, кортежи которого удовлетворяют этому условию .

Последовательное применение двух селекций эквивалентно применению одной селекции с условием равным конъюнкции двух условий.
Схема результата совпадает со схемой исходного отношения.

Слайд 10

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

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

Слайд 11

Деление
Делением отношения R1 на отношение R2 по общему подмножеству атрибутов В

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

Операция деления является достаточно сложной для понимания и использования, поэтому на практике она заменяется сочетанием других операций

Слайд 12

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

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

join - естественное соединение

Слайд 13

Примеры
4. Выдать ФИО студентов с указанием их групп.
1. Выдать ФИО студентов,

родившихся до 1 сентября 1996 года.

2. Выдать ФИО студентов, не получающих стипендию.

3. Сформировать список студентов – мужчин, получающих стипендию.

Слайд 14

Примеры
5. Получить список студентов, которые в январе сдали на оценку «отлично»

как минимум один экзамен
6. Получить список студентов, которые сдали математику и физику на оценку «отлично»
7. Получить список кафедр, преподаватели которых поставили как минимум одну оценку «неудовлетворительно»

Слайд 15

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

зоопарков, у которых нет сайта.
Получить список животных, которые либо кенгуру, либо живут в среднем меньше 5 лет.
Получить список животных с указанием классов.
Получить список животных, обитающих в Московском зоопарке, с указанием количества экземпляров.
Получить список животных, питающихся фруктами или злаками.
Получить список продуктов, которыми кормят дельфинов в Московском зоопарке.
Получить список зоопарков, где альбатросов кормят мелкими беспозвоночными.

Слайд 16

Контрольные вопросы
Что такое «Отношение»?
Перечислите операции реляционной алгебры.
Что получится в результате выполнения

операции объединения, пересечения, разности? Приведите примеры. Сформулируйте условие, предъявляемое к схемам отношений, для возможности выполнения данных операций.
Что получится в результате выполнения операции произведения? Приведите пример. Сформулируйте условие, предъявляемое к отношениям, для возможности выполнения данной операции.

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

Содержание

Необходимые определенияОтношение – это двумерная таблица, содержащая некоторые данные, для которой

ОбъединениеОбъединением двух отношений R1 и R2, имеющих одинаковые схемы, называется отношение

ПересечениеПересечением двух отношений R1 и R2, имеющих одинаковые схемы, называется отношение

РазностьРазностью двух отношений R1 и R2, имеющих одинаковые схемы, называется отношение

ПроизведениеСцеплением двух кортежей называется кортеж, полученный добавлением атрибутов второго кортежа сразу

СелекцияСелекцией (выборкой) отношения по некоторому условию называется новое отношение с той

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

ДелениеДелением отношения R1 на отношение R2 по общему подмножеству атрибутов В

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

Примеры4. Выдать ФИО студентов с указанием их групп.1. Выдать ФИО студентов,

Примеры5. Получить список студентов, которые в январе сдали на оценку «отлично»

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

Контрольные вопросыЧто такое «Отношение»?Перечислите операции реляционной алгебры.Что получится в результате выполнения

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