120 likes | 234 Views
Carmen R. Cintrón-Ferrer, 2007-2008, Derechos Reservados. Fundamentos de Bancos de datos. Módulo IV. Normalización. Normalización Definiciones. Proceso de normalización –
E N D
Carmen R. Cintrón-Ferrer, 2007-2008, Derechos Reservados Fundamentos de Bancos de datos
Módulo IV Normalización Carmen R. Cintrón Ferrer, 2008, Derechos Reservados
NormalizaciónDefiniciones Proceso de normalización – “Eliminar las anomalías de inserción, edición o eliminación para evitar problemas de integridad, consistencia y redundancia.” Carmen R. Cintrón Ferrer, 2008, Derechos Reservados
NormalizaciónDefiniciones • Atributos: • simples / compuestos • Univalor /multivalor • Tipo de relación: • Nivel (connectivity) • Cardinalidad (# instancias) • Grado: Unívoca, Biunívoca, terciaria, ... y recursiva • Grado de Dependencia: • Independiente / Dependiente • Strong / Weak Carmen R. Cintrón Ferrer, 2008, Derechos Reservados
NormalizaciónAnomalías • Inserción - para añadir un nuevo tuplo necesito: • Valor llave primaria (desconocido o nulo) • Valor(es) atributos requeridos (desconocidos) • Edición – modificar valores de atributos en múltiples instacias o tuplos • Eliminación - al eliminar un tuplo pierdo información necesaria Carmen R. Cintrón Ferrer, 2008, Derechos Reservados
Ejemplos • Anomalía de inserción: • Crear récord de cliente prospecto • Necesita #cliente a todos los prospectos • Anomalía de edición: • Cambiar vendedor asignado a clientes de San Juan • Hay que hacer el cambio en todos los clientes de San Juan • Anomalía de eliminación: • Eliminar cliente • Puedo perder: • Información de ventas/crédito de ese cliente • Vendedor asignado, si es el único cliente Carmen R. Cintrón Ferrer, 2008, Derechos Reservados
Ejemplo colección vídeos • Listar entidades y atributos • Identificar PK, FK, SK’s • Determinar: • Nivel (connectivity) • Cardinalidad (# instancias) • Grado • Dependencia entre relación(es) • Fortaleza entre relación(es) • Identificar anomalías Carmen R. Cintrón Ferrer, 2008, Derechos Reservados
NormalizaciónNiveles Carmen R. Cintrón Ferrer, 2008, Derechos Reservados
Proceso de normalización • Eliminar anomalías • Segregar relación y reagrupar atributos • Validar relaciones emergentes • De-normalizar Carmen R. Cintrón Ferrer, 2008, Derechos Reservados
Ejercicio 8 Efectúe el proceso de normalización para las relacionesen los ejercicios: • Cap. 5: #1, #5, #8, #15, #18, #21 Carmen R. Cintrón Ferrer, 2008, Derechos Reservados
Referencias • Database Processing: Fundamentals, Design and Implementation, Kroenke, Prentice Hall,NN (Latest edition) • Database Systems: Design,Implementation and Management, Rob & Coronel, Thompson, Boston (Latest edition) • Database in Depth, Relational Theory for Practitioners, C.J. Date, 2005, OReilly, Sebastopol, CA, Safari Books Online • Bases de Datos: Desde Chen hasta Codd, Luque, Gómez-Nieto, López y Cerruela, 2002, Alfaomega – RA-MA, Madrid, España • An Introduction to Database Systems, C.J. Date, 2000, Addison Wesley, Mass. Carmen R. Cintrón Ferrer, 2008, Derechos Reservados
Referencias en línea • Atlantic Monthly Online – “As we may think” • Database Hall of Fame • American Airlines - System SABRE • SABRE- Knowledge management system • Charles Bachman – Network Implementation • CODASYL – Network Model • IBM – Hierarchical Model Implementation • Relational Model Origins – IBM System R • Edgar F. Codd – “A Relational Model of Data for Large Shared Data Banks” • Wikepedia – Databases Carmen R. Cintrón Ferrer, 2008, Derechos Reservados