Декартово произведение
Декартовым произведением отношения А со схемой и отношения В со схемой является отношение С, со схемой равной объединению схем отношений и , кортежи которого получены путем конкатенации (присоединения) каждого кортежа отношения В с каждым кортежем отношения .
Операции реляционной алгебры: выборка, проекция, соединение и деление отношений. Виды оператора JOIN в языке SQL, принципы ускорения работы.
Прочие операции реляционной алгебры:
Выборка — это операция, которая выделяет множество строк в таблице, удовлетворяющих заданным условиям. Условием может быть любое логическое выражение.
Проекция является операцией, при которой из отношения выделяются атрибуты только из указанных доменов, то есть из таблицы выбираются только нужные столбцы, при этом, если получится несколько одинаковых кортежей, то в результирующем отношении остается только по одному экземпляру подобного кортежа.
Операция соединения обратна операции проекции и создает новое отношение из двух существующих. Новое отношение получается конкатенацией кортежей первого и второго отношений, при этом конкатенации подвергаются отношения, в которых совпадают значения заданных атрибутов.
Также для понятности можно представить соединение как результат двух операций. Сначала берется произведение исходных таблиц, а потом из полученного отношения мы делаем выборку с условием равенства атрибутов из одинаковых доменов.
Операция деления одного отношения (делимого) на другое отношение (делитель) может быть выполнена, если все множество атрибутов делителя является подмножеством атрибутов делимого.
Результирующее отношение содержит только те атрибуты делимого, которых нет в делителе. В него включаются только те кортежи, декартово произведение которых с делителем содержится в делимом (является подмножеством делимого).
Достарыңызбен бөлісу: |
