Algebra relacional

Lenguajes formales
Codd defini dos lenguajes formales lgebra relacional. Operaciones que combinan tablas y que dan como resultado otra tabla. Clculo relacional. Operaciones que a partir de una frmula obtienen un conjunto de tuplas.

Operaciones bsicas unitarias

Renombrado La operacin de renombrado se utiliza exclusivamente para cambiar el nombre de una relacin. Se utiliza de esta forma: R-R La relacin R pasa a llamarse R seleccin () Es una operacin que aplicada a una tabla obtiene un subconjunto de filas de esa tabla en la que slo aparecen las filas que cumplan un determinado criterio. Formalmente se define de esta forma: Dado una relacin R de cardinalidad C y grado G, una operacin consiste en la creacin de una relacin R, cuyos elementos son las tuplas de R que cumplen una frmula F. Esto se expresa de esta forma: F(R)=R F es una frmula que puede contener diversos operadores: Operadores de comparacin. <, >, , , , = Operadores booleanos. (AND), (OR) y NO

Seleccin ()
Es una operacin que aplicada a una tabla obtiene un subconjunto de filas de esa tabla en la que slo aparecen las filas que cumplan un determinado criterio. Formalmente se define de esta forma: Esto se expresa de esta forma: F(R)=R F es una frmula que puede contener diversos operadores: Operadores de comparacin. <, >, , , , = Operadores booleanos. (AND), (OR) y NO Ejemplo: nombre=Pepe(Cliente) Eso obtiene una tabla cuyo contenido son las filas de la tabla Cliente cuya columna nombre valga Pepe nombre=Pepe edad>25 (Cliente) Eso obtiene una tabla cuyo contenido son las filas de la tabla Cliente cuya columna nombre valga Pepe y la columna edad valga ms que 25. Las operaciones se pueden mezclar (ejemplo de seleccin y renombrado):

Proyeccin
Se trata de una operacin que obtiene un subconjunto de una tabla basado slo en algunas columnas de la tabla original. Su definicin formal es: i,j,k,.. (R) Si R es una relacin de grado G, entonces la proyeccin i,j,k,... de R es un relacin de grado G con G<G, formada por los atributos de nombre i, j, k,... Ejemplo nombre, apellidos(Cliente) Obtiene una tabla con las columnas nombre y apellidos de la tabla Cliente

Operaciones bsicas binarias

Unin Si estudiantes y docentes son dos relaciones del mismo grado y definidas sobre el mismo conjunto de atributos Unir significa que el conjunto de atributos de estudiantes y docentes, donde las tuplas de esa nueva relacin son todas las de estudiantes y todas las de docentes.

Diferencia
Si estudiantes y docentes son dos relaciones del mismo grado y definidas sobre el mismo conjunto de atributos; para realizar la operacin de diferencia se procede de la siguiente manera: las tuplas de estudiantes que no estn presentes en docentes

Interseccion
Si estudiantes y docentes son dos relaciones del mismo grado y definidas sobre el mismo conjunto de atributos; estudiantes docentes esta formada por todas las tuplas de estudiantes que estn tambin presentes en docentes.

Producto cartesiano
El producto cartesiano es una relacin que contiene

todas las tuplas que resultan de combinar cada tupla de estudiantes con cada tupla de docentes. Se denota DxE (producto cartesiano)

Combinacin (join)
Se trata de un producto cartesiano en el que la tuplas

resultantes cumplen una determinada condicin. Estudiantes combinado con docentes Esto combinara a todos los estudiantes con todos los docentes cuyas filas coincidan

CLCULO RELACIONAL
Utiliza expresiones matemticas para generar

frmulas que han de cumplir los elementos de la relacin; de modo que se obtiene una relacin formada por las tuplas que cumplen esa frmula. Clculo relacional orientado a tuplas Clculo relacional orientado a dominios