В теории баз данных реляционная алгебра — это теория, которая использует алгебраические структуры с хорошо обоснованной семантикой для моделирования данных и определения запросов к ним. Теория была представлена Эдгаром Ф. Коддом.
Основное применение реляционной алгебры состоит в том, чтобы обеспечить теоретическую основу для реляционных баз данных, особенно языков запросов для таких баз данных, главным из которых является SQL. Реляционные базы данных хранят табличные данные, представленные в виде отношений. Запросы к реляционным базам данных также часто возвращают табличные данные, представленные в виде отношений.
Основная цель реляционной алгебры — определить операторы, которые преобразуют одно или несколько входных отношений в выходное отношение. Учитывая, что эти операторы принимают отношения в качестве входных данных и создают отношения в качестве выходных, их можно комбинировать и использовать для выражения потенциально сложных запросов, которые преобразуют потенциально множество входных отношений (данные которых хранятся в базе данных) в одно выходное отношение (результаты запроса). .
Унарные операторы принимают на вход одно отношение; примеры включают операторы для фильтрации определенных атрибутов (столбцов) или кортежей (строк) из входного отношения.
Бинарные операторы принимают на вход два отношения; такие операторы объединяют два входных отношения в одно выходное отношение, например, берут все кортежи, найденные в любом отношении, удаляют кортежи из первого отношения, найденного во втором отношении, расширяют кортежи первого отношения кортежами во втором отношении. соответствие определенным условиям и так далее.
Также могут быть включены другие более сложные операторы, где включение или исключение определенных операторов приводит к семейству алгебр.