Реляционное исчисление

Материал из Викиконспекты
Перейти к: навигация, поиск
НЕТ ВОЙНЕ

24 февраля 2022 года российское руководство во главе с Владимиром Путиным развязало агрессивную войну против Украины. В глазах всего мира это военное преступление совершено от лица всей страны, всех россиян.

Будучи гражданами Российской Федерации, мы против своей воли оказались ответственными за нарушение международного права, военное вторжение и массовую гибель людей. Чудовищность совершенного преступления не оставляет возможности промолчать или ограничиться пассивным несогласием.

Мы убеждены в абсолютной ценности человеческой жизни, в незыблемости прав и свобод личности. Режим Путина — угроза этим ценностям. Наша задача — обьединить все силы для сопротивления ей.

Эту войну начали не россияне, а обезумевший диктатор. И наш гражданский долг — сделать всё, чтобы её остановить.

Антивоенный комитет России

Распространяйте правду о текущих событиях, оберегайте от пропаганды своих друзей и близких. Изменение общественного восприятия войны - ключ к её завершению.
meduza.io, Популярная политика, Новая газета, zona.media, Майкл Наки.

В этом разделе будет рассмотрен подход к формированию запросов, основанный на описании данных, которые необходимо получить.

Реляционное исчисление

Определение:
Реляционное исчисление — декларативный язык для работы с отношениями, описывающий какими свойствами должен обладать требуемый результат.

В отличие от реляционной алгебры не описываем, как будет получен результат.

Выделяют две разновидности реляционного исчисления:

  • Исчисление кортежей — переменные принимают значения кортежа целиком;
  • Исчисление доменов — каждая переменная принимает одно атомарное значение из какого-то домена.

Структура запросов

Запросы в обоих видах исчислений устроены одинаково: сначала определяем переменные, с которыми будем работать, а затем определяем атрибуты результата из наборов переменных и свойства, которым они должны удовлетворять. Для реализации описанного поведения в реляционном исчисление используется стандартная конструкция select-from-where, как и в реляционной алгебре. В секции select указываются интересующие атрибуты, в секции from указываются переменные, из которых берутся соответствующие атрибуты, а в секции where ограничивающие условия. С точки зрения синтаксиса запрос выглядит так:

Определения переменных
select СписокАтрибутов
from Переменные
where Условие

Отличия от реляционной алгебры

Рассмотрим разницу между реляционной алгеброй и реляционным исчислением на примере: получить идентификаторы студентов, обучающихся в группе M34371.

Запрос в реляционной алгебре состоит из естественного соединения студентов с номерами групп, затем фильтрации по номеру группы и получения идентификаторов студентов: [math]\pi_{SId}(\sigma_{Name=M34371}(Students \bowtie Groups))[/math]. По шагам описали, что необходимо сделать.

Соответсвующий запрос в терминах исчисления кортежей (S — Students, G — Groups):

select S.SId from S
where $\exists$G (S.GId = G.GId  G.Name = 'M34371')

То есть, не указываем, как конкретно собираемся исполнять запрос, а описали, какие студенты нас интересуют.