Академический Документы
Профессиональный Документы
Культура Документы
Первоначальный набор из 8 операций был предложен Э. Коддом в 1970-е годы и включал как
операции, которые до сих пор используются (проекция, соединение и т.д.), так и операции, которые
не вошли в употребление (например, деление отношений).
Поскольку многие операции выразимы друг через друга, в составе реляционной алгебры можно
выделить несколько вариантов базиса (набора операций, через который выразимы все остальные).
Наиболее известный и строго определённый базис (алгебра А) предложен Кристофером Дейтом и
Хью Дарвеном[3].
Содержание
Замкнутость реляционной алгебры
Ограничения на операции
Операции реляционной алгебры
Переименование
Объединение
Пересечение
Вычитание
Декартово произведение
Выборка (ограничение)
Проекция
Соединение
Деление
Примечания
Литература
Ссылки
Замкнутость реляционной алгебры
Реляционная алгебра представляет собой набор таких операций над отношениями, что результат
каждой из операций также является отношением. Это свойство алгебры называется замкнутостью.
Операции над одним отношением называются унарными, над двумя отношениями — бинарными,
над тремя — тернарными (таковые практически неизвестны).
Ограничения на операции
Некоторые реляционные операции, в частности, операции объединения, пересечения и вычитания,
требуют, чтобы отношения имели совпадающие (одинаковые) заголовки (схемы). Это означает, что
совпадают количество атрибутов, названия атрибутов и тип (домен) одноимённых атрибутов.
Переименование
Синтаксис:
где
R — отношение
Atr1, Atr2, … — исходные имена атрибутов
NewAtr1, NewAtr2, … — новые имена атрибутов.
Объединение
A UNION B
Пересечение
A INTERSECT B
Вычитание
A MINUS B
Декартово произведение
таких, что
Синтаксис:
A TIMES B
Выборка (ограничение)
Проекция
A[X, Y, …, Z]
или
PROJECT A {x, y, …, z}
Соединение
Синтаксис:
(A TIMES B) WHERE P
Деление
A DIVIDEBY B
Примечания
1. Introduction to Joins (http://blogs.msdn.com/b/craigfr/archive/2006/07/19/671712.aspx)
2. Дейт, Кристофер. SQL и реляционная теория. Как грамотно писать код на SQL. —
Символ-Плюс, 2010
3. К. Дейт, Хью Дарвен. Основы будущих систем баз данных. Третий манифест. М: Янус-К,
2004.
4. Грей, 1989, с. 188.
Литература
Грей П. Логика, алгебра и базы данных. — М.: Машиностроение, 1989. — С. 188-213. —
368 с.
Дейт К. Дж. Введение в системы баз данных = Introduction to Database Systems. — 8-е
изд. — М.: Вильямс, 2005. — 1328 с. — ISBN 5-8459-0788-8 (рус.) 0-321-19784-4 (англ.).
Ссылки
http://www.citforum.ru/database/dblearn/
Источник — https://ru.wikipedia.org/w/index.php?title=Реляционная_алгебра&oldid=110618915
Текст доступен по лицензии Creative Commons Attribution-ShareAlike; в отдельных случаях могут действовать
дополнительные условия.
Wikipedia® — зарегистрированный товарный знак некоммерческой организации Wikimedia Foundation, Inc.