Please enable JavaScript.
Coggle requires JavaScript to display documents.
Реляционная алгебра и реляционное исчисление (Реляционная алгебра включает…
Реляционная алгебра и реляционное исчисление
Операции над отношениями можно разделить на 2 группы:
операции над множествами(объединение,пересечение)
спец.операции над отношениями (проекция,соединение,выбор)
Основа – реляционный
язык запросов
В реляционной алгебре операнды, отношения и результаты являются
отношениями
.
Языки реляционной алгебры являются
процедурными
, т.к. явно описывают набор процедур ведущих к результату.
Языки исчислений являются
не процедурными
. Они используют исчисление предикатов 1-го порядка. При использовании реляционных исчислений указываются только исходный и желаемый результат. При этом не указывается в результате каких операций он получится.
Реляционная алгебра
включает
Пересечение
– отношение Р, которое включает одинаковые в обоих отношениях строки. Р(Р1 intersect Р2)
Выборка
из Р по f представляет собой новое соотношение, состоящее из строк Р при истинности f. (P where f)
Проекция
некоторого значения А на атрибуты [x,y,…z] где множество [x…z] есть подмножество из всех атрибутов отношения А представляет отношение, которое содержит все кортежи отношения А по атрибутам x,y,z без учета повторов.
Декартово произведение
Произведение
– отношение Р1 в степени К1 и отношение Р2 в степени К2 есть отношение Р в степени К1+К2, заголовок которых представляет сцепление заголовков Р1 и Р2, тело отношения имеет такие строки,что первые К1 элементов принадлежат Р1, последующие К2 элементов принадлежат Р2.
Вычитание
– отношение Р, состоящее из строк принадлежащих Р1, но не принадлежащих Р2. Р(Р1 nunus Р2)
Объединение
- отношение Р, которое содержит все
элементы исходных соотношений исключая их повторения. Р(Р1 union Р2)
Отличие
реляционной алгебры от реляционного исчисления – процесс получения результата описывается явным образом, т.е
указывается последовательность операций
Внешне рел.алгебра и рел.исчисление сильно
отличаются
т.к. рел.алг. предписывает дей-ствия, рел.исч. только описывает конечный результат. На более низком уровне эти подходы
эквивалентны
.
Преимущества:
при использовании рел.исч. пользователю не нужно строить алгоритмы обработки данных, это делает СУБД.
С точки зрения
математики
: в основе рел.исч. находится один из разделов мат.логики –
исчисление предикатов
.
БД
исч. предикатов существует в 2-х формах:
рел.исч.
кортежей
(используются переменные значение которых – кортежи исчисления)
рел.исч.
доменов
( -//- - значение домена).