Зачем нужна реляционная алгебра?

Question

[frontjss]

Зачем нужна реляционная алгебра(с примером) и как она связанна с Алгеброй логики

Comments

[Saboteur]

Чтобы мозг в порядок привести.
Вдобавок работа с данными, например sql, похожа на работу с множествами в реляционной алгебре.
Просто реляционная алгебра была первой, а базы данных потом.

Answer 1

[MagicMight]

В ней используется особый мат объект - отношение.
Сама алгебра позволяет формализовать различные операции над отношениями.
Наиболее частая сфера прикладного применения - реляционные базы данных: join, where, select - это все родом из реляционной алгебры, просто выглядит иначе.

Как она связана с алгеброй логики? Как и любая алгебра с любой другой. Каждая алгебра - это набор объектов и операций над ними, не более :)

Comments

[MagicMight]

Максимально наглядно можно это посмотреть на примере того, как sql-запросы пишутся в терминах реляционной алгебры. Более наглядного примера сложно найти :)

[frontjss]

MagicMight, вообщем строятся реляции между объектами?

[MagicMight]

frontjss, отношения (relations) - и есть основной объект реляционной алгебры. Проводя аналогию с арифметикой, в которой есть объекты (числа) и операции над ними (умножение, сложение, ...) в РА есть объекты (отношения) и операции над ними (декартово произведение, вычитание, ...).
В арифметике результатом операции над объектами выступает число, а в РА - соответственно, отношение.
Довольно несложная область математики.