Diseño de una Base de datos Ing. Gladys Garcia Vilcapoma

Modelo Entidad Relación

Interrelacion Asociación o correspondencia entre entidades Tipo de interrelacion Estructura genérica del conjunto de interrelaciones existentes entre dos o mas entidades Ocurrencia de una interrelación Es la vinculación existente entre las ocurrencias concretas de cada uno de los tipos de entidades que intervienen en la interrelación

Tipo de interrelación Escribe Ocurrencia de la interrelación : Jhon Dale ha escrito el documento Introducción a los Sistemas de Bases de Datos El tipo de interrelación se caracteriza por u n Nombre: Escribe Grado: 2 dos tipos de entidad 3 tres tipos de entidad Tipo de correspondencia:1 a 1 1 a N N a M Documento Autor Escribe N:M

Correspondencia : 1 a 1 §Cuando en la Interrelación solo puede aparecer como máximo una ocurrencia del tipo de entidad por cada ocurrencia del otro PacienteCamaPresidentePais Juan Ramos Cama 103 Gilberto Gomez Colombia

Correspondencia : 1 a N §Si para uno de los tipos de entidad puede haber un número indefinido de ocurrencias Editorial Libro Edita 1:N 1 editorial edita muchos libros Equipo Futbol Jugadores Posee 1:N 1 Equipo posee muchos Jugadores

Correspondencia : N a M §Si 1 : N ocurre para ambas entidades Tema Consta N:M Escribe Autor Documento N:M Un documento es escrito pon N autores Un autor puede escribir M documentos Un Tema Consta de n temas Un tema consta de M temas

trabaja pelicula Actor N:M En una película pueden trabajar varios actores Un actor puede trabajar en varias peliculas

Autor Documento InstitucionEscribe N:M:1 En una institución existen muchos autores que escriben muchos documentos

Cliente Cuenta SucursalCAB N:M:1 NSS NomCli Calle Ciudad NroCta Saldo NomSuc CiudadS Activo Un Cliente puede tener varias cuentas, cada una situada en una sucursal especifica Una cuenta puede pertenecer a varios clientes distintos

Libro Persona Escribe Publica N:M Dos interrelaciones entre los mismos tipos de entidad

Libro Socio Presta Codigo ISBN Titulo idioma AñoEdicion NumEjem FechaPrestamo FechaDevolucion DNI Nombre Domicilio FechaNac Clave PrimariaClave Secundaria N:M

Institución Departamento Se compone 1:N I Institución se compone de muchos departamentos

Libro Ejemplar Tiene 1:N CodigoLibro NumEjem Un libro tiene muchos ejemplares

RelaciónTablaFichero Comparación de terminologías Tupla Atributo Grado Cardinalidad Fila Columna NroColumnas NroFilas Registro Campo NroCampos Nroregistros

Empleado Familiar Tiene (1,N) DNIEmpleado DNIFamiliar Modelo E/RModelo Relacional Empleado ( DNIEmpleado,..) Familiar ( DNIFamiliar DNIEmpleado,...

DNIEmp NomEmp Juan Perez Jose Martin Luisa Ramirez Edgar Castro DNIEmp DNIFam NomEmp Ricardo Perez Rosa Perez Ana de Martin Luis Martin Gloria Ramirez

Libro Ejemplar Tiene (1,N) Codigo NroEjem Modelo E/RModelo Relacional Libro ( Codigo Ejemplar ( Codigo, NroEjem,... )

Codigo Titulo Autor 005.7C26 Visual C Julio Perez 051.5P15 Pascal 7 Jose Martin 061.3B01 Visual B Luisa Castro 070.3A19 Fortran Edgar Ruiz Codigo Ejemplar Edicion CantLib 005.7C C P P

Autor Libro Escribe (N,M) CodAutor Codigo Modelo E/RModelo Relacional Autor ( CodAutor Escribe ( Codigo, CodAutor Libro ( Codigo, Claves Foraneas

CodAutor Autor A0026 Julio Perez A0034 Jose Martin A0056 Luisa Castro A0070 Edgar Ruiz A0078 Ramon Castro CodAutor CodLibro A C26 A C28 A P15 A P45 A P45 A B01 CodLibro Titulo 005.7C26 Visual C C28 Visual C P15 Pascal P45 Informatica 061.3B01 Visual B 070.3A19 Fortran

Cardinalidad de las interrelaciones Escribe Autor Documento N:M Escribe Autor Documento N:M (0,n) (1,n) La etiqueta (1,n) en documento : 1 ocurrencia de autor puede estar vinculada a 1,2,.. N ocurrencias de documentos en el tipo de interrelación Escribe La etiqueta (0,n) en autor : 1 ocurrencia de documento puede estar vinculada a 0,1,2,.. N ocurrencias de autor en el tipo de interrelación Escribe Un autor escribe como mínimo 1 documento y como máximo n Un documento puede ser escrito por 0 autor (anónimo) o por muchos

Dependencia en existencia §Cuando en una interrelación esta vinculado un tipo de entidad regular con uno débil, es decir la entidad débil no puede existir sin la ocurrencia de la entidad regular de la que dependen Institución Departamento Se compone 1:N (1,1) (0,n) E

Dependencia en Identificación §Cuando además de la dependencia en existencia, las ocurrencias del tipo de entidad débil no se pueden identificar solo mediante sus atributos, sino que se tiene que añadir la clave de la ocurrencia de la entidad regular de la cual dependen 1:N Libro Ejemplar Tiene NumEjem Codigo Ejemplar (Codigo, NumEjem

Ejm : DISEÑO de la BD RELACIONAL §Diseñar una BD relacionar que permita la gestión de préstamos de libro de una biblioteca §se parte de las fichas que se usan en biblioteca l Ficha de las características de un libro l Ficha de préstamos. Por cada libro, recoge información de la persona a la cual se le ha prestado el libro, Fecha de préstamo y Fecha de devolución

Información sobre el sistema deseado §Para los libros interesa saber el idioma §Cada libro trata de uno o varios temas §Los temas se pueden dividir en subtemas y así sucesivamente Ejm. En el caso de diseño se pueden distinguir tres subtemas: Diseño físico, lógico y conceptual §De los autores interesa saber el nombre, la nacionalidad y la institución donde trabajan

§Socios. Se distinguen tres tipos de §Alumnos a los que se les prestara a lo sumo uno obra durante 3 días. §Alumnos de doctorado y tesistas que tienen como máximo acceso a 2 obras /semana §Profesores y publico en general a los que se les prestara como máximo tres obras/mes

DISEÑO CONCEPTUAL §Se elabora el Diagrama E/R, creandose las entidades: §EJEMPLAR cuya identificación depende de la entidad LIBRO y que permite distinguir las distintas copias de un mismo libro §La interrelación reflexiva CONSTA definida sobre la entidad TEMA nos muestra la división de temas en subtemas. §A los socios se les asigna un numero de socio (NumS) y el atributo TipoS que permite distinguir los 3 tipos de usuario

FICHA DE UN LIBRO TITULO: Fundamentos de Base de Datos AUTOR: Tsai Luisa EDITORIAL : Rama Año 1996 Nro de Ejemplares : 10 FICHA DE PRESTAMOS Nombre FechaP FechaD Perez Luis 2/07/94 4/07/94 Ruiz Juana 4/11/94 6/11/94 Como un AUTOR puede trabajar en varias instituciones conviene crear la entidad INSTITUCIÓN para evitar los grupos repetitivos

AUTOR INSTITUCIÓN Trabaja N:M NomI (1,n) (0,n) LIBRO EDITORIAL Escribe Edita N:M 1:N NomE NomA (0,n) (1,n) (0,n) (1,1) CodLib TrataTEMA Consta N:M CodLib (0,n)(1,n)

AUTOR INSTITUCIÓN Trabaja LIBRO EDITORIAL EJEMPLAR SOCIO Presta Tiene TrataTEMA Consta Escribe Edita N:M 1:N N:M NomA NomI Identifi FechaP FechaS Diagrama E/R para la BD de Biblioteca NumS NomE CodLib NomT (0,n) (1,n) (0,n) (1,1) (1,n) (0,n)

Transformación del esquema Conceptual al Modelo Relacional §Todo tipo de entidad se convierte en una relación §Todo tipo de interrelación N:M se transforma en una relación §Todo tipo de interrelación 1:N se traduce en el fenómeno de propagación de clave o bien se crea una nueva relación.

DISEÑO LOGICO RELACIONAL AUTOR (NomA, Nac, NomI ) TRABAJA ( NomA, NomI,... ) INSTITUCION ( NomI, Direccion, Tel,..) LIBRO ( CodLib, Titulo, Idioma, Año, NumCopias, NomE ESCRIBE ( NomA, CodLib ) EJEMPLAR ( CodLib, identifi ) SOCIO ( NumS DNI Domicilio Tel TipoS PRESTA ( CodLib Identifj NumS FechaP FechaD) TEMA NomT DescT CONSTA ( TemaP, TemaS ) TRATA (CodLib, NomT) EDITORIAL ( NomE DirE Ciudad Pais)

NomE DirE Ciudad Pais EDITORIAL CodLib Titulo Idioma Año NroPag NomE LIBRO CodLib Identifj EJEMPLAR CodLib NombreT TRATA NombreT DescT TEMA CodLib Identifj NumS FechaP FechaD PRESTA TemaP TemaS CONSTA NumS DNI Domicilio Tel TipoS SOCIO NomA Nac NomI AUTOR NomA CodLib ESCRIBE GRAFO RELACIONAL NomA NomI Trabaja NomI Dir Tel INSTITUCION 1 n n 1 1 n n 1 n n n 1n 1 n 1 n

Ejemplo: en un banco §Las entidades: §Cliente §Cuenta §Transacción

ClienteCuenta Posee Transacción NroCli NSS Calle Ciudad NroTran Fecha Cant Fecha NroCta Saldo Diagrama E/R realiza

Cliente ( NroCli,.... ) Cuenta ( NroCta,.... ) Posee ( NroCli, NroCta, Fecha,... ) Transacción ( NroTran, Fecha, Cant,... ) Claves Foráneas Clave Principal Modelo Relacional

NroCli NSS Calle Ciudad C Principal Lima C Norte Callao C Principal Lima C Norte 56 Callao C Paso 12 SMP C Ponce 45 Comas C Nazca Callao NroCta Saldo NSS NroCta Fecha C /06/90 C /05/90 C /05/90 C /05/90 C /06/90 C /06/90 C /06/90 C /06/90 C /06/90 C /06/90 C /06/90 CLIENTE CUENTA POSEE 1 n 1 1

NroCta Saldo CUENTA NroCta NroTran Fecha Cant /05/ /05/ /05/ /05/ /06/ /06/ /06/ /06/ /06/ TRANSACCION 1 n

NroCta Saldo CLIENTE CUENTA POSEE NroCta NroTran Fecha Cant /05/ /05/ /05/ /05/ /06/ /06/ /06/ /06/ /06/ TRANSACCION 1 n n NroCli NSS Calle Ciudad C Principal Lima C Norte Callao C Principal Lima C Norte 56 Callao C Paso 12 SMP C Ponce 45 Comas C Nazca Callao NSS NroCta Fecha C /06/90 C /05/90 C /05/90 C /05/90 C /06/90 C /06/90 C /06/90 C /06/90 C /06/90 C /06/90 C /06/90

NSS NroCta NomS Miraflores Lima Niraflores La Molina Lima Miraflores San luis San luis Miraflores San Miguel San Luis Cliente Cuenta Sucursal CAB N:M:1 NomCli NSS Calle Ciudad Saldo NroCta CAB

Normalizacion

1 FN §Descompone la estructura de datos no planos en registros de dos dimensiones §Es decir la primer Forma Normal no tiene grupos repetitivos.

2 FN §Para los registros cuyas llaves tiene mas de un dato item asegurate que todos los otros datos no claves sean dependientes solo de la clave completa. Divide los registros si es necesario para lograr esto. §Todos los Data item no claves son totalmente dependientes de la clave primaria

3 FN §Remueve todas las dependencias transitivas, dividiendo todos los registros si es necesario §Todos los data item no claves son dependientes completamente de la clave primaria e independiente de cada uno de los otros.

Dependencia Funcional El atributo A es funcionalmente dependiente del atributo B si el valor de A esta determinado por el valor de B: B ---> A Ejm Relación Cliente NroCli NomCli CiudadCli C1 Juan P Lima C2 Ana R. Arequipa C3 Julia R Trujillo C4 Rosa M Tarapoto La CiudadCli esta determinado por el NroCli El NomCli esta determinado por el NroCli NomCli NroCli CiudadCli

Primera Forma Normal §No debe aceptar grupos repetitivos. §Todos los campos en c/registro contienen un solo valor Codigo TiTulo Autor Data modelo Chavez Data modelo Gomez Guia de Oracle Date Programacion Gardarin Programacion Garcia

Codigo Titulo Autor Data modelo Chavez Data modelo Gomez Guia de Oracle Date Programacion Gardarin Programacion Garcia Se crean registros nuevos para cada uno de los valores distintos en un campo LIBRO ( Codigo Titulo ) AUTOR ( Codigo Autor ) Codigo TiTulo Data modelo Guia de Oracle Programacion Codigo Autor Chavez Gomez Date Gardarin Garcia

Segunda Forma Normal §Esta en la I FN §Quitar de la 1FN todos los campos no clave que no sean totalmente dependientes de la clave primaria(Cada atributo no principal tiene dependencia funcional completa respecto de cada una de las claves) §Guardar los campos no clave que fueron quitados en relaciones nuevas y adecuadas. §PRESTA (codLibro, NumSocio, Editorial) §CodLibro ---> Editorial

Tercera Forma Normal §Esta en la 2 fn §No existe ningún atributo no principal que dependa transitivamente de alguna de las claves de relación §SOCIO (NumSocio, Ciudad, País ) §NumSocio --> Ciudad §Ciudad ---> Pais

NroCli NomCli CiudadCli Imp PreUni NroInv Cant Fecha C1 Juan P Otawa I3 1 06/05 C1 Juan P Otawa I3 2 10/12 C2 Ana R Toronto I2 1 05/15 C2 Ana R Toronto I3 1 05/15 C2 Ana R Toronto I1 3 05/15 C3 Roberto Otawa I2 1 08/10 C3 Roberto Otawa I1 2 10/10 C4 Rosa Montreal I4 1 05/05

NroCli NomCli CiudadCli C1 Juan P Otawa C2 Ana R Toronto C3 Roberto Otawa C4 Rosa Montreal PreUni NroInv 8.20 I I I I4 NroCli NroInv Cant Fecha C1 I3 1 06/05 C1 I3 2 10/12 C2 I2 1 05/15 C2 I3 1 05/15 C2 I1 3 05/15 C3 I2 1 08/10 C3 I1 2 10/10 C4 I4 1 05/05 CiudadCli Imp Otawa 0.76 Toronto 1.85 Montreal 1.05

Documento Libro 1:N (1,1) (0,1) Articulo Es un (0,1) Generalización y Herencia

Dominios Nombres Nacionalidades Instituciones xxxxx 25 Francesa Norteamericana UPC Politecnico Nombre Nacionalidad Institución Tuplas Cradina lidad 4 Grado 3