Álgebra Relacional
Un conjunto de operaciones simples sobre tablas relacionales, a partir de las cuales se definen operaciones más complejas mediante composición. Definen, por tanto, un pequeño lenguaje de manipulación de datos.
El elemento fundamental del modelo relacional de bases de datos es la tabla relacional. Una tabla relacional es una representación extensional de una relación definida sobre un cierto dominio. Así, son ejemplos de tablas:
Cuyos dominios son, respectivamente: puede_asistir:ALUMNO GRUPO, gusta: ALUMNO PROFESOR, y da_clase_en:PROFESOR GRUPO.
Se llama tupla a cada ``fila'' de una tabla, y es por supuesto un elemento del producto cartesiano de los dominios que dan nombre a las columnas (atributos).
PROYECCIÓN
Permite extraer columna de una relación, dando como resultado un subconjunto vertical de atributos de la relación, señalada con la letra griega pi mayúscula. Como subíndice de PI se coloca una lista de todos los atributos que se desea aparezcan en el resultado. La relación argumento se escribe después de PI entre paréntesis.
SELECCIÓN
El operador de selección opta por tuplas que satisfagan cierto predicado, se utiliza la letra griega sigma minúscula (σ) para señalar la selección. El predicado aparece como subíndice de σ. La Relación que constituye el argumento se da entre paréntesis después de la σ.
PRODUCTO CARTESIANO
El producto cartesiano de dos conjuntos A x B es el conjunto de todos los pares ordenados que se pueden formar con un elemento perteneciente al conjunto A y un elemento del conjunto B.
Los elementos de A x B son pares ordenados. Cada par que se forma con un elemento del conjunto A y uno del conjunto B, en ese orden y recibe el nombre de par ordenado. Sus elementos se colocan entre paréntesis, separados por coma.
PRODUCTO NATURAL
R1 I x I R2 = R3
Hace el mismo procedimiento pero elimina datos sin coherencia, los datos los filtra cuando no corresponden como los campos de la claves foráneas.