Álgebra relacional


En la teoría de bases de datos , el álgebra relacional es una teoría que utiliza estructuras algebraicas con una semántica bien fundada para modelar datos y definir consultas sobre ellos. La teoría fue presentada por Edgar F. Codd .

La principal aplicación del álgebra relacional es proporcionar una base teórica para las bases de datos relacionales , particularmente los lenguajes de consulta para tales bases de datos, el principal de los cuales es SQL . Las bases de datos relacionales almacenan datos tabulares representados como relaciones . Las consultas sobre bases de datos relacionales a menudo también devuelven datos tabulares representados como relaciones .

La premisa principal del álgebra relacional es definir operadores que transforman una o más relaciones de entrada en una relación de salida. Dado que estos operadores aceptan relaciones como entrada y producen relaciones como salida, se pueden combinar y usar para expresar consultas potencialmente complejas que transforman potencialmente muchas relaciones de entrada (cuyos datos se almacenan en la base de datos) en una sola relación de salida (los resultados de la consulta). .

Los operadores unarios aceptan como entrada una sola relación; los ejemplos incluyen operadores para filtrar ciertos atributos (columnas) o tuplas (filas) de una relación de entrada.

Los operadores binarios aceptan como entrada dos relaciones; Dichos operadores combinan las dos relaciones de entrada en una sola relación de salida, por ejemplo, tomando todas las tuplas encontradas en cualquier relación, eliminando las tuplas de la primera relación encontrada en la segunda relación, extendiendo las tuplas de la primera relación con las tuplas en la segunda relación coincidir con ciertas condiciones, y así sucesivamente.

También se pueden incluir otros operadores más avanzados, donde la inclusión o exclusión de ciertos operadores da lugar a una familia de álgebras.