Реляционная алгебра
Реляционная алгебра — замкнутая система операций над отношениями в реляционной модели данных. Операции реляционной алгебры также называют "реляционными операциями".

Первоначальный набор из 8 операций был предложен Э. Коддом в 1970-е годы и включал как операции, которые до сих пор используются (проекция, соединение и т. д.), так и операции, которые не вошли в употребление (например, деление отношений).

В процессе развития реляционной теории и практики было предложено несколько новых реляционных операций, например полусоединение ("SEMI-JOIN") и полуразность, или анти-полусоединение ("ANTI-SEMI-JOIN"), "CROSS APPLY" и "OUTER APPLY", транзитивное замыкание ("TCLOSE") и др.

Поскольку многие операции выразимы друг через друга, в составе реляционной алгебры можно выделить несколько вариантов базиса (набора операций, через который выразимы все остальные). Наиболее известный и строго определённый базис (алгебра А) предложен Кристофером Дейтом и Хью Дарвеном.

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

Основное применение реляционной алгебры — предоставить теоретическую основу для реляционных баз данных, особенно языков запросов для таких баз данных, главным из которых является SQL.
Q3968
алгебра
Concept
Q3884033
операций
Concept
Q277521
отношениями
Concept
Q755662
реляционной модели данных
Concept
Q92596
Э. Коддом
PER
None
проекция
UNK
None
соединение
UNK
None
деление
UNK
None
алгебра А
UNK
Q93008
Кристофером Дейтом
PER
None
Хью Дарвеном
UNK
Q1722436
реляционное исчисление
UNK
Q192588
реляционных баз данных
Concept
Q845739
языков запросов
Concept
Q47607
SQL
MEDIA
Q840540
Реляционная алгебра
Concept
Q840540
Реляционная алгебра
Concept
1970-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
в 1970
DATE
+8^^http://www.w3.org/2001/XMLSchema#decimal
8
NUMBER
discoverer or inventor
used by
instance of