Carmen R. Cintrón-Ferrer, , Derechos Reservados

Carmen R. Cintrón Ferrer, 2008, Derechos Reservados2 Módulo IV

Normalización Definiciones 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 Reservados3

 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 Reservados4 Normalización Definiciones

Normalización Anomalí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 Reservados5

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 Reservados6

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 Reservados7

Normalización Niveles NivelDescripciónAnómalías o problemas 0NFSin normalizarGrupos repetitivos carece de llave primaria o identificador único 1NFPrimer nivelIdentificador único Llave compuesta con relaciones transitivas 2NFSegundo nivelRelaciones transitivas entre atributos que no forman parte de llave primaria 3NFTercer nivelAtributos candidatos a llave primaria BCNFBoyce-Codd 4NFCuarto nivel 5NFQuinto nivel Carmen R. Cintrón Ferrer, 2008, Derechos Reservados8

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 Reservados9

Ejercicio 8 Efectúe el proceso de normalización para las relaciones en los ejercicios: Cap. 5: #1, #5, #8, #15, #18, #21 Carmen R. Cintrón Ferrer, 2008, Derechos Reservados10

Carmen R. Cintrón Ferrer, 2008, Derechos Reservados11 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 OnlineSafari 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 Reservados12 Referencias en línea  Atlantic Monthly Online – “As we may think” “As we may think”  Database Hall of Fame Database Hall of Fame  American Airlines - System SABRESystem SABRE  SABRE- Knowledge management systemKnowledge management system  Charles Bachman – Network ImplementationNetwork Implementation  CODASYL – Network ModelNetwork Model  IBM – Hierarchical Model ImplementationHierarchical Model Implementation  Relational Model Origins – IBM System RIBM System R  Edgar F. Codd – “A Relational Model of Data for Large Shared Data Banks” “A Relational Model of Data for Large Shared Data Banks”  Wikepedia – DatabasesDatabases