Fue introducido por Codd en 1970. Conceptualmente simple, tanto en estructuras como en operaciones....
Preview:
Citation preview
- Diapositiva 1
- Diapositiva 2
- Diapositiva 3
- Fue introducido por Codd en 1970. Conceptualmente simple, tanto
en estructuras como en operaciones. Tiene fundamentos tericos
slidos.
- Diapositiva 4
- Representa la Base de Datos como: Una Coleccin de relaciones,
donde cada relacin se representa como una tabla. Las tablas tendrn
un nombre y estarn formadas por filas y columnas.
- Diapositiva 5
- Cada columna tendr un nombre y representar una caracterstica
que describe a la entidad. Cada fila de la tabla representa una
coleccin de valores de datos relacionados entre si.
- Diapositiva 6
- Terminologa: tupla A una fila se le denomina tupla. atributo A
la cabecera de una columna se le denomina atributo. relacin A una
tabla se le denomina relacin.
- Diapositiva 7
- Dominio El tipo de datos que describe los tipos de valores que
pueden aparecer en cada columna se denomina Dominio. Dominio Un
Dominio D es un conjunto de valores atmicos, es decir valores
indivisibles.
- Diapositiva 8
- Esquema de Relacin R: R nombre de relacin (A 1, A 2, A 3,...,A
n ) lista de atributos Esta compuesto por:
- Diapositiva 9
- Es un conjunto de esquemas de relacin. Esquema de B.D
Relacional Esquema Relacional
- Diapositiva 10
- SALA PERSONALPACIENTE NombreCant_camas Nro_emp Nom Dir Tel
Nro_regNombre Internado Trabaja N 1 N 1
- Diapositiva 11
- TRABAJA(Nro_Emp, Nom_Sala) De acuerdo a nuestro D.E.R el
esquema relacional sera: SALA(Nombre,Cant_Camas), PERSONAL(Nro_Emp,
Nom, Dir, Tel) PACIENTE(Nro_reg, Nombre),
INTERNADO(Nro_Reg_Paciente, Nom_Sala),
- Diapositiva 12
- Grado, Orden o Aridad de una Relacin: nmero de atributos, n Es
el nmero de atributos, n, de su esquema de relacin. SALA es de
aridad 2. PERSONAL es de aridad 4. PACIENTE Sala es de aridad 2.
INTERNADO es de aridad 2. TRABAJA es de aridad 2.
- Diapositiva 13
- Relacin r: un conjunto de n-tuplas Una relacin r, es un
conjunto de n-tuplas.
- Diapositiva 14
- Cada valor en una tupla es un valor atmico, es decir no es
divisible en componentes. Por ello no se permiten atributos
compuestos, ni multivaluados como valores en un misma columna de la
misma tupla.
- Diapositiva 15
- Si la relacin cumple lo anterior, decimos que se encuentra en:
Primera Forma Normal.Primera Forma Normal.
- Diapositiva 16
- Los atributos compuestos se representan nicamente mediante sus
atributos componentes simples. Los atributos multivaluados se deben
representar con relaciones individuales.
- Diapositiva 17
- Los valores de algunos de los atributos dentro de una tupla
pueden ser nulos, es decir pueden ser desconocidos o no se apliquen
a esa tupla.
- Diapositiva 18
- Diapositiva 19
- Restricciones de Dominio El valor de cada atributo debe ser
Atmico. El valor de cada atributo debe ser Atmico. Los tipos de
datos asociados son los estndar (enteros, reales, cadenas, etc).
Los tipos de datos asociados son los estndar (enteros, reales,
cadenas, etc).
- Diapositiva 20
- Restricciones de Clave Todas las tuplas de una relacin deben
ser distintas. Todas las tuplas de una relacin deben ser distintas.
No puede haber dos tuplas que tengan la misma combinacin de valores
para todos sus atributos. No puede haber dos tuplas que tengan la
misma combinacin de valores para todos sus atributos.
- Diapositiva 21
- Existen subconjuntos de atributos de un esquema de relacin R,
con la propiedad de que no debe haber 2 tuplas con la misma
combinacin de valores para estos atributos. Existen subconjuntos de
atributos de un esquema de relacin R, con la propiedad de que no
debe haber 2 tuplas con la misma combinacin de valores para estos
atributos.
- Diapositiva 22
- t 1 [SC] t 2 [SC] A este subconjunto lo denotamos como SC
(Superclave). Entonces, para cualquier par de tuplas distintas t1 y
t2 se cumple: A este subconjunto lo denotamos como SC (Superclave).
Entonces, para cualquier par de tuplas distintas t1 y t2 se
cumple:
- Diapositiva 23
- Todo conjunto de atributos SC de este tipo es una Superclave de
la relacin. Todo conjunto de atributos SC de este tipo es una
Superclave de la relacin. Toda relacin tiene por lo menos una
superclave: el conjunto de todos sus atributos. Toda relacin tiene
por lo menos una superclave: el conjunto de todos sus
atributos.
- Diapositiva 24
- Sin embargo una superclave puede tener atributos redundantes,
Sin embargo una superclave puede tener atributos redundantes, por
eso, es ms til tener una Clave, que carece de redundancia. por eso,
es ms til tener una Clave, que carece de redundancia.
- Diapositiva 25
- Una Clave K de un esquema de relacin R es una superclave de R
con la propiedad adicional de que la eliminacin de cualquier
atributo A de K deja un conjunto de atributos Kque no es superclave
de R. Una Clave K de un esquema de relacin R es una superclave de R
con la propiedad adicional de que la eliminacin de cualquier
atributo A de K deja un conjunto de atributos Kque no es superclave
de R.
- Diapositiva 26
- Por lo tanto una clave Por lo tanto una clave es una superclave
a la cual no podemos quitarle atributos sin que deje de cumplirse
la restriccin de unicidad. es una superclave mnima.
- Diapositiva 27
- En general un Esquema de Relacin puede tener ms de una clave.
En general un Esquema de Relacin puede tener ms de una clave. A
cada una de ellas se les denomina clave candidata. A cada una de
ellas se les denomina clave candidata. Luego, una de ellas ser la
clave primaria de la relacin. Luego, una de ellas ser la clave
primaria de la relacin.
- Diapositiva 28
- sta es la clave cuyos valores sirven para identificar las
tuplas de la relacin. sta es la clave cuyos valores sirven para
identificar las tuplas de la relacin. Los atributos que forman la
clave primaria de un Esquema de Relacin se subrayan. Los atributos
que forman la clave primaria de un Esquema de Relacin se
subrayan.
- Diapositiva 29
- En el caso de que hubieran varias claves candidatas, es
conveniente elegir como clave primaria aquella que tenga menos
atributos. En el caso de que hubieran varias claves candidatas, es
conveniente elegir como clave primaria aquella que tenga menos
atributos.
- Diapositiva 30
- Integridad de Relaciones El valor de Clave Primaria de las
relaciones no puede ser nula Si la clave primaria tuviera valores
nulos, no podramos identificar las tuplas.
- Diapositiva 31
- Integridad Referencial Se especifica sobre dos relaciones.
Sirve para mantener consistencia entre las tuplas de dos
relaciones.
- Diapositiva 32
- Establece Establece que una tupla en una relacin que haga
referencia a otra relacin deber referirse a una tupla existente en
esa relacin.
- Diapositiva 33
- Clave Externa Especifican una restriccin de integridad
referencial entre dos esquemas de relacin.
- Diapositiva 34
- Un conjunto de atributos CE en el esquema de relacin R1 es una
clave externa de R1 si satisface:
- Diapositiva 35
- Los atributos de CE tienen el mismo dominio que los atributos
de la clave primaria CP de otro esquema de relacin R 2 ; (los
atributos CE hacen referencia a la relacin R 2.)
- Diapositiva 36
- Un valor de CE en una tupla t 1 de R 1 ocurre como valor de CP
en alguna tupla t 2 de R 2 o bien es nulo. t 1 [CE] = t 2 [CP]
Tenemos que:
- Diapositiva 37
- Las Restricciones de Integridad Referencial surgen de los
vnculos entre las relaciones. Las Restricciones de Integridad
Referencial surgen de los vnculos entre las relaciones. Una clave
externa puede hacer referencia a su propia relacin. Una clave
externa puede hacer referencia a su propia relacin.
Observaciones
- Diapositiva 38
- Podemos representar grficamente las Restricciones de Integridad
Referencial trazando un arco dirigido de cada clave externa a la
clave primaria de la relacin a la cual hace referencia. Podemos
representar grficamente las Restricciones de Integridad Referencial
trazando un arco dirigido de cada clave externa a la clave primaria
de la relacin a la cual hace referencia.
- Diapositiva 39
- Cmo sabemos que un esquema relacional es mejor que otro?
Teniendo en cuenta las siguientes pautas:
- Diapositiva 40
- Semntica de los atributos.Semntica de los atributos. Reduccin
de los valores redundantes en las tuplas.Reduccin de los valores
redundantes en las tuplas. Reduccin de los valores nulos en las
tuplas.Reduccin de los valores nulos en las tuplas. Prohibicin de
tuplas espurias.Prohibicin de tuplas espurias.
- Diapositiva 41
- Semntica de los atributos de una relacin Cuanto ms fcil sea
explicar la semntica de la relacin, mejor ser el diseo del esquema
correspondiente.
- Diapositiva 42
- Disee un esquema de relacin de modo que sea Disee un esquema de
relacin de modo que sea fcil de explicar su significado !!!
- Diapositiva 43
- No combine tributos No combine tributos de varios tipos de
entidades y tipos de vnculos en una sola relacin !!!
- Diapositiva 44
- Informacin redundante en las tuplas Uno de los objetivos en el
diseo de BD es minimizar el espacio de almacenamiento que ocupan
las relaciones bases.
- Diapositiva 45
- La agrupacin de los atributos en los distintos esquemas de
relacin tiene un efecto significativo sobre el espacio de
almacenamiento utilizado.
- Diapositiva 46
- Anomalas en la actualizacin anomalas de eliminacin anomalas de
modificacin anomalas de insercin
- Diapositiva 47
- Disee los esquemas relacionales base de modo que Disee los
esquemas relacionales base de modo que no haya anomalas de
insercin, eliminacin o modificacin en las relaciones.
- Diapositiva 48
- Valores nulos en las tuplas En algunos diseos de esquemas quiz
agrupemos muchos atributos para formar una relacin; si muchos de
los atributos no se aplican a todas las tuplas de la relacin,
terminaremos con un gran nmero de nulos en esas tuplas.
- Diapositiva 49
- Evite incluir en una relacin base atributos cuyos valores
puedan ser nulos.
- Diapositiva 50
- Tuplas espurias (errneas) Son las tuplas que se generan como
resultado de alguna operacin entre las relaciones bases que tienen
informacin no vlida o no coherente.
- Diapositiva 51
- Disee los esquemas de relacin de modo que puedan reunirse
mediante condiciones de igualdad sobre los atributos que sean
claves primarias o claves externas, a fin de garantizar que no se
formarn tuplas espurias.
- Diapositiva 52
- Diapositiva 53
- Introduccin a la Normalizacin Proceso durante el cual los
esquemas de relacin insatisfactorios se descomponen repartiendo sus
atributos entre esquemas de relacin ms pequeos que poseen las
propiedades deseadas.
- Diapositiva 54
- Objetivo: Garantizar que no ocurran anomalas de
actualizacin