Вы находитесь на странице: 1из 31

Bases de Datos Andrea Rodr guez Introducci on

Objetivos

Conceptos B asicos

Modelo Relacional: Conceptos


M. Andrea Rodr guez-Tastets
Universidad de Concepci on,Chile www.inf.udec.cl\ andrea andrea@udec.cl

Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo

Esquema versus bases de Datos Desde E/R al Modelo Relacional

II Semestre - 2013

Bases de Datos Andrea Rodr guez

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

Esquema versus bases de Datos Desde E/R al Modelo Relacional

Bases de Datos Andrea Rodr guez

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

Esquema versus bases de Datos Desde E/R al Modelo Relacional

Bases de Datos Andrea Rodr guez Introducci on


Objetivos

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

Esquema versus bases de Datos Desde E/R al Modelo Relacional

Bases de Datos Andrea Rodr guez Introducci on


Objetivos

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

Esquema versus bases de Datos Desde E/R al Modelo Relacional

Bases de Datos Andrea Rodr guez Introducci on


Objetivos

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

Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo

Esquema versus bases de Datos Desde E/R al Modelo Relacional

Bases de Datos Andrea Rodr guez Introducci on


Objetivos

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

Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo

Esquema versus bases de Datos Desde E/R al Modelo Relacional

Bases de Datos Andrea Rodr guez Introducci on


Objetivos

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

Esquema versus bases de Datos Desde E/R al Modelo Relacional

Bases de Datos Andrea Rodr guez Introducci on

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

Relational Ins. FIM FI de UPB Polit.Milan ER Ins. U.NY

Tuplas
Cardinalidad

Esquema versus bases de Datos Desde E/R al Modelo Relacional

Bases de Datos Andrea Rodr guez Introducci on


Objetivos

Conceptos B asicos

Estructuras
Atributo

cabecera
Tupla Cuerpo

Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo

Esquema versus bases de Datos Desde E/R al Modelo Relacional

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.

Bases de Datos Andrea Rodr guez 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

Bases de Datos Andrea Rodr guez Introducci on


Objetivos

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

Esquema versus bases de Datos Desde E/R al Modelo Relacional

Bases de Datos Andrea Rodr guez

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

Esquema versus bases de Datos Desde E/R al Modelo Relacional

Bases de Datos Andrea Rodr guez Introducci on


Objetivos

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)

Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo

Esquema versus bases de Datos Desde E/R al Modelo Relacional

Bases de Datos Andrea Rodr guez Introducci on


Objetivos

Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo

Extensi on de una Relaci on

AUTOR NOMBRE Date, C.J. De Miguel, A. Ceri,S.

NACIONALIDAD Norteamericana Espa nola Italiana

INSTITUCION Relational Ins. FIM Polit ecnico Mil an

Esquema versus bases de Datos Desde E/R al Modelo Relacional

Bases de Datos Andrea Rodr guez

Propiedades de las Relaciones


No existen tuplas duplicadas Debido a que el cuerpo de una relaci on es un conjunto matem atico. Por esto existe una diferencia entre relaci on y tabla (las tablas pueden tener las duplicadas). Lamentablemente SQL permite que las tablas tengan las duplicadas. Las tuplas est an en desorden Debido a la misma raz on anterior: el cuerpo es un conjunto matem atico. No existe el concepto de direccionamiento posicional (la tupla siguiente, la primera tupla). Esta noci on es manejada por los lenguajes que forman parte de la interfaz de los programas de aplicaci on.

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

Bases de Datos Andrea Rodr guez Introducci on

Propiedades: Atributos en Desorden


Los atributos est an en desorden. Surge del hecho de que el encabezado de una relaci on es un conjunto de atributos. Sin embargo, nosotros siempre consideramos el orden en el cual los atributos son listados en el esquema. Cada tupla contiene exactamente un valor para cada atributo. Esta propiedad surge de la denici on del cuerpo de una relaci on. Todas las relaciones est an normalizadas o est an en primera forma normal. Un esquema de una relaci on se puede interpretar como una declaraci on o aserci on. Cada tupla como un hecho.

Objetivos

Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo

Esquema versus bases de Datos Desde E/R al Modelo Relacional

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.

Andrea Rodr guez 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

Bases de Datos Andrea Rodr guez Introducci on


Objetivos

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

Bases de Datos Andrea Rodr guez Introducci on


Objetivos

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

Esquema versus bases de Datos Desde E/R al Modelo Relacional

Bases de Datos Andrea Rodr guez Introducci on


Objetivos

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

Esquema versus bases de Datos Desde E/R al Modelo Relacional

Bases de Datos Andrea Rodr guez

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

Esquema versus bases de Datos Desde E/R al Modelo Relacional

Bases de Datos Andrea Rodr guez Introducci on


Objetivos

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

Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo

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

Bases de Datos Andrea Rodr guez Introducci on


Objetivos

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.

Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo

Esquema versus bases de Datos Desde E/R al Modelo Relacional

Bases de Datos Andrea Rodr guez Introducci on


Objetivos

Esquemas versus Base de Datos


Un esquema de base de datos relacional S es un conjunto de esquemas de relaci on R = {R1 , R2 , . . . , RM } y un conjunto de restricciones de integridad RI . Un estado de base de datos DB de S es unconjunto de estados de relaciones DB = {r1 , r2 , . . . , rm } tal que los estados de relaci on ri satisfacen las restricciones de integridad RI .

Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo

Esquema versus bases de Datos Desde E/R al Modelo Relacional

Bases de Datos Andrea Rodr guez Introducci on

E/R a Relacional: Reglas Generales


Cada conjunto de relaciones es reemplazado por una relaci on con los mismo atributos. Reemplace una relaci on del E/R por una relaci on cuyos atributos son las claves para contectar ambos conjuntos de entidades. Algunos casos especiales son: (1) conjuntos de entidades d ebiles, (2) ISA relaciones, (3) a veces es mejor combinar dos relaciones, especialmente cuando se tiene una relaci on de uno a muchos.

Objetivos

Conceptos B asicos
Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo

Esquema versus bases de Datos Desde E/R al Modelo Relacional

Bases de Datos Andrea Rodr guez Introducci on

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

Esquema versus bases de Datos Desde E/R al Modelo Relacional

Bases de Datos Andrea Rodr guez Introducci on

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

Esquema versus bases de Datos Desde E/R al Modelo Relacional

Bases de Datos Andrea Rodr guez Introducci on


Objetivos

Conceptos B asicos

ISA Jerarqu as: comparaci on


1. Es caro responder consultas que envuelven varias relaciones. 2. Tampoco se quiere tener que recuperar una relaci on muy grande. 3. No se quiere usar muchas relaciones. 4. Se quiere ahorrar espacio y evitar redundancia.

Dominio Atributos Relaci on Claves Nomenclatura Restricciones del Modelo

Esquema versus bases de Datos Desde E/R al Modelo Relacional

Bases de Datos Andrea Rodr guez

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) apodo artstico nombre (1,n) artista

(1,n)

Esquema versus bases de Datos


fecha

crea (1,n) (1,1)

presenta (0,1) compra

Desde E/R al Modelo Relacional

(1,n)

tipo

pieza

cliente

direccin

ttulo precio grupos monto comprado

nombre

Ejercicio (2)
Escriba el modelo relacional del siguiente modelo ER.
A2 B1

Bases de Datos Andrea Rodr guez Introducci on


Objetivos
(0,N) (0,N)

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)

Esquema versus bases de Datos Desde E/R al Modelo Relacional

R5

(1,1)

D1 D

D
(p,o)

E1

E
(0,N)

G
(0,1)
R6

G1

Вам также может понравиться