Algebra Relacional Bases De Datos

Algebra Relacional Bases De Datos

Segun Wikipedia http://es.wikipedia.org/wiki/Algebra_relacional

1.- Que es el algebra relacional?

El ¨¢lgebra relacional es un conjunto de operaciones que describen paso a paso como computar una respuesta sobre las relaciones, tal y como ¨¦stas son definidas en el modelo relacional.Denominada de tipo Procedimental, a diferencia del C¨¢lculo relacional que es de tipo declarativo.

2.- Donde es aplicada?

Describe el aspecto de la manipulaci¨®n de datos. Estas operaciones se usan como una representaci¨®n intermedia de una consulta a una base de datos y, debido a sus propiedades algebraicas, sirven para obtener una versi¨®n m¨¢s optimizada y eficiente de dicha consulta.

3.operaciones

B¨¢sicas Cada operador del ¨¢lgebra acepta una o dos relaciones y retorna una relaci¨®n como resultado. ¦Ò y ¦° son operadores unarios, el resto de los operadores son binarios. Las operaciones b¨¢sicas del ¨¢lgebra relacional son:

Selecci¨®n (¦Ò) [editar]Permite seleccionar un subconjunto de tuplas de una relaci¨®n ®, todas aquellas que cumplan la(s) condici¨®n(es) P, esto es:

Ejemplo:

Selecciona todas las tuplas que contengan G¨®mez como apellido en la relaci¨®n Alumnos

Una condici¨®n puede ser una combinaci¨®n booleana, donde se pueden usar operadores como: , combin¨¢ndolos con operadores .

 Proyecci¨®n (¦°)  [editar]Permite extraer columnas(atributos) de una relaci¨®n, dando como resultado un subconjunto vertical de atributos de la relaci¨®n, esto es:

donde son atributos de la relaci¨®n R .

Ejemplo:

Selecciona los atributos Apellido, Semestre y Numero Control de la relaci¨®n Alumnos, mostrados como un subconjunto de la relaci¨®n Alumnos

Producto cartesiano (x) [editar]El producto cartesiano de dos relaciones se escribe como:

y entrega una relaci¨®n, cuyo esquema corresponde a una combinaci¨®n de todas las tuplas de R con cada una de las tuplas de S, y sus atributos corresponden a los de R seguidos por los de S.

Ejemplo:

Muestra una nueva relaci¨®n, cuyo esquema contiene cada una de las tuplas de la relaci¨®n Alumnos junto con las tuplas de la relaci¨®n Maestros, mostrando primero las atributos de la relaci¨®n Alumnos seguidos por las tuplas de la relaci¨®n Maestros.

Uni¨®n (¡È) [editar]La operaci¨®n

retorna el conjunto de tuplas que est¨¢n en R, o en S, o en ambas. R y S deben ser uniones compatibles.

Diferencia (-) [editar]La diferencia de dos relaciones, R y S denotada por:

entrega todas aquellas tuplas que est¨¢n en R, pero no en S. R y S deben ser uniones compatibles.

Estas operaciones son fundamentales en el sentido en que (1) todas las dem¨¢s operaciones pueden ser expresadas como una combinaci¨®n de ¨¦stas y (2) ninguna de estas operaciones pueden ser omitidas sin que con ello se pierda informaci¨®n.

No b¨¢sicas [editar]Entre los operadores no b¨¢sicos tenemos:

Intersecci¨®n (¡É) [editar]La intersecci¨®n de dos relaciones se puede especificar en funci¨®n de otros operadores b¨¢sicos:

R S = R − (R − S)

La intersecci¨®n, como en Teor¨ªa de conjuntos, corresponde al conjunto de todas las tuplas que est¨¢n en R y en S, siendo R y S uniones compatibles.

Combinaci¨®n (⊲⊳) (Natural Join) [editar]Una combinaci¨®n de dos relaciones es equivalente a:

R ⊲⊳F S = ¦ÒF (R ¡Á S)

Esto es mucho m¨¢s ¨

til que el uso del operador b¨¢sico producto cartesiano, pues especifica una regla para la combinaci¨®n de los atributos.

 Divisi¨®n (/)  [editar]Supongamos que tenemos dos relaciones A(x, y) y B(y) donde el dominio de y en A y B, es el mismo.

El operador divisi¨®n A / B retorna todos los distintos valores de x tales que para todo valor y en B existe una tupla en A.


Mis sitios nuevos:
Emprendedores
Politica de Privacidad