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

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

Содержание ▲

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

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

Слайд 1

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

Лекция 6. Реляционная алгебра Национальный авиационный университет Факультет компьютерных наук Кафедра инженерии программного обеспечения

Слайд 2

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

СОДЕРЖАНИЕ Языки запросов в БД Свойства бинарных операций Операции реляционной алгебры Примеры Эквивалентные преобразования и оптимизация выражений реляционной алгебры

Слайд 3

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

Языки запросов Категории языков: процедурные (как получить то, что надо) непроцедурные (что надо получить) Формальные языки: реляционная алгебра реляционное исчисление (кортежное, доменное)

Слайд 4

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

Замкнутость реляционной алгебры и свойства бинарных операций Свойства бинарных операций: Операция  является коммутативной, если А  В = B  A Операция  является ассоциативной, если (А  В)  С = А  (В  С) Операция  является дистрибутивной по отношению к операции , если А  (В  С ) = (А  В)  (А  С)

Слайд 5

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

Операции реляционной алгебры Основные операции: Теоретико-множественные (объединение, пересечение, разность) Проекция Селекция (выборка) Декартово произведение, соединение Деление Дополнительные операции Присвоение Переименование Обобщенная проекция Внешнее соединение …

Слайд 6

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

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

Слайд 7

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

Операция объединения

Слайд 8

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

Операция разности

Слайд 9

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

Операция пересечения

Слайд 10

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

Операция проекции

Слайд 11

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

-сравнимость атрибутов и кортежей

Слайд 12

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

Операция селекции (ограничения)

Слайд 13

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

Операция декартового произведения

Слайд 14

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

Операция соединения

Слайд 15

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

Эквисоединение и естественное соединение

Слайд 16

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

Полусоединение

Слайд 17

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

Образ кортежа

Слайд 18

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

Операция деления (1)

Слайд 19

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

Операция деления (2)

Слайд 20

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

Пример БД для запросов РА FAC (FNo, Name, Dean, Bld, Fund) DEP (DNo, FNo, Name, Head, Bld, Fund) TCH (TNo, DNo, Name, Post, Tel, Salary, Comm) GRP (GNo, DNo, Course, Num, Quantity, CurNo) SBJ (SNo, Name) ROM (RNo, Num, Building, Seats) LEC (TNo, GNo, SNo, RNo, Type, Day, Week)

Слайд 21

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

Примеры запросов в РА (1)

Слайд 22

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

Примеры запросов в РА (2)

Слайд 23

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

Примеры запросов в РА (3)

Слайд 24

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

Примеры операции деления

Слайд 25

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

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

Слайд 26

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

Операция присваивание

Слайд 27

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

Операция переименования

Слайд 28

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

Операция обобщенной проекции

Слайд 29

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

Внешнее соединение

Слайд 30

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

Внешнее соединение - Примеры

Слайд 31

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

Внешнее соединение слева

Слайд 32

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

Слайд 33

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

Полное внешнее соединение

Слайд 34

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

Эквивалентные преобразования выражений 1) Коммутативность селекций: σF(σG(R))=σG(σF(R))=σF&G(R) 2) Коммутативность селекции и проекции: G(σF(R))=σF(G(R))=σF&G(R), если G  F 3) Дистрибутивность селекции и произведения σF(R х S) = σF(R) x σF(S) 4) Дистрибутивность селекции с операциями над множествами: σF(R  S)=σF(R)  σF(S), σF(R  S)=σF(R)  σF(S) 5) Дистрибутивность селекции и соединения: σF(R S) = σF(R) S, если условие F относится к R 6) Дистрибутивность проекции с операциями над множествами: F(R  S)=F(R)  F(S), F(R  S)=F(R)  F(S)

Слайд 35

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

Оптимизация выражений РА

Слайд 36

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

Общие правила оптимизации РА Общие правила оптимизации выражений РА: Селекции вида σF1&...&Fn(E) предоставляются в виде последовательности селекций σF1(... σFn(E)) Каждая из селекций перемещается вниз по дереву насколько это возможно Расположенные рядом селекции и декартовы произведения заменяются на соединения. Каждая проекция перемещается по дереву вниз насколько это возможно Каскад селекций и проекций заменяются на одну селекцию, одну проекцию или на селекцию с проекцией

Слайд 37

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

Реляционная алгебра: выводы Реляционная алгебра: Формальный язык манипулирования данными в реляционной модели Процедурный язык, описывает как находить данные Практически не используется в БД в качестве ЯЗ Формальная основа для оптимизации запросов Важные термины и понятия Объединение R  S, разность R – S, пересечение R  S Проекция (R) Селекция σ(R) Декартово произведение R x S Соединения R S Разность

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

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