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

Presentación del tema: "Diseño de una Base de datos Ing. Gladys Garcia Vilcapoma."— Transcripción de la presentación:

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

2 Modelo Entidad Relación

3 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

4 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

5 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

6 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

7 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

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

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

10 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

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

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

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

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

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

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

17 DNIEmp NomEmp 12345678 Juan Perez 09874535 Jose Martin 46278312 Luisa Ramirez 67543410 Edgar Castro DNIEmp DNIFam NomEmp 12345678 05231333 Ricardo Perez 12345678 04349083 Rosa Perez 09874535 83518667 Ana de Martin 09874535 56545321 Luis Martin 46278312 64293331 Gloria Ramirez

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

19 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.7C26 1 1978 10 005.7C26 2 1989 4 051.5P15 1 1980 6 051.5P15 2 1980 7 46278312 1 1999 2

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

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

22 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

23 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

24 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

25 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

26 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

27 §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

28 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

29 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

30 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)

31 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)

32 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.

33 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)

34 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 1 1 1 n 1n 1 n 1 n

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

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

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

38 NroCli NSS Calle Ciudad C003 654-32 Principal Lima C005 890-12 Norte Callao C007 456-78 Principal Lima C008 369-12 Norte 56 Callao C045 246-80 Paso 12 SMP C056 121-21 Ponce 45 Comas C078 135-79 Nazca Callao NroCta Saldo 259 1000 630 2000 401 1500 700 1500 199 500 467 900 115 1200 183 1300 118 2000 225 2500 210 2200 NSS NroCta Fecha C003 259 17/06/90 C003 630 17/05/90 C005 401 23/05/90 C005 700 28/05/90 C005 199 13/06/90 C045 467 7/06/90 C045 115 7/06/90 C056 183 13/06/90 C078 118 17/06/90 C078 225 19/06/90 C078 210 27/06/90 CLIENTE CUENTA POSEE 1 n 1 1

39 NroCta Saldo 259 1000 630 2000 401 1500 700 1500 199 500 467 900 115 1200 183 1300 118 2000 225 2500 210 2200 CUENTA NroCta NroTran Fecha Cant 259 5 11/05/90 +50 630 11 17/05/90 +70 401 22 23/05/90 -300 700 69 28/05/90 -500 199 103 3/06/90 +900 259 6 7/06/90 -45 115 53 7/06/90 +120 199 104 13/06/90 -200 259 7 17/06/90 -80 TRANSACCION 1 n

40 NroCta Saldo 259 1000 630 2000 401 1500 700 1500 199 500 467 900 115 1200 183 1300 118 2000 225 2500 210 2200 CLIENTE CUENTA POSEE NroCta NroTran Fecha Cant 259 5 11/05/90 +50 630 11 17/05/90 +70 401 22 23/05/90 -300 700 69 28/05/90 -500 199 103 3/06/90 +900 259 6 7/06/90 -45 115 53 7/06/90 +120 199 104 13/06/90 -200 259 7 17/06/90 -80 TRANSACCION 1 n 1 1 1 n NroCli NSS Calle Ciudad C003 654-32 Principal Lima C005 890-12 Norte Callao C007 456-78 Principal Lima C008 369-12 Norte 56 Callao C045 246-80 Paso 12 SMP C056 121-21 Ponce 45 Comas C078 135-79 Nazca Callao NSS NroCta Fecha C003 259 17/06/90 C003 630 17/05/90 C005 401 23/05/90 C005 700 28/05/90 C005 199 13/06/90 C045 467 7/06/90 C045 115 7/06/90 C056 183 13/06/90 C078 118 17/06/90 C078 225 19/06/90 C078 210 27/06/90

41 NSS NroCta NomS 654-32 259 Miraflores 654-32 630 Lima 890-12 401 Niraflores 456-78 700 La Molina 369-12 199 Lima 246-80 467 Miraflores 246-80 115 San luis 121-21 183 San luis 135-79 118 Miraflores 135-79 225 San Miguel 135-79 210 San Luis Cliente Cuenta Sucursal CAB N:M:1 NomCli NSS Calle Ciudad Saldo NroCta CAB

42 Normalizacion

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

44 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

45 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.

46 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

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

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

49 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

50 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

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

52 NroCli NomCli CiudadCli C1 Juan P Otawa C2 Ana R Toronto C3 Roberto Otawa C4 Rosa Montreal PreUni NroInv 8.20 I3 4.00 I2 2.00 I1 10.50 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

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

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