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

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


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

Презентация содержит 37 слайдов и доступна для скачивания в формате ppt. Размер скачиваемого файла: 453.50 KB

Просмотреть и скачать

Pic.1
Лекция 6. Реляционная алгебра Национальный авиационный университет Факультет компьютерных наук Кафед
Лекция 6. Реляционная алгебра Национальный авиационный университет Факультет компьютерных наук Кафедра инженерии программного обеспечения
Pic.2
СОДЕРЖАНИЕ Языки запросов в БД Свойства бинарных операций Операции реляционной алгебры Примеры Эквив
СОДЕРЖАНИЕ Языки запросов в БД Свойства бинарных операций Операции реляционной алгебры Примеры Эквивалентные преобразования и оптимизация выражений реляционной алгебры
Pic.3
Языки запросов Категории языков: процедурные (как получить то, что надо) непроцедурные (что надо пол
Языки запросов Категории языков: процедурные (как получить то, что надо) непроцедурные (что надо получить) Формальные языки: реляционная алгебра реляционное исчисление (кортежное, доменное)
Pic.4
Замкнутость реляционной алгебры и свойства бинарных операций Свойства бинарных операций: Операция 
Замкнутость реляционной алгебры и свойства бинарных операций Свойства бинарных операций: Операция  является коммутативной, если А  В = B  A Операция  является ассоциативной, если (А  В)  С = А  (В  С) Операция  является дистрибутивной по отношению к операции , если А  (В  С ) = (А  В)  (А  С)
Pic.5
Операции реляционной алгебры Основные операции: Теоретико-множественные (объединение, пересечение, р
Операции реляционной алгебры Основные операции: Теоретико-множественные (объединение, пересечение, разность) Проекция Селекция (выборка) Декартово произведение, соединение Деление Дополнительные операции Присвоение Переименование Обобщенная проекция Внешнее соединение …
Pic.6
Теоретико-множественные операции
Теоретико-множественные операции
Pic.7
Операция объединения
Операция объединения
Pic.8
Операция разности
Операция разности
Pic.9
Операция пересечения
Операция пересечения
Pic.10
Операция проекции
Операция проекции
Pic.11
-сравнимость атрибутов и кортежей
-сравнимость атрибутов и кортежей
Pic.12
Операция селекции (ограничения)
Операция селекции (ограничения)
Pic.13
Операция декартового произведения
Операция декартового произведения
Pic.14
Операция соединения
Операция соединения
Pic.15
Эквисоединение и естественное соединение
Эквисоединение и естественное соединение
Pic.16
Полусоединение
Полусоединение
Pic.17
Образ кортежа
Образ кортежа
Pic.18
Операция деления (1)
Операция деления (1)
Pic.19
Операция деления (2)
Операция деления (2)
Pic.20
Пример БД для запросов РА FAC (FNo, Name, Dean, Bld, Fund) DEP (DNo, FNo, Name, Head, Bld, Fund) TCH
Пример БД для запросов РА 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)
Pic.21
Примеры запросов в РА (1)
Примеры запросов в РА (1)
Pic.22
Примеры запросов в РА (2)
Примеры запросов в РА (2)
Pic.23
Примеры запросов в РА (3)
Примеры запросов в РА (3)
Pic.24
Примеры операции деления
Примеры операции деления
Pic.25
Дополнительные операции Дополнительные операции Присваивание Переименование Обобщенная проекция Внеш
Дополнительные операции Дополнительные операции Присваивание Переименование Обобщенная проекция Внешнее соединение …
Pic.26
Операция присваивание
Операция присваивание
Pic.27
Операция переименования
Операция переименования
Pic.28
Операция обобщенной проекции
Операция обобщенной проекции
Pic.29
Внешнее соединение
Внешнее соединение
Pic.30
Внешнее соединение - Примеры
Внешнее соединение - Примеры
Pic.31
Внешнее соединение слева
Внешнее соединение слева
Pic.32
Реляционная алгебра, слайд 32
Pic.33
Полное внешнее соединение
Полное внешнее соединение
Pic.34
Эквивалентные преобразования выражений 1) Коммутативность селекций: σF(σG(R))=σG(σF(R))=σF&G(R)
Эквивалентные преобразования выражений 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)
Pic.35
Оптимизация выражений РА
Оптимизация выражений РА
Pic.36
Общие правила оптимизации РА Общие правила оптимизации выражений РА: Селекции вида σF1&. . . &am
Общие правила оптимизации РА Общие правила оптимизации выражений РА: Селекции вида σF1&. . . &Fn(E) предоставляются в виде последовательности селекций σF1(. . . σFn(E)) Каждая из селекций перемещается вниз по дереву насколько это возможно Расположенные рядом селекции и декартовы произведения заменяются на соединения. Каждая проекция перемещается по дереву вниз насколько это возможно Каскад селекций и проекций заменяются на одну селекцию, одну проекцию или на селекцию с проекцией
Pic.37
Реляционная алгебра: выводы Реляционная алгебра: Формальный язык манипулирования данными в реляционн
Реляционная алгебра: выводы Реляционная алгебра: Формальный язык манипулирования данными в реляционной модели Процедурный язык, описывает как находить данные Практически не используется в БД в качестве ЯЗ Формальная основа для оптимизации запросов Важные термины и понятия Объединение R  S, разность R – S, пересечение R  S Проекция <список атрибутов>(R) Селекция σ<предикат>(R) Декартово произведение R x S Соединения R <predicate> S Разность


Скачать презентацию

Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!