Традиционные операции над множествами

Объединением (Union) двух отношений называется отношение, содержащее множество кортежей, принадлежащих либо первому, либо второму отношению.

Пересечением (Intersect) отношений называется отношение, которое содержит множество кортежей, принадлежащих одновременно и первому и второму отношению.

Разностью (Minus) отношений называется отношение, содержащее множество кортежей, принадлежащих и не принадлежащих :

Декартовым произведением (Times) отношения степени n со схемой и отношения степени m со схемой называют отношение, содержащее кортежи, полученные сцеплением каждого кортежа r отношения с каждым кортежем q отношения :

Специальные операции реляционной алгебры

Операция выбора (Select), заданная на отношении R в виде булевского выражения, определенного на атрибутах отношения R, называется отношение , включающее те кортежи из исходного отношения, для которых истинно условие выбора:

=

Операция проектирования (Project) или вертикального выбора называется отношение со схемой, соответствующей набору атрибутов B, содержащему кортежи, полученные из кортежей исходного отношения R путем удаления из них значений, не принадлежащих атрибутам из набора B.

Операция соединения (Join) возвращает отношение, кортежи которого – это сочетание двух кортежей, имеющих общее значение для одного или нескольких общих атрибутов этих двух отношений.

Операция деления (Divide) возвращает отношение, содержащее все значения одного атрибута отношения, которые соответствуют (в другом атрибуте) всем значениям во втором отношении.

 

 

Язык SQL

Первый международный стандарт языка SQL был принят в 1989 г. (SQL/89 или SQL1), в 1992 г. был принят стандарт языка SQL (SQL/92 или SQL2). В 1999 г. появился стандарт SQL3. В SQL3 введены новые типы данных, при этом предоставляется возможность задания сложных структурированных типов данных, которые в большей степени соответствуют объектной ориентации. Появились стандарты на события и триггеры, которые раньше не затрагивались в стандартах.

Запрос на языке SQL состоит из одного или нескольких операторов, следующих один за другим и разделенных точкой с запятой.

Каждый столбец в любой таблице хранит данные определенных типов. Различают базовые типы данных:

· строки символов фиксированной длины;

· целые и вещественные числа;

· дополнительные типы данных: строки символов переменной длины, денежные единицы, дату и время, логические данные.

Подавляющее большинство современных СУБД поддерживают тот или иной стандарт языка SQL, поэтому способы составления запросов, как правило, не зависят от конкретной СУБД. В то же время стоит понимать, что некоторые из разработчиков СУБД либо не полностью поддерживают стандарт, либо вносят свои дополнения.