Àlgebra relacional

En la teoria de bases de senyes, el àlgebra relacional és una teoria que utilisa estructures algebraiques en una semàntica ben fonamentada per a modelar senyes i definir consultes sobre ells. La teoria va ser presentada per Edgar F. Codd.

La principal aplicació de l'àlgebra relacional és proporcionar una base teòrica per a les bases de senyes relacionals, en particular els llenguages de consulta per a dites bases de senyes, entre els que destaca SQL. Les bases de senyes relacionals almagasenen senyes tabular representades com a relacions. Les consultes sobre bases de senyes relacionals a sovint també tornen senyes tabular representades com a relacions.

El propòsit principal de l'àlgebra relacional és definir operadors que transformen una o més relacions d'entrada en una relació d'eixida. Ya que estos operadors accepten relacions com a entrada i produïxen relacions com a eixida, poden combinar-se i usar-se per a expressar consultes potencialment complexes que transformen potencialment moltes relacions d'entrada (les senyes de la qual s'almagasenen en la base de senyes) en una sola relació d'eixida (els resultats de la consulta) .

Descriu l'aspecte de la manipulació de senyes. Estes operacions s'usen com una representació intermija d'una consulta a una base de senyes i, per les seues propietats algebraiques, s'usa per a obtindre una versió millor i més eficient de dita consulta.

Tuplas

Una tupla es definix com una funció finita que associa unívocamente els noms dels camps d'una relació en els valors d'una instanciación de la mateixa. En térmens simples, és una fila d'una taula relacional.

Unió compatible

Una unió és compatible entre dos relaciones R, S, si elles posseïxen el mateix grau i el domini de l'i-ésimo element de la relació R és el mateix que l'i-ésimo element de la relació S.

Grau (Aridad)

Número de atributs.