Основы реляционной алгебры

Термин ―relation‖ (отношение) – это математическое название таблицы. Основное

множество реляционной алгебры – это множество отношений (реляций) с определенными

над ними операциями, где операндами служит одно или несколько отношений, а результатом

– новое отношение.

Отношения должны обладать следующими свойствами:

- отсутствие одинаковых кортежей;

- отсутствие упорядочения кортежей (сверху вниз и слева направо);

- каждый кортеж содержит ровно одно значение для каждого атрибута.

Реляционной алгеброй называется процедурный язык, содержащий множество

операторов высокого уровня, применение которых к таблицам (отношениям) приводит к

генерации новых таблиц (отношений), содержащих ответы на запросы. Реляционная алгебра

определяет над отношениями пять основных операций и три дополнительных, которые

можно выражать через основные. Эти операции представлены в таблице 7.1.

Основные идеи реляционной алгебры:

- создание новых таблиц на основе имеющихся;

- упрощѐнное создание запросов, так как имеется возможность экспериментировать с

частичными решениями до тех пор, пока не будет найдено работающее решение.

Майкл Дж.Хернандес, Джон Л.Вьескас. SQL запросы для простых смертных. Практическое руководство по

манипулированию данными в sql. Издательство «Лори», 2003, 473с.

Определяет встроенный язык баз данных Microsoft Jet SQL 4.0 и дополнения из стандарта языка баз данных

ANSI SQL-92.

46

 

Таблица 7.1 – Операции реляционной алгебры

Дата добавления: 2015-05-09