Реляційна алгебра

Матеріал з Вікіпедії — вільної енциклопедії.

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

В математиці, алгебра відношень є алгебраїчною структурою по відношенню до математичної логіки та теорії множин.

Зміст

1 Примітивні операції

[ред.] Примітивні операції

В реляційні алгебрі, як правило, визначено шість примітивних операторів:

[ред.] Операції з множинами

[ред.] Вибірка

Детальніші відомості з цієї теми Ви можете знайти в статті Вибірка (реляційна алгебра).

[ред.] Проекція

Детальніші відомості з цієї теми Ви можете знайти в статті Проекція (реляційна алгбера).

Проекція — це унарна операція, що записується як $\pi_{a_1, ...,a_n}( R )$ , де $a_1, \dots, a_n$ є множиною назв атрибутів. Результат проекції визначається як множина, що отримується із всіх кортежів із $R$ , що обмежуються $\{a_1, \dots, a_n\}$ .