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