Professional Documents
Culture Documents
VIRTUAL
MODULO 2: Modelo Relacional
Introduccin:
El modelo relacional para explicar una base de datos es un
modelo fundamentado en la lgica de predicados y en la
teora de conjuntos. Es el ms popular en la actualidad pues
se emplea para la gestin dinmica de datos. Las bases del
modelo se presentaron en 1970 (Edgar Frank Codd, de los
laboratorios IBM). Es el paradigma de entre los modelos de
bases de datos.
Las relaciones constituyen la idea central del modelo. Al
pasar al campo de la lgica las relaciones son tuplas. Cada
relacin, por facilidad, se puede conceptualizar como una
tabla formada de registros (cada fila de la tabla sera un
registro o tupla), y columnas (que se llamaran campos).
Entidad
Atributo
Es una cualidad que se asocia a una entidad. De los ms
relevantes, el programador elige los relevantes para el
problema.
Relacin
Es una cualidad que se asocia a una entidad. Una
dependencia entre entidades.
Cardinalidad:
En relaciones en las que se tienen dos o ms grupos de
entidades, la correspondencia de cardinalidad indica el
nmero de entidades con las que puede estar relacionada
una entidad dada.
o Uno a Uno: (1:1) Un registro de una entidad A se relaciona
con solo un registro en una entidad B.
o Uno a varios: (1:N) Un registro en una entidad en A se
relaciona con cero o muchos registros en una entidad B. Pero
los registros de B solamente se relacionan con un registro en
A.
o Varios a Uno: (N:1) Una entidad en A se relaciona
exclusivamente con una entidad en B. Pero una entidad en B
se puede relacionar con 0 o muchas entidades en A.
o Varios a Varios: (N:M) Una entidad en A se puede relacionar
con 0 o con muchas entidades en B y viceversa.
Llave primaria
Es el campo o combinacin de campos que identifica de
forma nica a cada fila de una tabla.
Llave fornea
Tambin se conoce como clave ajena. En un sentido prctico
identifica a una columna o grupo de columnas en una tabla
que se refiere a una columna o grupo de columnas en otra
tabla.
Algebra relacinal
Es un sistema de operaciones que desarrollan paso a paso el
cmputo de una respuesta sobre las relaciones, segn son
definidas en el modelo relacional.
Unin
La operacin R unin S
retorna el conjunto de tuplas que estn en R, o en S, o en
ambas. R y S deben ser uniones compatibles.
Interseccin
Resta
La operacin R menos S retorna el conjunto de elementos que
estn en R y no estn en S.
Divisin
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 divisin A / B retorna todos los distintos valores
de x tales que para todo valor y en B existe una tupla x,y en
A.
Proyeccin
Permite extraer columnas (atributos) de una relacin, dando
como resultado un subconjunto vertical de atributos de la
relacin, esto es:
\Pi_{A_1,A_2,\dots,A_n} \!
donde A_1,A_2,\dots,A_n son atributos de la relacin R .
Seleccin
Seleccin - restriccin ()
Permite seleccionar un subconjunto de tuplas de una relacin
(R), todas aquellas que cumplan la(s) condicin(es) P.
Producto cartesiano
El producto cartesiano de dos relaciones entrega una relacin,
cuyo esquema corresponde a una combinacin 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.
Producto natural
La operacin unin natural en el lgebra relacional es la que
permite reconstruir las tablas originales previas al proceso de
normalizacin. Consiste en combinar las proyeccin, seleccin y
producto cartesiano en una sola operacin.
Outer join
Consiste en combinar las proyeccin, seleccin y producto
cartesiano en una sola operacin, donde la condicin \theta es
la igualdad Clave Primaria = Clave Externa (o Fornea), y la
proyeccin elimina la columna duplicada (clave externa).
Left join
La siguiente sentencia devolver todas las ocurrencias de un
hecho en cualquier orden.
Right join
La siguiente sentencia devolver todas las ocurrencias de un
hecho en un orden establecido.