Академический Документы
Профессиональный Документы
Культура Документы
Objetivos
Conceptos B asicos
II Semestre - 2013
Introducci on Objetivos Conceptos B asicos Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo Esquema versus bases de Datos Desde E/R al Modelo Relacional
Introducci on
Objetivos
Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
Objetivos de la Unidad Introducir los conceptos b asicos asociados con los elementos estructurales del Modelo Relacional y la Nomenclatura Qu e se debe saber al t ermino de la Unidad? Cu ales son los distintos tipos de claves en el modelo relacional? Por qu e las tuplas en un modelo relacional no se repiten? Cu ales son los distintos tipos de restricciones de integridad propias de un modelo relacional? Si tengo que cada persona s olo puede tener un empleador, C omo se reeja eso en un modelo relacional? Qu e implica que una integridad referencial sea sobre la misma relaci on?
Introducci on
Objetivos
Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
Evoluci on A no 1968-1970 1970... 1973-1978 1979 1981 1982 1984 1986 1990 1992 1996 1999 2000 2000
Conceptos B asicos Suceso Surge el Modelo Relacional (Codd). Aparece el concepto de relaci on: tabla Desarrollo te oricos: ej: algebra relacional (Codd, 1972) Prototipos (Ingres, Sistema R, etc.) Oracle SQL Sybase, Informix SQL/ANS SQL ISO Modelo Relacional versi on 2 (RM/V2) Codd. Nulos SQL2 est andar SQL2 Con Procedimientos Almacenados SQL3 est andar (incluye OO, recursi on) SQL3/MM Bases de Datos Multimediales SQLJ: Integracin con Java
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
Objetivos Independencia f sica: el modo en el que se almacenan los datos no inuye en su manipulacin l ogica y, por tanto, los usuarios que acceden a esos datos no tienen que modicar sus programas por cambios en el almacenamiento f sico. Independencia l ogica: el a nadir, eliminar o modicar objetos de la base de datos no repercute en los programas y/o usuarios que est an accediendo a subconjuntos parciales de los mismos (vistas).
Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
Conceptos B asicos
Flexibilidad: en el sentido de poder presentar a cada usuario los datos de la forma en que este preera. Uniformidad: las estructuras l ogicas de los datos presentan un aspecto uniforme, lo que facilita la concepci on y manipulaci on de la base de datos por parte de los usuarios. Sencillez: las caracter sticas anteriores, asi como unos lenguajes de usuario muy sencillos, producen como resultado que el modelo de datos relacional sea f acil de comprender y de utilizar por parte del usuario nal
Conceptos B asicos
Conceptos B asicos La base de datos es vista como una colecci on de relaciones. Una relaci on puede ser vista como una tabla, con las llamadas tuplas y con cabecera de columnas llamadas atributos
Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
Elemento estructural Relaci on Tupla Atributo Cardinalidad Grado Dominio Clave primaria
Elemento F sico Tabla Fila o Registro (s olo a nivel f sico) Columna o Campo (s olo a nivel f sico) N umero de las o tuplas/registro (s olo a nivel f sico) N umero de atributos o columnas Colecci on de valores, de los cuales uno o m as atributos obtienen sus valores reales. Conjunto de valores v alido Identicador u nico para la tabla, es decir, una columna o combinaci on de columnas con la propiedad de que nunca existen 2 las de la tabla con el mismo valor en esa columna o combinaci on de columnas
Terminolog a Estructural
Grado
Clave primaria Nombre Nacionalidad Institucin
Objetivos
Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
Dominios
AUTOR NOMBRE: Nombre Date C.J. De Miguel Saltor F. Ceri S. Chen P. Yao L. NACIONALIDAD: I N S T I T U C I O N : Nacionalidad Institucin Norteamericana Espaola Espaola Italiana Norteamericana Norteamericana
Atributos
Tuplas
Cardinalidad
Conceptos B asicos
Estructuras
Atributo
cabecera
Tupla Cuerpo
Concepto de Dominio Un Dominio D es un conjunto nito de valores homog eneos y at omicos V1 , V2 , . . . , Vn caracterizados por un nombre. Homog eneo signica que los valores son todos del mismo tipo y at omicos signica que son indivisibles, es decir, si se descomponen se perder a la sem antica del dominio. Ejemplos: Dominio de Nacionalidades: Chilena, Francesa, Norteamericana, etc. Todo dominio tiene un nombre y un tipo de datos, en el ejemplo anterior, el tipo de datos es un conjunto de caracteres de longitud m axima de 10. Se pueden asociar unidades de medida, como metros, kilos, etc. y otras restricciones. Se considera que los dominios no incluyen nulos, ya que nulo (null) no es un valor. La importancia de los dominios es que restringen las comparaciones, es decir, s olo se pueden comparar atributos denidos sobre el mismo dominio.
Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
Atributos Un atributo A es el papel que tiene un determinado dominio D en una relaci on. Es usual dar el mismo nombre al atributo y al dominio subyacente. En el caso de que sean varios los atributos de una misma tabla, denidos sobre el mismo dominio, habr a que darles nombres distintos, ya que una tabla no puede tener dos atributos con el mismo nombre.
Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
Relaci on Una relaci on R sobre un conjunto de dominios D1 , D2 , . . . , Dn -no necesariamente todos distintos-, se compone de dos partes: una cabecera y un cuerpo (Date). La cabecera est a formada por un conjunto de atributos o, en t erminos m as precisos, de pares atributo-dominio {(A1 : D1 ), (A2 : D2 ), . . . , (An : Dn )}, donde cada atributo Aj corresponde a uno y s olo uno de los dominios subyacentes Dj (j = 1, 2, . . . , n). El cuerpo est a formado por un conjunto de tuplas, que var a en el tiempo. Cada tupla est a formada por pares atributo-valor {(A1 : vi 1 ), (A2 : vi 2 ), . . . , (An : vin )} (i = 1, 2, . . . , m), donde m es el n umero de tuplas del conjunto.
Introducci on
Objetivos
Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
Conceptos B asicos
Relaci on
Los valores m y n se llaman cardinalidad y grado, respectivamente. La cardinalidad var a con el tiempo, el grado no. Intensi on (esquema) de una relaci on:
AUTOR(NOMBRE: Nombre, NACIONALIDAD: Nacionalidad,INSTITUCION: Instituci on)
Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
Introducci on
Objetivos
Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
Objetivos
Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
Bases de Datos
Claves
Una clave candidata de una relaci on es un conjunto no vac o de atributos que identican un voca cada tupla. Toda relaci on siempre tendr a una clave candidata. Clave primaria es aquella clave candidata que el usuario elegir a, por consideraciones ajenas al modelo relacional, para identicar las tuplas de la relaci on. El modelo relacional no incluye este concepto de elegir una clave como primaria, cuando hay varias candidatas. Clave alternativas son aquellas claves candidatas que no han sido escogidas como claves primarias. Clave ajena o for anea de una relaci on R2 es un conjunto no vac o de atributos cuyos valores han de coincidir con los valores de la clave primaria de una relacin R1 (R1 y R2 no son necesariamente distintas). Notar que la clave ajena y la correspondiente clave primaria han de estar denidas sobre los mismos dominios.
Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
Esquema versus bases de Datos EDITORIAL(NOMBRE E, DIRECCION, CIUDAD, PAIS ); PK: NOMBRE E LIBRO( CODIGO,TITULO,IDIOMA,...., NOMBRE E ); PK:CODIGO FK:NOMBRE E de EDITORIAL Desde E/R al Modelo Relacional
Nomenclatura
Un esquema de relaci on R de grado n se denotar a R (A1 , A2 , . . . , An ). Una ntupla t de una relaci on r (R ) se denotar a con t =< v1 , v2 , . . . , vn >, donde vi es el valor que corresponde al atributo Ai . La siguiente notaci on se reere a los valores componentes de las tuplas: Tanto T [Ai ] como t .Ai se reere al valor vi de t para el atributo Ai . t [Au , Aw , . . . , Az ] y t .(Au , Aw , . . . , Az ) es una lista de atributos de R , se reere a la subtupla de valores < vu , vw , . . . , vz > de t que corresponden a los atributos especicados en la lista.
Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
Concepto de Integridad
Las restricciones son reglas que siempre deben cumplirse de modo de apoyar la integridad de la base de datos (es decir, que la base de datos cumpla elmente con el mundo modelado). Las restricciones no tratan de la verdad o falsedad de los datos Las restricciones tratan con la consistencia de los datos respecto a un modelo de la realidad
Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
Restricciones
Restricci on de dominio: El valor de cada atributo A debe ser un valor at omico del dominio dom(A). Restricci on de clave: Dos tuplas no pueden tener la misma clave. Integridad de la entidad: Ning un atributo que forme parte de la clave primaria de una relaci on puede tomar un valor nulo. Integridad referencial: Si una relaci on R2 (relaci on que referencia) tiene un descriptor que es la clave primaria de la relacin R1 (relaci on referenciada), todo valor de dicho descriptor debe concordar con un valor de la clave primaria de R1 o ser nulo. El descriptor es una clave ajena o for anea de la relaci on R2 .
Introducci on
Objetivos
Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
Conceptos B asicos
Integridad Referencial
EDITORIAL(NOMBRE E, DIRECCION, CIUDAD, PAIS ); PK: NOMBRE E LIBRO(CODIGO,TITULO,IDIOMA,...., NOMBRE E ); PK:CODIGO FK:NOMBRE E de EDITORIAL
Esquema versus bases de Datos La clave for anea, NOMBRE E podra ser null, ya que en un momento determinado podr amos no conocer la editorial de un libro. Esta clave que referencia a EDITORIAL debe concordar con la clave primaria de EDITORIAL. Desde E/R al Modelo Relacional
Conceptos B asicos
Integridad Referencial
AUTOR(NOMBRE A, NACIONALIDAD,INSTITUCION ); PK: NOMBRE A LIBRO(CODIGO,TITULO,IDIOMA,...., NOMBRE E ); PK:CODIGO ESCRIBE(NOMBRE,CODIGO); PK:NOMBRE+CODIGO FK: NOMBRE de AUTOR, CODIGO de LIBRO Las claves for aneas NOMBRE y CODIGO no pueden ser nulos, porque ambas son la clave primaria de ESCRIBE.
Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
Objetivos
Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
Relaciones D ebiles
La relaci on para una entidad d ebil W debe incluir no s olo los atributos de W sino que tambi en los atributos claves del otro conjunto de entidades des cual es d ebil. La relaci on para cualquier relaci on del E/R en la que aparezca el conjunto de entidades debe usar como clave todos los atributos claves de ambos la entidad d ebil y la otra soportante de la cual es suberdinada. El conjunto de entidades soportante, sin embargo, no necesariamente debe ser convertida a una relaci on debido a su cardinalidad de 1 a muchos.
Objetivos
Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
ISA Jerarqu as
Alternativas 1. Por cada conjunto de entidades E en la jerarqu a cree una relaci on que incluya los atributos clave desde la ra z y cualquier atributo perteneciente a E . 2. Por cada sub arbol incluyendo la ra z, cree una relaci on con todos los atributos de todos los conjunto de entidades del sub arbol. 3. Cree una relaci on con todos los atributos de los conjuntos de entidades pertenecientes a la jerarqu a.
Objetivos
Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
Conceptos B asicos
Ejercicio (1)
Escriba el modelo relacional del siguiente modelo ER.
nacionalidad fecha nacimiento estilo (1,1) expone exposicin fecha inicio, fecha trmino
Introducci on
Objetivos
Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
(1,n)
(1,n)
tipo
pieza
cliente
direccin
nombre
Ejercicio (2)
Escriba el modelo relacional del siguiente modelo ER.
A2 B1
B2 B
Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo
A1
(0,1)
A
(0,N)
R1
R2
R3
(1,N)
(1,1)
(1,1) (0,N)
R4
C1 C2
(0,N)
R5
(1,1)
D1 D
D
(p,o)
E1
E
(0,N)
G
(0,1)
R6
G1