1 / 29

Система запросов «Реляционная алгебра»

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

mireya
Download Presentation

Система запросов «Реляционная алгебра»

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Система запросов«Реляционная алгебра»

  2. Системы запросов Запрос – операция над одним или несколькими отношениями, результатом которой является отношение Система запросов – формальная система для выражения запросов; образует базисную структуру языков запросов Язык запросов – специализированный язык программирования, используемый в СУБД для формулировки команд

  3. Типы систем запросов Процедурная система запросов– система, выражение которой задает набор операций над отношениями и порядок их выполнения с точностью до определенных законов ассоциативности(реляционная алгебра) Логическая система запросов– система, выражение которой описывает результат, который необходимо получить(реляционное исчисление)

  4. Система запросов «Реляционная алгебра» • Первоначальный набор из 8 операций был предложен Э. Коддом в 1970-е годы и включал как операции, которые до сих пор используются (проекция,соединение, деление отношений  и т.д.).

  5. Замкнутость реляционной алгебры • Реляционная алгебра представляет собой набор таких операций над отношениями, что результат каждой из операций также является отношением. Это свойство алгебры называется замкнутостью. • Операции над одним отношением называются унарными, над двумя отношениями — бинарными, над тремя — тернарными (таковые практически неизвестны). • Поскольку реляционная алгебра является замкнутой, в качестве операндов в реляционные операции можно подставлять другие выражения реляционной алгебры (подходящие по типу). • В реляционных выражениях можно использовать вложенные выражения сколь угодно сложной структуры.

  6. Система запросов «Реляционная алгебра»

  7. Система запросов «Реляционная алгебра»

  8. Реляционные операторы 1. Бинарные операторы Необходимое условие – соответствие схем отношений r(R), s(R) R = {A, B}

  9. Бинарные операторы: примеры

  10. Реляционные операторы

  11. Реляционные операторы a

  12. Булевы операции: примеры dom(A) = {a, c, e, m}; dom(B) = {b, d, f}

  13. Булевы операции: примеры adom(A, r) = {a, c}; adom(B, r) = {b, d}

  14. Реляционные операторы 2. Унарные операторы (Выполняются применительно к одному отношению)

  15. Реляционные операторы

  16. Реляционные операторы

  17. Унарные операторы: примеры

  18. Унарные операторы: примеры dom(B) = dom(C)

  19. Реляционные операторы 3. Бинарные операторы (Выполняются применительно к двум отношениям)

  20. Бинарные операторы: примеры

  21. Бинарные операторы: примеры

  22. Реляционные операторы

  23. Бинарные операторы: примеры

  24. Θ-сравнимость атрибутов A, B – атрибуты, θ∈Θ А θ-сравним с B ↔ знаку сравнения θ сопоставлено некоторое отношение Х dom(A) dom(B)

  25. Реляционные операторы

  26. Бинарные операторы: примеры

  27. Реляционные операторы

  28. Заключение • Система запросов «Реляционная алгебра» • Реляционные операторы

  29. Обещанная ссылка • http://idstu.irk.ru/ru/content/bd

More Related