WIXLIB

Forma normal de Boyce-Codd (FNBC) Una relación está en FNBC si y solo si las solas DFEson aquellas dentro de las cuales una clave determinaun atributoEjemplo:Examen(cedEst, codMat, cedProf, nota)(cedEst, codMat) - cedProfcedProf - codMat(cedEst, codMat) - nota28Está en3FNNo está en FNBCsi cada profesordicta una únicamateriaEISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

Forma normal de Boyce-Codd (FNBC)Para resolver el problema se proyecta en 2 relacionesExamen(cedEst, codMat, nota)Dicta(codMat, cedProf)No se preserva la DFE (cedEst, codMat) - cedProf En general, la descomposición en FNBC es sin pérdidapero NO preserva las DFE, después ellas puedenobtenerse por reunión o producto 29EISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

Dependencias multivaluadas (DM)Sea R(A1, A2, ., An) y X e Y dos subconjuntos deatributos de {A1, A2, ., An}. Se dice que X - Y, sidados los valores de X hay un conjunto de valores Yasociados y este conjunto es independiente de otrosatributos Z R – X – Y de R Las DM caracterizan la independencia entre Y y Zcorrelacionadas por X Las DF son un caso particular de las DM, por lo cual X- Y X - Y 30EISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

Dependencias multivaluadaselementales (DME) Una DME es una DM X - Y de una relación R talque:Y no es vacío y es disjunto de X2.R no contiene otra DM del tipo X’ - Y’ tal que X’ X y Y’ YEjemplo: EstMatDeporte (nroEst, codMat, deporte)1.EstMatDeporteUn estudiante puede cursar variasmaterias y puede practicar variosdeportes. codMat es independiente dedeporte, solo están correlacionados através de s’145‘FI20’‘futbol’EISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-1531

4FN Una R está en 4FN si y solo si las solas DME sonaquellas donde una clave determina un atributo. Una Ren 4FN está en 3FN y en FNBCEjemplo:EstMatDeporte (nroEst, codMat, deporte) no está en 4FN, por loque se proyecta según sus DME como:Cursa(nroEst, codMat)Practica(nroEst, deporte)Estudiante1deporte, Deporte32nroEst, codMat, EstMatDeporteMNMateriaEISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

Teorema de Fagin (1979) R(A, B, C) se puede descomponer sin pérdida en R1(A,B) y R2(A, C) si y solo si se cumplen en R las DM A - B CDemuestra que toda R tiene una descomposición (nosiempre única) en 4FN sin pérdida de informaciónEstudiante1331codMat, Practicadeporte, DeportenroEst, CursaMMateriaNEISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

Teorema de z’‘Estadística I’‘Estadística’‘Perez’‘Introducción a la tadística I’‘Estadística’‘Mendez’‘Introducción a la Estadística’Ejemplo:Curso(nomCur, prof, texto)nomCur - profnomCur - textoSe proyecta como:TextoMateria(nomCur, texto)Dicta(nomCur, prof) Existen relaciones que no es posible descomponerlas en 2 relaciones, pero si en 3, 4 o más relaciones2016EISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-1534

Dependencias de producto (DP) Sea R(A1, A2, ., An) y X1, X2, ., Xm subconjuntos de {A1, A2,., An}. Se dice que existe una DP simbolizada por *{X1, X2,., Xm} si R es el producto de sus proyecciones sobre X1, X2,., Xm, es decir si R X1( R )Ejemplo: X2( R ) . Xm( R )Si el proveedor #E suministra la pieza #P y en elproyecto #J se usan piezas #P y el proveedor #Esuministra piezas al proyecto #J, entonces #Esuministra #P al proyecto #JSuministro(#E, #P, #J) está en 4FNNo está en 5FNpues #E - #P, #P - #J, #J - #E, no es posible descomponerlaen 2 relaciones, pero si es posible en 3 relaciones35EISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

Suministro R1R2,Suministro R1R3,Suministro R2R3,Suministro R1R3R2EISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-1536

5FN 37Una relación R está en 5FN si y solo si toda DP estáimplicada por las claves candidatas de REn la realidad no es común tener DP y es muy difícildarse cuenta de su existenciaFagin, 1979 presenta un algoritmo para probar si unaDP está implicada por un conjunto de claves en REISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

RestriccionesSon parte del esquema relacional Una vez que una restricción está declarada, lasactualizaciones en la base de datos que violan larestricción no están permitidas Álgebra Relacional (AR) como un lenguaje derestricciones Si R es una expresión en AR, R es una restricción que dice “nohay tuplas en la extensión de R” Si R y S son expresiones en AR, entonces R S es una restricciónque dice “cada tupla de R debe estar en S” 38EISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

Restricciones de integridad 39Son aserciones que deben verificar los datos eninstantes determinadosLa integridad de los datos en bases de datos accedidaspor procesos concurrentes debe ser asegurada,mediante la aplicación de restricciones y reglas queaseguren la concordancia de los datos que la base dedatos modela con los del mundo realBases de datos coherentes: Son bases de datos dondeel conjunto de restricciones de integridad (explícitas oimplícitas) se respeta a todo lo largo de la vida útil dela BDEISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

Tipos de restricciones de integridad1.Restricciones de dominio o integridad de dominio:Están referidas al tipo de dato del atributo o columnaEl valor que se puede asignar a una columna debe estar en eldominio especificado para dicha columnaSe permite a un dato estar marcado para contener un valorespecial definido por el diseñador de la BD (NoDefinido), nocontener valor alguno o contener el valor nulo si:1. Existe la posibilidad de desconocer la información (nuloaplicable)2. No tiene sentido asignar un valor del dominio (nuloinaplicable)Ejemplo: cant es de tipo Entero siempre positivocedIdent es de tipo Entero 0 y no puede ser nulo40EISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

Tipos de restricciones de integridad2.Restricciones de rango o integridad de columna:Se refiere al intervalo de variación de los valores del dominio delatributo y de los tipos de datos definidos en el SMBDEjemplo: edad es de tipo Entero siempre positivo entre 0 y 1203.Integridad de entidad o de dependencias funcionales:Se refiere al hecho de tener un atributo que está determinadopor uno o varios atributosEstas restricciones están aseguradas con la normalización de lastablas de la BDNingún componente de una clave primaria puede contenervalores nulosNingún componente de una clave foránea debe permitir un valornulo por inaplicable, aunque si puede permitir valor nulo pordesconocimiento de informaciónEjemplo: cedula determina edad41EISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

Tipos de restricciones de integridad4.Dependencias multi-valuadas:Son aquellas donde uno o varios atributos multi-determinan unatributoEstas están aseguradas con la normalización de las tablas de la BDEjemplo: cedulaEstudiante multi-determina deportePractica5.Integridad referencial:Son las dependencias de inclusión en varias tablas o de clavesforáneasPara cada clave foránea debe existir un valor equivalente de unaclave primaria y en el mismo dominioEjemplo: Se tienen las tablas Carro(placa, modelo, color) yModeloMarca(modelo, marca), en ellas se observa que elatributo modelo es clave en la tabla ModeloMarca y estáincluida en la tabla Carro, por tanto el atributo modelo es unaclave foránea en la relación Carro42EISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

Integridad referencialProducto(nroPro, nombrePro, cantidad, color)Venta(nroVen, fechaVen, nombreCli, nroProVen,cantVen)nroProVen es foránea en Ventas y refiere anroPro de Producto, por lo tanto nroProVen (Ventas) nroPro (Producto)También se puede expresar como nroProVen (Ventas) - nroPro (Producto) 43EISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

Tipos de restricciones de integridadRestricciones aritméticas:Son las expresiones aritméticas que deben cumpliralgunos atributos de una tabla o que involucra avarias tablas de la BD6.Ejemplo: En la BD formada por las tablas siguientes:Producto(codPro, nomPro, cantExistencia, color)Venta(codVen, nomCli, codProVen, cantVen, fechaVen)Compra(codCom, fechaCom, codProCom, cantCom,nomProveedor) 44Para todo producto identificado con su código codPro de la tablaProducto, la cantExistencia debe ser mayor que la cantidad vendidacantVen para el producto codProVen, ya que no se puede vender unacantidad de producto mayor que la que se tiene en existenciaEISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

Tipos de restricciones de integridad7.Valores invariantes que no son posibles de expresaren el esquema:Ejemplo:Tomando la BD descrita anteriormente, se tiene que en todomomento la cantidad comprada menos la cantidad vendidadebe ser igual a la cantidad en existencia (cantCom cantVen cantExistencia), para cada producto presente enla BD8.Restricciones temporales:Son aquellas aserciones que deben ser cumplidasperiódicamente o en momentos específicosEjemplo:En una BD de transacciones bancarias al finalizar cada mes, elsaldo de cada cuenta debe ser igual a la suma de depósitosen la cuenta menos la suma de los retiros de la cuenta45EISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

Bases de Datos ActivasLas BD convencionales son pasivas, solo ejecutan consultasa petición de un usuario o de un programa de aplicación Una BD activa es una BD que tiene la capacidad demonitorear situaciones de interés y cuando ellas ocurrendisparan una respuesta adecuada El comportamiento deseado se expresa por medio dereglas de producción o reglas evento-condición-acción(ECA), las cuales pueden ser definidas y almacenadas enla BDon eventoUna regla se dispara cuando el evento ocurreif condiciónse considera cuando su condición se evalúathen accióny se efectúa cuando la acción se ejecuta Las reglas serán disparadas por eventos de la BD como: unestado particular de la BD y cambios de estado de lamisma 46EISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

Reglas 47Ellas pueden: asegurar la integridad de datos, implementar gatillos y alertadores, mantener datos derivados, asegurar las restricciones de acceso, implementar las políticas de control de versiones, mantener las estadísticas de acceso para la optimización deconsultas, etc.EISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

Gatillos Gatillo: pieza de código que espera que un eventoocurra (inserción, eliminación o modificación) ycuando ocurre se dispara una secuencia dada deaccionesEn los SMBDR como DB2, Sybase, PostgreSQL yOracle, las reglas se definen como metadatos en elesquema a través de los gatillosCada gatillo tiene un mecanismo que la asocia a lastuplas insertadas, eliminadas o modificadas quereferencia en sus condiciones y accionescreate trigger DptoEliminaciónbefore delete on departamentowhen departamento.presupuesto 100.000.oodelete empleado where empleado.dptoNro departamento.dptoNro48EISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

PostgreSQL El procesamiento de los gatillos se invocainmediatamente que ha ocurrido la modificación(procesamiento orientado a la tupla), es recursivo ysincrónicoEl algoritmo de procesamiento es:1.2.3. 49Algún usuario o gatillo modifica una tuplaLa modificación dispara los gatillos G1, G2, ., GnPara cada gatillo Gi ejecutar la acción de GiNo hay mecanismo de resolución de conflictosLos gatillos se ejecutan en un orden arbitrarioEISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

MySQL A partir de MySQL 5.0.2 se incorporó el soporte básicopara disparadores (triggers)mysql CREATE TRIGGER ins sum BEFORE INSERT ON account- FOR EACH ROW SET @sum @sum NEW.amount; MySQL gestiona los errores ocurridos durante la ejecución dedisparadores de esta manera: Si lo que falla es un disparador BEFORE, no se ejecuta la operación en elcorrespondiente registro Un disparador AFTER se ejecuta solamente si el disparador BEFORE (deexistir) y la operación se ejecutaron exitosamente Un error durante la ejecución de un disparador BEFORE o AFTER derivaen la falla de toda la sentencia que provocó la invocación del disparador En tablas transaccionales, la falla de un disparador (y por lo tanto de todala sentencia) debería causar la cancelación (rollback) de todos los cambiosrealizados por esa sentencia En tablas no transaccionales, cualquier cambio realizado antes del error nose ve afectadoSegún el manual en ers.html50EISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

OracleGranularidad: a nivel de tupla (orientada a lainstancia) o de instrucción (al conjunto) El gatillo se considera y se efectúa antes ydespués de la operación disparable Combinaciones: tupla-gatillo-antes instrucción-gatillo-antes tupla-gatillo-después instrucción-gatillo-después 51EISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

OracleAlgoritmo de procesamiento de los gatillos:1. Ejecute los gatillos instrucción-gatillo-antes2. Para cada tupla de la tablaa.b.c.Ejecute los gatillos tupla-gatillo-antesEfectúe las modificaciones de la tupla y las tuplas asociadas por laintegridad referencial verificando las asercionesEjecute los gatillos tupla-gatillo-después3. Efectúe las modificaciones asociadas a la instrucción porintegridad referencial verificando las aserciones4. Ejecute los gatillos instrucción-gatillo-después52EISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

OracleEl número máximo de gatillos en cascada es 32 Cuando el sistema alcanza este número, que indica laposibilidad de no finalización, se suspende la ejecucióny se da una condición de excepción Si una excepción es alcanzada u ocurre un error,entonces todos los cambios efectuados en la BD, por lainstrucción SQL original y todas las accionesdisparadas subsecuentes son deshechas 53EISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

DB2Manejo de los gatillos parecido a Oracle Varios gatillos pueden monitorear el mismo evento, enbase al orden total impuesto por DB2, que toma encuenta el tiempo de creación del gatillo Si una instrucción de modificación S en la acción Acausa el evento E, entonces:Algoritmo de procesamiento de los gatillos: 1.2.3.4.54Suspender A y guardar su estado en el área de trabajo en lapilaCalcular los valores de transición (OLD, NEW) relativos alevento EConsiderar y ejecutar todos los gatillos-antes relativos a E,posiblemente cambiando los valores de transición NEWAplicar los valores de transición NEW a la BD haciendo el cambiode estado de EEISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

DB2Considerar y ejecutar todos los gatillos-después relativos a E.Si cualquiera de sus acciones Ai activa otros gatillos, iniciareste proceso recursivo para Ai6.Sacar de la pila el área de trabajo de A y continuar suevaluaciónEl paso 4 del procedimiento anterior se modifica si seviola alguna restricción en SQL-925. 4. Aplicar los valores de transición NEW a la BD haciendo el cambio deestado de E. Para cada restricción de integridad violada, considerar laacción Aj que la compensaa.b.c.d.55Calcular los valores de transición (OLD, NEW) relativos a AjEjecute los gatillos-antes relativos a Aj cambiando posiblemente losvalores de transición NEWAplicar los valores de transición NEW a la BD haciendo el cambio deestado asociado a AjMeter en la cola de los gatillos suspendidos todos los gatillos-despuésrelativos a AjEISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-152016

Autoevaluación¿Qué se entiende por el enfoque por descomposiciónen el modelo relacional?2. ¿Cuáles son las operaciones fundamentales de lateoría de la descomposición?3. ¿Qué es una descomposición sin pérdida?4. ¿Cómo

4 EISULA. Dpto. De Computación. Isabel Besembel C. Base de Datos. Sem. B-15 2016 Se basa en el uso de las operaciones fundamentales del álgebra relacional Operaciones fundamentales: Proyección: La proyección de una relación R(A1, A2, , An) sobre los atributos Ai 1, Ai 2, , Ai p, con j i k, es una relación R' con esquema R'(Ai 1