Está en la página 1de 2

EXAMEN ORDINARIO FICHEROS y BB.DD. (1 Hora max.

)
Apellidos, Nombre: NIA: Grupo:

Un conjunto de distribuidoras farmacuticas quieren gestionar de manera ms eficiente los productos que ofertan y ampliar el rea de distribucin de los mismos. Para ello su plan estratgico pasa por informatizar la siguiente informacin y gestionarla a travs de una base de datos relacional. Cada producto farmacutico (medicamento) se identifica por cdigo producto, y las propiedades que quieren almacenarse sobre l son: nombre (nico), contenido (comprimidos, sobres, etc) cantidad (por ejemplo, nmero de comprimidos), nmero de lote, fecha de caducidad y laboratorio. Un laboratorio produce varios medicamentos y es importante conocer su nombre que adems es nico, la direccin, y el telfono de contacto. Algunos laboratorios incluso tienen una pgina web y una direccin de correo electrnico que tambin se desea almacenar. La composicin de cada medicamento tambin es importante. Los compuestos tienen un nombre nico y pueden ser componentes de distintos medicamentos con igual o distinta cantidad, eso s, con diferentes unidades de medida que tambin habr que registrar (gr., mgr.). Del componente adems de registrar su nombre, se necesita saber su naturaleza (sinttica o no) y si es sinttica, el nombre del proveedor del mismo. Si un medicamento deja de ser producido, se eliminaran tambin todos sus componentes. Pero no ser posible eliminar un componente si est asociado a algn medicamento. Todo medicamento al menos estar compuesto por un componente. Para cada medicamento se almacenar un prospecto con la descripcin, posologa y efectos secundarios. Un mismo prospecto puede ser aplicado a distintos medicamentos. No se podr eliminar un prospecto si estn asociados a algn medicamento. Por ltimo, el laboratorio de un medicamento puede ser cambiado a lo largo de la vida de un medicamento (puesto que le puede salir ms rentable comprarlo a otro laboratorio) incluso un laboratorio puede ir a la quiebra y todos sus medicamentos asociados se indicaran con un valor sin laboratorio.

Se pide: Grafo Relacional que contemple la semntica anterior, explicitando la semntica implcita aadida y la semntica explcita no contemplada (6 puntos). Resolver las siguientes consultas en lgebra Relacional y SQL (4 puntos): o Nombre de los medicamentos que se componen de paracetamol. o Medicamentos semejantes (que contienen el mismo prospecto). o Medicamentos que tienen ms de tres componentes. o Laboratorios que distribuyen medicamentos compuestos por Enalapril..

EXAMEN ORDINARIO FICHEROS y BB.DD. (1.5 Hora max.)


Apellidos, Nombre: NIA: Grupo:

Se tiene un archivo de 108 registros de 490 B reales cada uno almacenados en un fichero serial no consecutivo en cubos de 4 bloques de espacio cada uno (O0). El tamao de bloque es de 2 KB y su tiempo de acceso 8 ms. El cubo mantiene un 10% de espacio libre distribuido para modificaciones, que garantiza que el 100% de stas pueden realizarse en el propio cubo. Existen dos claves de bsqueda, a saber, K1 de tamao fijo 18 bytes y K2 de 14 bytes de media. Los tres procesos principales que se definen sobre el fichero tienen las frecuencias relativas f={0.5, 0.6, 0.1} y las siguientes definiciones: Modificacin selectiva, a travs de una clave de identificacin K1 (la modificacin no afecta a K1 ni a K2). Consulta selectiva por clave no identificativa K2 que presenta 2*106 valores distintos. Insercin

Se proponen dos organizaciones alternativas a O0, a saber: O1: Direccionada sobre CD=K1, con funcin de transformacin sobre N=223 que produce una tasa de 0.01% de registros desbordados, gestionados en rea de desbordamiento serial. El diseo del cubo es el mismo que para O0. O2: Secuencial no consecutiva sobre K2. En este caso, el diseo del cubo contempla un 60% de espacio utilizado inicialmente, dejando un 30% de espacio libre distribuido para nuevas inserciones, que garantiza que el 100% de estas se realiza fsicamente ordenada (supngase que todo cubo tiene siempre hueco para una insercin). Se pide: a) Comparar el coste global (en accesos) de las organizaciones candidatas (O0, O1, y O2) y decidir cul de ellas es la ms conveniente. Justificar la respuesta, y comentar las ventajas e inconvenientes de cada una de ellas. (5 puntos) b) A cada organizacin se le puede aadir algn ndice para mejorar el rendimiento. Tmese como tamao de punteros interno y externo 4 B (el externo contiene partes alta y baja). Comprense las siguientes las siguientes organizaciones, y decdase cul es la ms conveniente, justificando la respuesta como en el apartado anterior. (4 puntos) O0: A la organizacin base O0, se aade un ndice denso exhaustivo en rbol B sobre K1, y un ndice denso exhaustivo por listas en rbol B+ sobre K2. O1: A la org. base O1, se aade un ndice denso exhaustivo por listas en rbol B+ sobre K2. O2: A la organizacin base O2, se aade un ndice denso exhaustivo en rbol B sobre K1.
Nota: para la insercin, puede desestimarse el coste de particiones y promociones en los rboles.

c)

Se tiene un nuevo proceso P4 que a partir de un valor de seleccin en K2 devuelve el valor asignado en K1 para todos los registros seleccionados. Se propone realizarlo como acceso invertido {K2} {K1}. Calclese el coste de este proceso P4 en las tres organizaciones del apartado (b), y cul sera el coste en caso de hacerlo invertido. En qu caso/s resulta ventajoso este acceso invertido? (1 punto)

Nota: considrese que se dispone de memoria intermedia para usos bsicos (tasa acierto=0%)