3 Examen ADUP 1.- Define formalmente dependencia funcional y da tres ejemples.

Sea R una relacin y sean X e Y subconjuntos arbitrarios del conjunto de atributos de R. Cuando se dice que Y es funcionalmente dependiente de X -en smbolos X->Y- s y slo s cada valor de X en R est asociado con, precisamente, un valor de Y en R. En otras palabras, cuando quiera que dos tuplas de R coinciden sobre un mismo valor de X, ellas tambin coinciden sobre un mismo valor de Y. La definicin anterior explicita que para una relacin R es posible considerar un amplio conjunto de dependencias funcionales entre los atributos que la componen. Esto es obvio si se considera para la segunda definicin que X es una clave candidata -ms an si es una clave principal- e Y son todos los atributos de la relacin. Estas dependencias se establecen para todos los posibles valores legales de los atributos considerados. Esto significa que puede darse el caso que todas las tuplas que actualmente existen en la relacin cumplan con una determinada restriccin funcional, pero eso es algo que en la realidad no ocurre y es en este sentido que se habla de los valores legales de los atributos, todos los posibles en la realidad.

Ejemplos: Id_vecino -> colonia id_usuario -> area id_municipio -> estado

2.-Cuantos y cuales tipos de dependencias funcionales existen? Descrbelos y da un ejemplo de cada uno. Equivalente: X Y y Y X se representa: X Y Ejemplo: { V# } { cant } y { cant } { V# } Plena o completa: Si X(X1,X2), se dice que Y es dependiente funcional completa de X, si depende funcionalmente de X, pero no depende de ningn subconjunto del mismo. X Y pero: X1 | Y y X2 | Y Lo representamos: X Y Funcional elemental: Si una DF plena tiene como descriptor determinado un atributo simple. V# ciudad. Funcional Transitiva: Sea una relacin R(X,Y,Z), en la que: X Y, Y Z y Y | X, se dice que Z tiene dependencia transitiva respecto a X, a travs de Y.

Scrates Adrin Deyta Cruz

Pgina 1

3 Examen ADUP Funcional trivial: X Y es trivial si Y es un subconjunto de X (Y C X). { V#, P# } { V# }

3.-Sea r una relacin y F un conjunto de dependencias funcionales, Cundo se dice que r satisface F? Si una relacin r es vlida bajo un conjunto F de dependencias funcionales, se dice que r satisface a F.

4.-De la siguiente relacin, Que dependencias funcionales no triviales se cumplen? A a1 a2 a1 a1 a2 B b1 b1 b2 b3 b1 C c1 c3 C3 c3 c3

{ A,B } { A } 5.- Define: Regla de la reflexibilidad; Regla de la aumentatividad; Regla de la transitividad; Regla de la unin. Reflexividad. A partir de cualquier atributo o conjunto de atributos siempre puede deducirse l mismo. Dependencia trivial: x -> x. Aumentatividad. Si x -> y entonces x+z -> y. As se puede aumentar trivialmente el antecedente de una dependencia. Ejemplo: si con el dni se determina el nombre de una persona, entonces con el dni ms la direccin tambin se determina el nombre. Regla de la aumentatividad. Si se cumple que y un es un conjunto de atributos y , entonces se cumple que Regla de la transitividad. Si se cumple que y tambin se cumple que un , entonces se cumple que . Regla de la unin. Si se cumple que y que entonces se cumple que .

Scrates Adrin Deyta Cruz

Pgina 2

3 Examen ADUP 6.- Sean las siguientes dependencias funcionales: ABC; AC; DFG; DG

Determinar la cobertura canonca y decir cmo se obtuvo ABC; AC; AC est implcita en la dependencia funcional ABC, se queda ABC. DFG DG; DG est implcita en la dependencia funcional DFG, se queda DFG. Cobertura Canonca: AB C y D FG 7.- Cuando tenemos una descomposicin sin prdida? Es descomponer una determinada variable relacin en otras y adems requiere que la descomposicin sea reversible, de tal forma que no se pierda informacin en el proceso. Si una descomposicin dada es sin prdida, est ntimamente ligada con el concepto de dependencia funcional.

8.-Menciona las propiedades de una descomposicin sin perdida Reunin sin prdida. Conservacin de las dependencias.

9.- Define: Normalizacin. Definir tambin cada una de las formas normales (1FN, 2FN, 3FN, FNBC), Desnormalizacin, Dependencia multivaluada, Dependencia de reunin. NORMALIZACION Es el proceso de crear ms y ms tablas hasta evitar cualquier posible redundancia de informacin. El proceso de normalizacin se compone por varios pasos llamados formas normales, en donde el nivel de normalizacin deseado es subjetivo. PRIMER NIVEL DE FORMALIZACIN/NORMALIZACIN. (F/N) Cada campo o columna debe de tener un solo valor (Dato atmico). Se refiere a que un dato debe ser dividido hasta que ya no se pueda dividir ms, Ejemplo: una direccin con calle, nmero y colonia se puede dividir en dos campos, uno que tenga calle y nmero, y otro que tenga la colonia. Tambin puede ser que para alguien, un nombre de un cliente, no est totalmente atomizado y decida dividirlo en dos campos, apellidos y nombres. Generalmente para atomizar los datos hay que agregar ms campos o registros en las tablas.

Scrates Adrin Deyta Cruz

Pgina 3

3 Examen ADUP SEGUNDO NIVEL DE F/N Los campos independientes de la tabla no deben depender de una parte parcial de la clave principal de la misma tabla, sino de toda la clave principal. Es decir, que todos los campos independientes de la tabla deben tener dependencia funcional de la clave principal completa y no de una parte de la clave principal. Esto puede suceder cuando la clave principal est formada por varios campos concatenados y algn campo independiente del mismo registro, no necesita toda la clave principal para encontrarlo, solo de una parte de la clave principal, en este caso hay que dividir la tabla en tablas ms sencillas, hasta que todos los campos, en cada tabla, dependan solamente de la clave principal completa.

El paso a segunda forma normal supone dividir las tablas en tablas ms pequeas, en donde: a) Separar la informacin que no se corresponda entre s misma, de una tabla, en otras tablas diferentes o grupos afines de informacin. Si se tiene una tabla con datos revueltos de clientes y facturas, entonces se debe separar los datos formando dos nuevas tablas, una que contenga los datos de los clientes, tabla de clientes, y otra que contenga los datos de las facturas, tabla de facturas. Si existe informacin repetida en dos o ms campos o columnas de una tabla, se debe que separar los datos que se repiten, en otras tablas, de tal forma que esa informacin est representada solo una vez.

b)

En una tabla de calificaciones de alumnos, no se puede repetir el nombre del alumno en cada una de sus calificaciones, por lo que se forman dos tablas, una de nombres de alumnos y otra de calificaciones, y las tablas se van a relacionar por la matrcula de alumno.

TERCER NIVEL DE F/N. Los campos independientes de la tabla deben depender solamente de la clave principal y no de otros campos independientes de la misma tabla. Cuando un campo depende de otro campo y a la vez este otro campo depende de la clave principal, entonces se dice que hay una DEPENDENCIA TRANSITIVA; la tercera forma normal rompe estas dependencias transitivas formando dos tablas, una tabla con la clave principal y el campo que depende directamente de ella, que pasa a ser una clave externa, y una segunda tabla en donde la clave externa de la primera tabla, pasa a ser la clave principal de la segunda tabla, anexando a esta tabla, el ltimo campo que queda libre, que va a depender exclusivamente de esta clave principal de la segunda tabla. La segunda forma normal rompe dependencias entre campos y partes parciales de las claves principales, pero la tercera forma normal, adems de hacer lo mismo que hace la segunda forma normal, tambin rompe dependencias transitivas.

Scrates Adrin Deyta Cruz

Pgina 4

3 Examen ADUP FNBC Un esquema de relacin R est en FNBC si, siempre que una dependencia funcional no trivial X -> A es vlida en R, entonces X es una superclave de R. De lo anterior, tenemos como condicin, que solo aquellas DF cuyo lado izquierdo sea llave, se encontraran en FNBC. DESNORMALIZACION Podemos definir la desnormalizacin como sigue. Sea R1, , Rn un conjunto de variables relacin. Entonces desnormalizar esas variables relacin significa, reemplazar por su reunin (digamos) R. El objetivo consiste en aumentar la redundancia, asegurando que R est en un nivel menor de normalizacin. El objetivo es reducir el nmero de reuniones que tengan que realizarse en tiempo de ejecucin haciendo esas reuniones antes de tiempo, como parte del diseo de la base de datos. DEPENDENCIA MULTIVALUADA. Se dice que un atributo es multivaluado cuando para una misma entidad puede tomar varios valores diferentes, con independencia de los valores que puedan tomar el resto de los atributos. Se representa como X Y, y se lee como X multidetermina Y. DEPENDENCIA DE REUNIN. Una descomposicin posee la propiedad de reunin sin perdidas. Sin embargo, en algunos casos puede ser que no exista una descomposicin con reunin sin perdidas que de dos esquemas de relacin, pero s que produzca ms de dos esquemas de relacin. 10.-Si se tiene el siguiente esquema de relacin: R(id_enfermo, id_cirujano, fecha_cirugia, nombre_enfermo, direccin_enfermo, nombre_cirujano, nombre_cirugia, medicina_suministrada, efectos_secundarios) Bajo los siguientes supuestos: A un enfermo se le puede dar ms de una medicina despus de la operacin Si existen efectos secundarios siempre y exclusivamente depende de la medicina suministrada Un enfermo puede tener ms de un efecto secundario Realizar lo siguiente: Lista de dependencias funcionales no triviales; Convierte R a 1FN; Convierte R a 2FN; Convierte R a 3FN; Convierte R a 4FN; Convierte R a FNBC

Scrates Adrin Deyta Cruz

Pgina 5

3 Examen ADUP Dependencias funcionales Id_enfermo medicina_suministrada, nombre_enfermo, direccin_enfermo, nombre_cirugia, fecha_cirugia Medicina_suministrada efectos secundarios Id_cirujano nombre cirujano Nombre_cirugia, fecha_cirugia id_cirujano 1FN 2FN 3FN FNBC E (id_enfermo, , nombre_enfermo, direccin_enfermo) C (id_cirujano, nombre_cirujano) E_C (fecha_cirugia , id_enfermo ,nombre_cirugia ,id_cirujano) M(id_enfermo, medicina_suministrada) E_M (medicina_suministrada, efecto secundario) E (id_enfermo, fecha_cirugia, id_cirujano, nombre_cirujano, nombre_cirugia,) M(id_enfermo, medicina_suministrada) E_M (medicina_suministrada, efecto secundario) nombre_enfermo, direccin_enfermo, E (id_enfermo, fecha_cirugia, id_cirujano, nombre_enfermo, nombre_cirujano, nombre_cirugia,) M(id_enfermo, medicina_suministrada, efectos_secundarios) direccin_enfermo,

E (id_enfermo, , nombre_enfermo, direccin_enfermo) C (id_cirujano, nombre_cirujano) E_C (fecha_cirugia , id_enfermo ,nombre_cirugia ,id_cirujano) M(id_enfermo, medicina_suministrada) E_M (medicina_suministrada, efecto secundario)

11.- Mencionar y explicar los tres criterios del buen diseo (desde un punto de vista lgico) Evitar redundancia de datos. Los datos que se repiten continua e innecesariamente por las tablas de las bases de datos. Ocasiona un mayor tamao en la base de datos almacenada, lo que repercute en problemas de espacio, acceso ms lento de la informacin. La ms grave de las consecuencias es si deviene en inconsistencia.

Scrates Adrin Deyta Cruz

Pgina 6

3 Examen ADUP Asegurar que las relaciones entre atributos estn representadas. Prdida de restricciones de integridad. Normalmente debido a dependencias funcionales. Restricciones de existencia (valores nulos). Restricciones de unicidad (valores duplicados. Integridad referencial: permite asegurar que un valor que aparece en una relacin para un conjunto de atributos determinado aparezca tambin en otra relacin para un cierto conjunto de atributos. Facilitar la verificacin de actualizaciones para evitar violaciones de integridad en la base de datos. El hecho de que al insertar un elemento haya que repetir tuplas en una tabla para variar unos pocos datos. O que eliminar un elemento suponga eliminar varias tuplas. Por ejemplo, que eliminar un cliente suponga borrar seis o siete filas de la tabla de clientes, sera un error muy grave y por lo tanto un diseo terrible).

12.- Dar una relacin (con sus dependencias funcionales) que est en 3FN y no en Boyce Codd.

DF1 = {A, B} {C} DF2 = {C} {B}

13.- Explica la funcin Grouping y menciona el porqu es necesaria. Especifica varias agrupaciones de datos en una consulta, es decir, varias agrupaciones en un mismo Query. Slo se agregan los grupos especificados, en lugar del conjunto completo de agregaciones generado por CUBE o ROLLUP. Se utiliza con el CUBE Y ROLLUP. Se utiliza para encontrar los grupos que conforman el subtotal en una fila. Es usado para diferenciar los valores NULL almacenados de los valores NULL creados por ROLLUP o CUBE. Regresa 0 o 1

14.- Explica qu es una UDF y cuntos tipos hay. Es una subrutina programada SQL o en lenguajes de alto nivel. Ej. C o C++. Despus son compilados como objetos que son ejecutados en el Manejador.

Scrates Adrin Deyta Cruz

Pgina 7

3 Examen ADUP Tipos UDF: Funciones Escalares (UDSF) Funciones Agregadas (UDAF) Funciones Tablas (UDTF)

15.- Explica qu es un hilo de ejecucin (thread) y para qu sirve. Es una opcin para configurar el nmero de subprocesos de trabajo disponibles para los procesos de una base de datos, utilizando los servicios nativos del sistema operativo para que uno o ms subprocesos admitan cada red compatible u otro subproceso controle los puntos de control de base de datos, y permiten operaciones simultneas dentro de un proceso para que un proceso puede ejecutar diferentes partes de su programa de manera simultnea en diferentes procesadores. La agrupacin de subprocesos permite optimizar el rendimiento cuando un gran nmero de clientes se conectan al servidor.

16.- Explica qu es una transaccin y explica sus propiedades. Una Transaccin es la unidad de la ejecucin de un programa que puede acceder y actualizar uno o varios elementos de datos. Propiedades de las transacciones que debe mantener el sistema de base de datos para garantizar la integridad de los datos. Atomicidad: se realizan adecuadamente en la base de datos todas las operaciones de la transaccin o no se realiza ninguna de ellas. Consistencia: La ejecucin aislada de la transaccin

17.- Explica los formatos para los tipos de datos espaciales. Datos Espaciales Datos Geogrficos Datos de diseo Piezas Circuitos Integrados Construcciones Etc. Datos Multimedia Audio Fotografas Video

Scrates Adrin Deyta Cruz

Pgina 8

3 Examen ADUP 18.- explicar las diferencias entre un SMBD y un SMBDD. La Diferencias entre MSMBD y SMBDD SMBDD Integradas Vista conceptual de toda la BDD Base global es la unin de las BDD locales SMBD Solo la coleccin (SMBD quieren compartir) Base global es la unin de un subconjunto de BDD locales

Scrates Adrin Deyta Cruz

Pgina 9