Tipo de Cursoz Optativa No. de Créditos: 6 No. Horas/Semana Clase: 3 Antecedentes: Sistemas de Informacion Modalidades: Mista (te6rica y préctica) Evaluacién: Exmenes, tareas, presentaciones frente a clase, desarrollo de un proyecto real Objetivos: Aprender la metodalogia y técniicas para el disolio de Sistemas de Bases de Datos. Aprender y emplear los principales modelos de abstraccién de datos. Conacer los dispositivos de hardware empleados para el almacenamiento de los datos . Emplear un Sistema Manejador de tablas planas relacionales y de Bases de Datos Relacionales para en base al modelo disefiado construir un Sistema de Bases de Datos real. Contenido: TEMAS Y SUBTEMAS 1. Introduceién (1,12,3,4,16,17).* 1.1 Metodologias de diseio de Bases de Datos 1.1.1 Etapas de Disefio 1.1.2 Técnicas de Disciio 1.2 Analisis de datos 1.3 Diseiio Conceptual de Bases de Datos 1.4 Diseiio Fisico de Bases de Datos 1.5 Implementacién Fisica de Bases de Datos 1.6 Arquitectura de un Sistema Manejador de Bases de Datos, * Indica el niimero de referencia en la bibliografiaModelos Abstracts (Seménticos de Datos), empleados para la identificacion de las caracteristicas estructurales de una Base de Datos (1,2.3,4). 2,1 Mundo a representar y mundo de representacion 2.2 Modelos de datos basados en registros 2.3 Modelos abstractos © semanticos mas comunes empleados en el disefio conceptual de una base de Datos (8,9,10,11,12,13). Modelo Semantico I. Entidades-Asociaciones (5, (7 cap. 4)) 3.1 Caracteristicas del modelo entidades-asociaciones 3.2 Modelacién de Entidades-A sociaciones 3.3 El modelo entidades-asociaciones extendido (6) Modelo de Especificacion Conceptual I, Relacional 4.1 Antecedentes historicos e introduccién (14, 15) 4.2 Estructura y operacidn basica del modelo relacional (1, 2) 4.3 Conversién del modelo semantico al modelo relacional (1, 2) 4.4 Especificacién sobre la cuantificacién de datos (1), (2) - Proceso de Normalizacién. 5.1 Introduccién (18), (19) 5.2 Dependencia Funcional (16), (1), (2) 5.3 Formas Normales (16), (1), (2) 5.3.1 Primera forma Normal 5.3.2 Segunda forma normal 5.3.3 Tercera forma normal 5.3.4 Forma normal de Boyce-Codd 5.4 Dependencias multivaluadas (16), (1), (2) 5.4.1 Existencia de dependencias multivaluadas 5.4.2 Cuarta forma normal. Diseiio Empleando el Modelo Relacional 6.1 Criterios de disefio en el modelo relacional (1), (2), (3) 6.1.1 Criterios de representacion satisfactoria 6.1.2 Criterios de redundancia 6.2 Descomposicion (1), (2) 6.2.1 Relacién universal para un sistema 6.2.2 Algoritmo de descomposicion para FNBC 6.3 Disefio de la base de datos relacional (Diccionario de datos légico) (1), (2). (3), (16), (22).7. Modelos de Especificacién Conceptual II. Redes, Jerarquico, Orientado a Objetos (Introduceién) 7.1 Modelo de Red. La propuesta DBTG (16) 7.2 Modelo Jerarquico. La propuesta IMS 0 la del sistema 2000 (16) 7.3 Modelo orientado a objetos. La propuesta del manifiesto de Bases de Datos orientados a objetos (B.D.0.0.) (20, 21. 26) 7.3.1 ZQué son los objetos? 7,3.2 Elementos necesarios 7.3.3 Extensién del modelo relacional al orientado a objetos 8. Aplicacién Empleando un Manejador de Tablas Planas (Manuales del Manejador instalado en la Seccién) (29,30) De acuerdo con el mangjador con que cuente la Seccién se dard este tema. El objetivo sera usar un manejador de tablas planas para implementar un sistema teal, ya disenado, en un sistema de cémputo, y a partir de ahi obtener resultados reales (un sistema de informacién, un prototipo, etc) Se sugiere emplear: SQL Server, Excel, FoxPro, Dbase, ete. Sera deseable aprender a: i) Crear la estructura de un sistema de tablas relacionales planas ii) Actualizar (Forma interactiva y si es posible por demanda (Batch)) iii) Efectuar miltiples consultas iv) Crear reportes y estadisticas 9. Conceptos basics de archives y caracteristicas de los dispositivos fisicos que los almacenan 9.1 Elements basicos que forman a los archivos 9.2 Diferencia entre representacion logica y fisica 9.3 Tipos basicos de dispositivos fisicos de almacenamiento de informacion 9.4 Cinta magnética 9.4.1, Principios de almacenamiento en cinta magnética 9.4.2 Bloqueo, determinacién de espacio y tiempo 9.5 Disco magnético 9.5.1 Principios de almacenamiento en cinta magnética 9.5.2 Disco duro 0 flexible 6pticos 9.6.1 Principios de almacenamiento en disco magnético 9.6.2 Disco compacto (CD tipo WORM), video disco, etc, 9.7 Dispositivos magneto-dpticos 9.7.1 Principios de almacenamiento en dispositivos magneto-6pticos 9.7.2 Disco optico regrabable, interactivos, video disco interactico, disco-foto, etc.10. Modelo de Implementacién I, Estructuras de datos y de Archivos 10.1 Estructuras de Datos (Pilas listas, Colas, arreglos, etc) (33) 10.2 Organizacién secuencial (Almacenamiento y acceso) (31,32,3) 10.2.1 Estructura, utilizacién, recuperacién o localizacion de registros, insercién y actualizacién en archivos secuenciales. 10.3 Organizacién Indexada 10.3.1 Estructura utilizacién, recuperacién o localizacién de registros, insercién, mantenimiento de indices y actualizacion en archivos indexados. 10.4 Organizacién Indexada-Secuencial 10.4.1 Estructura, utilizacién, recup eracién o localizacién de registros, inserci6n, mantenimiento de indices y actualizacién en archivos index-secuencial. 10.5 Organizacién Directa 10.5.1 Transformacién de lave a direccién (Algoritmo Hash) y colisiones 10.5.2 Estructura, utilizacién, recuperacién 0 localizacién registros, inserci6n, mantenimiento o reorganizaci6n en archivos directos. 11, Modelo de Implementacién II. Sistemas Manejadores de Bases de Datos (SMBD) (16, 17, revistas diversas). 11.1 Interfaces de usuario (Meni, jobs, ventanas 0 graficas, voz, lenguaje natural, multimedios) 11.2 Independencia de Datos. 11.3 Usuarios de SMBD. 11.4 Arquitectura de SMBD (3 niveles, modelo ANSI/SPARC) 11.4.1 Elemento que definen a un SMBD (DDL, DML, RW, Query, ete. 115 Tipos de ambiente operacional 11.5.1 Centralizado (Uno 0 varios usuarios) 11.5.2 Distribuido (légico y/o fisico) 11.6 Modos de procesamiento 11.6.1 Por lotes 11.6.2 Linea o Interactive. 11.7 Facilidades para sosportar ambientes por el SMBD (Manuales de Usuario del SMBD correspondiente) 11.7.1 Uniusuario 0 multiusuarios 11.7.2 Integridad y privacidad de la Base de Datos 11.7.3 Distribucion de la Base de Datos 11.7.4 Manejo de diccionarios 11.7.5 Herramientas CASE y DDT (Data Base Development Tools).12, Sistemas Manejadores de Bases de Datos Relacionales I (Teoria) 12.1 Introduccién 12.1.1 Lenguajes Teéricos de Manipulacién 12.1.2 SQL como lenguaje estindar para SMBD relaciones (29 y manuales de SQL del SMBD correspondiente) 12.2 SQL como lenguaje estindar para SMBD relacionales (29 y manuales de SQL del SMBD correspondiente) 12.2.1 Procesamiento de enunciados 12.2.1.1 SQL interactivo 12.2.1.2 SQL inmerso 12.2.2 Instrucciones para oreacién (DDL) de la estructura de la Base de Datos 12.2.3 Instrucciones para actualizacién (DML) de la Base de Datos 12.2.4 Instrucciones para consulta (Query) a la Base de Datos 13. Sistemas Manejadores de Bases de Datos Relacionales II (uso basico). {Manuales del SMBD instalado en la Seccién) De acucrdo con el SMBD con que cuente la Seccién se dara este tema. El objetivo sera usar un SMBD para implementar un sistema de Bases de Datos, ya disefiado, en un SMBD y a partir de ahi obtener resultados reales (un sistema de informacion, un prototipo, ete.): Sistemas para PC: Oracle, Gupta, Progress, SQL Server, ete. Sistemas para maninframe: Oracle, Informix Sistemas para redes: Oracle, Informix, Sybase Sistemas cliente/servidor: Oracle, Infor Gupta, Sybase, ete. Sera deseable aprender a i) Crear la estructura de un sistema de bases de datos ii) Actualizar (forma interactiva y por demanda (Bach)) iii) Efectuar miltiples consultas diversas iv) Crear reportes y estadisticas v) Usar un lenguaje huesped para crear, actualizar, consultar y reportar la informaci6n de la Base de Datos Bibliografia: 1. T. Hawryzkiewycz, Andlisis y Disefio de Bases de Datos, Ed. Megabyte Noriega Editores, 1992, México, D. F. 2, Miguel Castaiio y Mario Gerardo Plattini V., Concepcién y Disefio de Bases de Datos: del Modelo E/R al Modelo Relacional, Ed. Addison-Wesley Iberoamericana, 1993, Espatia 3. Angel Lucas Gomez, Disefio y Gestion de Sistemas de Bases de Datos, Ed. Paraninfo 1993, Espaiia4. Batino, Ceri, Navthe, Disefto Conceptual de Bases de Datos, Fd. Addison Wesley/Diaz de Santos, 1994, Delaware, BUA. 5. Chen P. S., The Entity-Relationship Model. Toward a Unified View of Data, ACM Transactions on Databases Systens 1 (March 1976): 9-36. 6. Young ul Kin, Salvatore T. March, Comparing Data Modeling Formalisms, Communications of the ACM, June 1995/Vol 38, No. 6. 7. Fred R. McFadden, Jeffrey A. Hoffer, Modern Database Management, Ed. Benjamin Cummings, 1994, USA. 8. Joan Peckham, Fred Maryanski, Semantic Data Models, ACM Computing Surveys, Vol. 20, No. 3, September 1988, 9. Richard Hull, Roger King, Semantic Database Modeling: Survey, Applications and Research Issues, ACM Computing Surveys, Vol. 19 No. 3, September 1987. 10. Michael Hammer, Dennis Mc Leod, Database Description with SDM: A Semantic Database Model, ACM Transactions on Database Systems 6,3 (Sept 1981). 11, David W. Shipman, The Functional Model and the Data Language Daplex, ACM, 1981. 12. John Mylopoulos, Philip A. Bemstein, Harry K. T. Wong, A Language Facility for Designing Database-Intensive Applications, ACM 1980 13, T. B. Steel Jr., Meersman, Database Semantic (DS-i), Ed, North-Holland, 1986, USA. 14. E. F. Codd, A Relational Model of Data for Large Shared Data Banks , Communications of the ACM, volume 13, Number 6 pp. 377-387, June 1970. 15. E. F. Codd, Extending the Database Relational Model to Capture More Meaning, ACM Transactions on Database Systems, Vol. 4, No. 4 December 1979, Pages 397-434. 16. C. J. Date, Introduecién a los Sistemas de Bases de Datos, Vol. 1, 5a, Ed, Addison ‘Wesley Tberoamericana 1993, USA. 17. Henry F. Korth, Abraham Silberschatz, Fundamentos de Bases de Datos, 2a. Ed. Mc Graw Hill, 1993, Espaiia. 18. E, F. Codd, Further Normalization of the Data Base Relational Model, In Data Base Systems, Fd. R. Rustin, Pretince Hall, N. J. pp. 33-64.20, 2 22, 23. 2 26. 27. 28. 29. 30. 32. 34. Beeri, A Sophisticate's Introduction to Database Normalization Theory. Elisa Bertino, Lorenzo Martino, Sistemas de Bases de Datos Orientadas a Objetos, Ed. Addison-Wesley/Diaz de Santos, 1995, USA. Leopoldo Galindo, Annet Lobo, Panorama de Bases de Datos Orientadas a Objetos, Universidad de Occidente, Sin., Mex., 1995, Shakuntala Atre, Técnicas de Bases de Datos, Ed. Trillas, México, 1988 Alice Y. H. Tsai, Sistemas de Bases de Datos Ed, Prentice Hall Hispanoamericana, México, 1990. Larry Kerschberg, Expert Database Systems, Ed. Benjamin/Cummings, USA. 1989. Georges Gardarin, Patrick Valduties, Relational Databases and Knowledge Bases, Addison Wesley, Reading, Mass, USA, 1989. Atkinson M., Bancilnon F,, De Witt., Dittrich K., Maier D., Zdonik $., The Object Oriented Database Manifiest, en Proc. of Ist Int. Conf. on Ded. And Object-Oriented Data Bases, Kioto, Japon, Diciembre 1989. R Fikes, T Kehler, Zhe Role of Frame-Based Representation in Reasoning, Comun, ACM 28, 9 (Sep 1985), Pags. 904-920. J. A. Seen, Andtisis y Disefio de Sistemas de Informacion, McGraw Hill, Madrid Espatia, 1992, 2a. Edicion, N. Groff, A. Weinberg, Using SOL, McGraw Hill USA, 1990, 1a. Edi Manuales de Usuario, Operacién, etc. de SQL Server, Excel, Foxpro, Dbase, Access, etc. J. Martin, Organizacién de las Bases de Datos, Prentice Hall Hispanoamericana, México, D. F., México, 1988. G. Winderhold, Disefio de Bases de Datos, McGraw Hill de México, D. F. México, 1988. Mary Loomis, Estructura dle Datos y Organizacion de Archivos, Prentice Hall, México, F., 1992 Manuales de Usuario, Operacién, ete, de Oracle, Informix, Sybase, Progress, Gupta, SQL Server, etc.35.M. T. Ozsu, P. Valdutiez, Principles of Distributed Database Systems, Prentice Hall, N. J, USA, 1991 36. L. Galindo, Conceptos sobre Bases de Datos Federadas y Multiples Bases de Datos, Informe Técnico No. 10, Centro Nacional de Calculo del IPN, México, D. F. Mayo 1994, 37. P. E. Renaud, Introduction to Client/Server Systems, John Wiley and Sons, USA, 1993