Ejercicios de autocomprobaci´ on o n del tema 1 1. Cuales Cuales son las principales principales diferencias diferencias entre un sistema de procesamien procesamiento to de archiv archivos os y un sistema de bases de datos 2. Caracter´ısticas ısticas m´ as as importantes importantes en un sistema sistema de base de datos. Propiedade Propiedadess m´as as deseables. deseables. Explicar Explicar a tu juicio cual es la propiedad m´ as as importante. 3. Hemos conocido cuales cuales son las ventajas ventajas de utilizar un sistema sistema de bases de datos, datos, podr´ podr´ıas encontrar encontrar alg´un un inconveniente. 4. Explicar la diferencia entre independencia f´ısica e independencia l´ogica 5. Definir Definir brevemen brevemente: te: •
Base de datos
•
DBMS
•
DBA
•
Acceso concurrente
•
Visi´ on on de usuario
6. Explicar Explicar brevement brevementee los conceptos conceptos de: •
Integridad, fiabilidad y seguridad en una base de de datos.
•
Ordenarlos Ordenarlos por importancia importancia explicando los criterios criterios utilizados. utilizados.
•
En qu´ e etapa de la vida de una base de datos se deben tener en cuenta unos y otros?. otros?.
•
C´ omo se mantienen en una base de datos?. omo
7. Definir Definir y situar histricamen histricamente te los siguientes siguientes trminos: trminos: •
COBOL
•
Acceso secuencial
•
CODASYL
•
DBTG
• • •
SQL Ingres C´ alculo alculo relacional
•
Consultas recursivas
•
Modelo sem´ antico antico
•
Base de datos orientada a objetos
•
Base de Datos Multimedia
•
Base de datos XML
•
Base de datos m´ovil ovil
•
Miner´ M iner´ıa de Datos Dat os
Ejercicios de autocomprobaci´ on o n del tema 2 1. Caracter´ısticas ısticas m´as as importantes importantes en un sistema sistema de base de datos. Propiedade Propiedadess m´as as deseables. deseables. Explicar Explicar a tu juicio cual es la propiedad m´as as importante. 2. Explicar Explicar la relaci´ relaci´on on existente entre los niveles de una base de datos y el concepto de independencia. 3. Explicar Explicar la diferencia diferencia entre esquema esquema externo y aplicacion aplicaciones es de usuario usuario 4. Explica Explica por qu, a tu juicio, no se han desarrollad desarrollado o DDLs a nivel nivel interno interno 5. Explica Explica por qu, a tu juicio no se han desarrollad desarrollado o DMLs a nivel nivel externo 6. Buscar Buscar tres ejemplos de lenguajes de cuarta generaci´ generaci´ on. Indicando sus objetivos o funciones. on. 7. Cual es el enfoque actual del concepto concepto de lenguaje anfitri´ anfitrion. o´n. Dar ejemplos de los mismos. 8. Que elementos elementos conciernen conciernen al nivel nivel interno de una base de datos?. 9. Que cuestiones cuestiones deben cubrir a tu juicio una buena herramien herramienta ta de gesti´ gestion o´n privilegios de usuarios?. 10. Indicar qu´e elementos deben deb en formar parte del cat´ alogo de una base de datos. . alogo 11. Explicar Explicar las ventajas ventajas de la arquitectu arquitectura ra cliente/servi cliente/servidor dor a tres niveles niveles
Fundamentos de Bases de Datos
Relaci´ on de ejercicios sobre el Modelo E/R 1. Disponemos de los siguientes elementos de informaci´ on: Tarjetas de cr´edito (identificadas por un n´ umero, pueden ser de diferente tipo), titulares de dichas tarjetas (de los que conocemos DNI, domicilio y tel´efono) y cuentas corrientes (con un c´ odigo, un saldo y una fecha de apertura). Las restricciones sem´ anticas que han de satisfacerse son las siguientes: Cada persona puede tener m´ as de una tarjeta. Cada tarjeta tiene un u ´nico titular o propietario. Cada tarjeta est´ a asociada a una u ´nica cuenta. Podemos cargar m´ as de una tarjeta a una cuenta determinada. Cada cuenta puede tener asociada varios clientes. Una persona puede tener m´ as de una cuenta. Realizar el diagrama E/R 2. En una biblioteca se maneja informaci´ on acerca de libros, autores, temas, hist´ orico de pr´estamos y usuarios con los atributos habituales. Las siguientes restricciones sem´ anticas han de cumplirse: Cada libro puede estar escrito por m´as de un autor. Un autor puede escribir m´as de un libro. Cada libro puede tratar m´ as de un tema. Hay muchos libros de cada tema. Cada usuario no puede tener prestado m´as de un libro simult´ aneamente No existe m´ as que un ejemplar de cada libro. Realizar el diagrama E/R 3. En una biblioteca se maneja informaci´ on acerca de libros, autores, temas, hist´ orico de pr´estamos y usuarios. Las siguientes restricciones sem´ anticas han de cumplirse: Cada libro puede estar escrito por m´as de un autor. Un autor puede escribir m´as de un libro. Cada libro trata un u´nico tema. Tema toma valores dentro de una lista din´ amica de temas. Hay muchos libros de cada tema. Cada usuario puede tener prestado hasta 5 libros simult´ aneamente 1
Existen varios ejemplares de cada libro. Realizar el diagrama E/R 4. En una empresa mec´ anica se quiere poder calcular el precio de las piezas instaladas en un coche, sabiendo que algunas de las piezas pueden tener varios componentes. De las piezas se registra un c´ odigo, su denominaci´ on entre otras. (Ej. Un motor = bater´ıa + ventilador + circuito de arranque es una pieza compuesta.) Se supone que: Una pieza es simple o compuesta. El precio de una pieza simple consiste enl valor de la pieza. Si la pieza es compuesta su precio se corresponde con el precio de montaje sin incluir el precio de las piezas que la componen. Para las piezas compuestas se registran el n´ umero de unidades por cada pieza que la componen. Una pieza es componente de una unica pieza compuesta. 5. Los datos que se manipulan en un Video-Club son los siguientes: pel´ıculas (t´ıtulo, a˜ no de estreno, actores principales, tema), cintas (c´ odigo de cinta, sistema de reproducci´ on), pr´estamos (fecha) y clientes (DNI, nombre, direcci´ on, tel´efono). Las restricciones sem´ anticas del problema son: - Un cliente puede alquilar varias cintas el mismo d´ıa. - Puede haber distintas cintas de la misma pel´ıcula. - Puede haber pel´ıculas distintas con el mismo nombre (versiones), pero ´estas deben ser de distinto a˜ no. - Las pel´ıculas con el mismo t´ıtulo son del mismo tema. 6. Realiza el diagrama E/R que permita generar la informaci´ on que aparece en el modelo de factura siguiente
2
7. En una base de datos de una tienda de productos inform´ aticos. los productos se registran con un n´ umero de referencia, un fabricante y tienen un precio de venta al p´ ublico. De los art´ıculos atiles se registran sus estrella de la tienda impresoras, ordenadores personales y port´ caracter´ısticas espec´ıficas: IMPRESORAS: color (s/n), resoluci´ on vertical, tipo (laser/ inyecci´ on de tinta, matricial) PC: procesador, velocidad, ram, capacidad del disco PORTATILES : procesador, velocidad, ram, disco, pantalla Realizar el diagrama E/R 8. Un cine est´a compuesto por diferentes salas donde se proyectan pel´ıculas en una hora y fecha determinada. Las salas se componen de un conjunto de asientos determinados por una fila y n´ umero y se requiere saber en cada proyecci´on si est´a libre u ocupado. Cuando el cine compra una pel´ıcula a una distribuidora, normalmente compra uno o varios ejemplares de la pel´ıcula para poder proyectar la misma pel´ıcula en distintas salas. Las restricciones posibles son: Un ejemplar se proyecta en una sala en un hora y fecha determinada. Una pel´ıcula puede tener varios ejemplares. Una pel´ıcula se describe mediante la duraci´ on, t´ıtulo y c´ odigo Una sala est´ a compuesta de diferentes asientos Cuesti´ on: ¿Har´ıa falta poner el atributo capacidad m´ axima para la sala?
9. Expresar mediante un diagrama E/R el registro de llamadas entre dos tel´ efonos, y su duraci´ on. Supongamos que un tel´efono se caracteriza por un n´ umero y tipo que puede adoptar los valores fijo o m´ovil. No se contempla la modalidad partyline, un TF mantiene llamada con varios n´umeros simult´aneamente.
10. Una receta de cocina se describe mediante una serie de ingredientes y pasos de ejecuci´ on. Las recetas se caracterizan por: CODR: C´odigo de receta, NOMBRE: Nombre de la receta, TIPO: Puede adoptar los valores : primero,segundo y postre y una DIFICULTAD: Nivel de dificultad de la receta (alto,medio,bajo) Los ingredientes se caracterizan por: CODI:C´ odigo del ingrediente; NOMBRE:Nombre del ingrediente; TIPO: los valores posibles son: (grano, polvo,troceado y otro) y PRECIO: precio del ingrediente Realizar el diagrama E/R para almacenar las recetas completas. 11. Se quiere gestionar la revistas y art´ıculos de estas revistas. Una revista tiene nombre y periodicidad. Cada revista tiene n´ umeros que se editan en el a˜ n o en curso. Un n´umero tambi´en se caracteriza por una serie de p´aginas. 3
Cada n´ umero contiene art´ıculos escrito por autor(es). Un autor se caracteriza por un nombre, un nombre y un e-mail. Cada art´ıculo tiene un t´ıtulo y contenido. El mismo art´ıculo puede aparecer en varios n´ umeros diferentes. Cuando aparece un elemento en una edici´ on de una revista, tiene p´ agina de inicio y p´agina de fin. Un art´ıculo puede ser referencia a otros art´ıculos, especificando el n´ umero y la revista en la que se hace referencia el art´ıculo ha publicado. 12. Se trata de organizar la informaci´ on relativa a la gesti´ on de reservas de vuelos. Debemos poder especificar los datos que figuran en una tarjeta de embarque: fecha y hora de emisi´ on, asiento al que corresponde, avi´ on, n´ umero de vuelo, fecha y hora de salida y trayecto (ciudad de salida y ciudad de destino). Se consideran, adem´as, las siguientes restricciones sem´ anticas: - Tenemos diferentes aviones cuyos n´ umeros de asiento pueden coincidir. - Una tarjeta de embarque corresponde a un asiento concreto de un avi´ on concreto en un vuelo concreto. - Un avi´ on puede participar en diferentes vuelos. - Un trayecto a´ ereo viene identificado por un n´ umero y puede incluir varios vuelos con posible cambio de avi´ on. - Cada uno de estos vuelos est´ a caracterizado por una fecha y hora de partida. - Se emiten varias tarjetas de embarque para cada vuelo. - Cada avi´ on tiene una capacidad m´ axima. 13. Sea el esquema de la base de datos, resultante tr´ as el proceso de fusi´on: EQUIPOS ( Cod eq, nombre eq, director) CORREDORES ( No corre,nom corre,cod eq,Cod pais) ETAPAS ( No etapas,fecha,ciudad sal,ciudad lle,total KMs) TIEMPOS ( No corre,No etapa,tiempo) PAISES ( Cod pais,Nomb pais) TESTS (test id, denominacion) T REALIZADOS ( No corre,No etapa,test id,result)
Obtener el diagrama conceptual original 14.
Analiza las diferencias entre los diagramas a) y b). Pasa cada uno de los diagrama a tablas. Indica qu´ e tipo de consultas se pueden hacer en el diagrama b) y no en el a).
4
Figura 1: Gesti´ on docente universitaria, diagrama a)
Figura 2: Gesti´ on docente universitaria, diagrama b)
5
Tema 3: Ejercicios de autocomprobaci´ on. Primera parte Cuestiones simples
1. Cuando aparece el concepto de modelo de datos?. Por que? 2. Diferencias entre los modelos de datos sem´ anticos y los modelos de datos implementables. 3. Defina entidad y de un ejemplo. Distinguir entre conjunto entidad y entidad concreta 4. Defina atributos y de un ejemplo para la entidad antes definida. Identificar la llave primaria de esta. 5. Poner un ejemplo de atributo compuesto relacionado con la entidad definida 6. Definir relaci´ on y dar un ejemplo que involucre a la entidad antes definida 7. Dar una ejemplo de relaci´ on de grado mayor que dos referente a la entidad antes definida. 8. Definir cardinalidad m´axima y m´ınima y dar dos ejemplos: uno referente a una relacion uno a muchos y otro referente a una relaci´on muchos a muchos 9. Definir entidad d´ebil, dar dos ejemplos diferentes de los estudiados en clase 10. Distinguir mediante ejemplos el concepto de de entidad d´ebil de el de relacion uno a muchos 11. Establecer la conexi´ on entre el concepto de entidad d´ebil y el de atributo compuesto multivaluado. Ilustrar este idea mediante dos ejemplos. 12. Defina el concepto de subtipo poner dos ejemplos que no se hayan explicado en clase 13. Defina el concepto de herencia. Como se relaciona con el caso anterior?. 14. Explicar la diferencia entre la relci´ on TIENE-UN y la relaci´on ES-UN poner un ejemplo de cada una de ellas. 15. Poner un ejemplo mediante el diagrama entidad/relaci´ on de cada una de las siguientes situaciones, (a) Relaci´on con atributos uno a muchos. (b) Relaci´on involutiva muchos a muchos. (c) Una relaci´on ternaria con alg´ un atributo adicional. (d) Una relaci´on ES-UN donde las subclases tengan atributos adicionales. (e) Entidades fuerte y d´ebil donde esta u ´ ltima se conecte con otras entidades del diagrama.
Tema 3: Ejercicios de autocomprobaci´ on. Cuestiones generales
1. Decidir de forma razonada cuando se debe incluir una entidad nueva junto con una relacion, o un atributo en cada uno de los siguientes casos. En el caso de que se trate de una entidad con una relacion especificar las caracter´ısticas de la misma: (a) La fecha de edici´on de un libro (b) Los autores de un libro (c) el t´ıtulo de una pelicula (d) Los actores de una pel´ıcula (e) La valoraci´ on psicol´ogica de un alumno (f) La descripci´on de un accidente no que tiene un apartamento (g) Los cuartos de ba˜
(h) El programa de una asignatura (i) El responsable de una investigaci´ on criminal (j) la fecha de un crimen (k) Los datos laborales de los trabajadores (l) El horario de una asignatura 2. Poner un ejemplo mediante el diagrama entidad/relacion de cada una de las siguientes situaciones, pasar a tablas el resultado, indicando la llave primaria de la tabla resultante, pasar tambi´ en a estructuras del modelo DBTG: (a) Una relaci´ on ternaria con alg´ un atributo adicional. (b) Una relaci´on IS-A donde las subclases tengan atributos adicionales. (c) Entidades subordinante y subordinada. (d) Tipo y subtipo con herencia de propiedades. (e) Relaci´on con atributos uno a muchos. (f) Relaci´on involutiva muchos a muchos. no se considerar´an v´alidos ejemplos explicados en clase o que aparezcan los apuntes. 3. Hasta que punto el modelo de datos DBTG es un modelo de datos f´ısico?. Analizar las diferencias entre el modelo de datos f´ısico y dicho modelo. 4. Poner ejemplos de los distintos caso que aparecen cuando se pasa de una conexi´on en el modelo E/R a una tabla en el modelo relacional. Estudiar las distintas posibilidades de llave primaria que pueden aparecer. 5. Que significa la expresi´on ”navegar a puntero” 6. Por qu´e decimos que los modelos basados en grafos no mantienen realmente la independencia f´ısica
7. Que significa la afirmaci´ on de que el modelo relacional es sim´etrico con respecto a las relaciones muchos a muchos. 8. Poner tres ejemplos de conexiones en el modelo E/R que no se trasladen bien al modelo relacional
Fundamentos de Bases de Datos
Relaci´ on de ejercicios sobre el Modelo Relacional 1. Indicar las claves externas y a qu´e referencian. PACIENTES(DNI,Nombre,Telef,Direc) H-CLINICAS(Num-H,Fecha) HABITACIONES(Num-Hab,Servicio,Camas) PRUEBAS(Codigo,Nombre,Aparato,Sala) ESPECIALISTAS(Colegiado,Nombre,Especialidad) CAMAS(Num-Hab,Num-Cama,Tipo) INGRESOS(Num-H,Num-Ing,F-Alta,F-Baja) REALIZA(Num-H,Num-Ing,Codigo,Dia,Hora,Colegiado) OCUPA(Num-H,Num-Ing,Num-Hab,Num-Cama) TIENE(DNI,Num-H) ORIGINA(Num-H,Num-Ing,Codigo) 2. RECETA(CODR,NOMBRE,TIPO,DIFICULTAD) INGREDIENTE(CODI,NOMBRE,TIPO,PRECIO) CONTIENE(CODR,CODI,CANTIDAD) El tipo de receta contempla: primero, segundo y postre y el tipo de ingrediente es es grano, liquido, polvo, troceado y otro . Indica la l´ınea de las tuplas incorrectas y la regla de integridad que crees que viola. linea 1 2 3 4 5 6
CODR ACUBA VICHY PEZ12 PEZ12 ENTR1 FLAN3
NOMBRE Arroz Cubana Vichyssoise Aguja Bacalao Vizcaina Pipirrana Flan Huevo
TIPO primero primero segundo segundo primo postre
DIFICULTAD 1 0 2 3 0 2
Cuadro 1: Instancia de la relaci´ on Receta
1
7 CODI 8 PEZ11 9 PEZ12 10 PEZ11 11 ARR01 12 ARR02 13 TMT01 14 TMT02 15 HUE01
NOMBRE Aguja fresca Aguja fresca Aguja congelada Arroz redondo Arroz largo Tomate fresco Tomate frito Huevo fresco
TIPO troceado otro troceado grado grano troceado liquido grano
PRECIO 1.10 0.85 0.60 0.20 0.17 0.30 0.12 0.13
Cuadro 2: Instancia de la relaci´ on Ingrediente 16 17 18 19 20 21 22 23 24 25 26
CODR PEZ12 ACUBA ACUBA ACUBA PEZ11 VICHY FLAN1 ENTR1 PEZ12 PEZ11
CODI PEZ11 ARR02 TMT02 HUE01 PEZ12 HUE01 HUE01 null PEZ12 PEZ11
CANTIDAD 1 80 20 1 1 null 1 50 1 1 Cuadro 3: Instancia de la relaci´ on Contiene
3. Sea el esquema de una BD de animales de un zoo: ANIMALES (anim id, tipo, jaula id) JAULAS ( jaula id, max anim) CUIDADORES (nombre, tipo) JCUIDADO (nombre, tipo, jaula id) tipo en animal y cuidadores deben coincidir (lista enumerada)
Indicar las claves externas y a qu´ e referencian. Muestra una instancia de cada relaci´ on con 4 tuplas en cada una Introduce nuevas muestras para que se cumpla una jaula es compartida por varios tipos de animales varios cuidadores pueden actuar de suplentes Introduce una tupla en jcuidado tal que el cuidador no pueda atender a ning´ un animal de la jaula. Est´ a violando alguna regla de integridad? introduce una tupla en Jcuidado que viole la R.I. referencial
2
´ Ejercicios sobre Algebra y C´ alculo Relacional
1. Sobre las relaciones: PROVEEDORES S(S #,NOMBRE-S,STATUS,CIUDAD) PIEZAS P(P #,NOMBRE-P,COLOR,PESO,CIUDAD) PROYECTOS J(J #,NOMBRE-J,CIUDAD) SUMINISTROS SPJ(S #, P #, J #,CANTIDAD)
´ Realizar las siguientes consultas en Algebra Relacional y en C´ alculo Relacional Orientado a Tuplas: Encontrar los c´ odigos de los proveedores que suministran alguna pieza a J1. Encontrar los suministros cuya cantidad supere las 100 unidades. Encontrar los nombres de proveedores, piezas y proyectos que se encuentren en la misma ciudad. Encontrar los nombres de las piezas suministradas por los proveedores de Londres. Encontrar todas las parejas de ciudades tales que la primera sea la de un proveedor y la segunda la de un proyecto entre los cuales haya alg´ un suministro. Encontrar los c´ odigos de las piezas suministradas a alg´ un proyecto por un proveedor que se encuentre en la misma ciudad que el proyecto. Encontrar los c´ odigos de los proyectos que tienen al menos un proveedor que no se encuentre en su misma ciudad. Encontrar los c´ odigos de los proyectos que usan una pieza que puede ser suministrada por S1. Encontrar la cantidad m´ as peque˜ na enviada en alg´ un suministro. Encontrar los c´ o digos de los proyectos que no utilizan una pieza roja suministrada por un proveedor de Londres. Encontrar los c´ odigos de los proyectos que tienen como u´nico proveedor a S1. Encontrar los c´ odigos de las piezas suministradas a todos los proyectos de Par´ıs. Encontrar los c´ odigos de los proveedores que venden la misma pieza a todos los proyectos. Encontrar los c´odigos de los proyectos a los que S1 suministra todas las piezas existentes.
2. Sobre las relaciones: LISTA BODA(REF #,DESCRIPCION,PRECIO) INVITACIONES(NOMBRE ,DIRECCION,CIUDAD) CONFIRMAN(NOMBRE ,NUMERO) RESERVA REGALO(NOMBRE ,REF#,FECHA)
´ Realizar las siguientes consultas en Algebra Relacional y en C´ alculo Relacional Orientado a Tuplas: Encontrar los regalos (descripci´ on) que no han sido reservados. Encontrar la direcci´ on de los invitados que confirman la asistencia de m´ as de dos personas. Encontrar el nombre y la referencia del regalo m´ as caro ya reservado. 3. Se tiene una base de datos con la siguiente estructura: HOMBRES(NomH ,Edad) MUJERES(NomM ,Edad) HSimM(NomH, NomM ). El hombre NomH cae simp´atico a la mujer NomM. MSimH(NomM, NomH ). La mujer NomM cae simp´atica al hombre NomH. MATRIM(NomH ,NomM ). NomH y NomM est´an casados.
´ Realizar las siguientes consultas en Algebra Relacional y en C´ alculo Relacional Orientado a Tuplas: Hallar las parejas de hombres y mujeres que se caen mutuamente simp´aticos, con edades entre 20 y 30 a˜ nos y que no est´en casados entre s´ı. Hallar las mujeres casadas a las que no cae simp´atico su marido. Hallar los hombres a lo que no les cae simp´ atica ninguna mujer. Hallar las mujeres casadas a las que no les cae simp´ atico ning´ un hombre casado.
4. Se tiene una BD que almacena la informaci´on de una empresa de transporte de materiales de construcci´ on con el siguiente esquema: CONDUCTOR(DN I ,NOMBRE,DIREC,PROV) VEHICULO(MATRICULA,CARGA MAX,FECHA COMPRA) RUTA(RUTA#,CIUDAD SAL,CIUDAD LLEG,KM) ,DNI,MATRICULA) VIAJE(V I AJ E# PROG VIAJE(V I AJ E # , R U T A#,DIA SEM,HORA SAL,HORA LLEG)
´ Realizar las siguientes consultas en Algebra Relacional y en C´ alculo Relacional Orientado a Tuplas: Encontrar entre qu´e dos ciudades se realiza el viaje m´ as largo. Listar los nombres de los conductores que hayan llevado todos los camiones de la empresa. Encontrar qu´e d´ıas de la semana se hacen viajes entre Granada y Sevilla por la ma˜ nana (antes de las 13h.). Encontrar las rutas que se hacen todos los d´ıas de la semana, suponiendo que hay via jes todos los d´ıas. 5. Se tiene una BD con el siguiente esquema: REPRESENTANTE( DN I ,NOMBRE,DIREC,PROVINCIA) ZONA REP(DNI,COD ZONA,POBLACION,PROVINCIA) PEDIDOS(DNI,COD ART ,CANTIDAD,POBLACION) ARTICULO(COD ART ,NOMBRE,COLOR,PROV FAB)
´ Realizar las siguientes consultas en Algebra Relacional y en C´ alculo Relacional Orientado a Tuplas: Listar las provincias que son visitadas por todos los representantes. Encontrar los representantes que venden fuera de su provincia art´ıculos fabricados en su provincia. Obtener las poblaciones de Granada que hayan superado los 50.000 euros de facturaci´ on y qui´en realiz´ o el pedido. Mostrar las zonas que incluyen a una sola poblaci´ on. Encontrar el c´ odigo del art´ıculo vendido en mayor cantidad.
6. Se tiene una BD sobre la informaci´on de un congreso con un esquema formado por las siguientes tablas: INSCRIPCIONES(IN S #,NOMBRE,PROCEDENCIA) SESIONES(SE S #,TITULO,COORD#) ARTICULOS(ART #,TITULO) PROGRAMA(SE S #,ART #,FECHA,HORA INICIO,HORA FIN,SALA,PONENTE#)
Teniendo en cuenta que tanto los coordinadores como los ponentes han de estar ´ inscritos en el congreso, resolver las siguientes consultas mediante Algebra Relacional y mediante C´ alculo Relacional Orientado a Tuplas: Mostrar los nombres de los ponentes que coordinan su propia sesi´ on. Seleccionar los coordinadores que coordinan una u´nica sesi´on. Mostrar el t´ıtulo de los art´ıculos que se exponen en primer y ultimo ´ lugar.
Fundamentos de Bases de Datos
Relaci´ on de ejercicios de Algebra Relacional y C´ alculo Relacional orientado a tuplas PRODUCTOS(ref#,fabricante,precio) IMPRESORAS(ref#,color,resolV,tipo) PC(ref#,procesador,velocidad,ram,disco) PORTATILES(ref#,procesador,velocidad,ram,disco,pantalla)
Una instancia de Productos 12345G LACIa 75.00 12345F LACIa 35.00 1300XC ACERo 1339.00 1400XC ACERo 1057.00 1403XC ACERo 1399.00 1400LC ACERo 1535.25 1403LC ACERo 1879.00 1407XE HPp 1499.00 1500XE HPp 2049.00 8004Ev IBMm 958.00 8100Ev HPp 1228.00 8077Ev COMPACq 3359.00 4300BJC BROTHERr 199.00 4650BJC CANONn 240.20 4400BJC EPSONn 689.00 5000BJC HPp 263.63
Una instancia de PC 8004Ev Pentium IV 2.53, 256MB 300GB 8100Ev Pentium IV 1.6, 256MB 410GB 8077Ev Pentium V 2.53, 1024MB 400GB
Una instancia de Portatiles
1
1300XC 1400XC 1403XC 1403LC 1403LC 1407XE 1500XE
ATH 1.4, 256, 200GB, 14.1 ATH 1.4, 128, 200GB, 15.1 Pentium IV, 1.7, 256, 200GB, 14.1 Pentium IV, 1.7, 256, 200GB, 14.1 Pentium IV, 2.0, 512, 300GB, 14.1 Pentium Cel, 1.13, 128, 200GB, 15.1 Pentium IV-M, 1.6, 256,300GB, 15.1
Una instancia de Impresoras. 4300BJC 4650BJC 4400BJC 5000BJC
1200DPI, 2400DPI, 2880DPI, 4800DPI,
B&W, 2MB, Laser Color, 80KB, Inkjet Color, 256KB, Inkjet Color, 16MB, Thermal
1. Muestra las referencias de los productos cuyos precios est´an comprendidos entre 600 y 1000 euros. 2. Muestra los procesadores de PC con Discos de capacidad entre 200 y 300 GB. 3. Muestra las referencias de impresora de color que no sean de inyecci´on de tinta. 4. Muestra los PC con Disco mayor de 300GB o velocidad mayor 1.4. A elegir 2 de las preguntas anteriores. 5. Muestra los procesadores que est´an en PC y en Port´atiles. 6. Muestra los productos que no son ni ordenadores ni impresoras. 7. Encuentra los fabricantes que venden port´atiles, pero no PC. A elegir 2 de las preguntas anteriores. 8. Muestra el fabricante de las impresoras y sus precios. 9. Muestra el fabricante de las impresoras y sus precios siempre que los precios sean superiores a 200 euros. 10. Muestra el precio de los port´atiles con Discos de capacidad entre 200 y 300 GB. 11. Muestra las referencias de impresoras con mayor resoluci´ on vertical que la impresora 4650BJC. Resuelve 4 de las siguientes consultas tanto en AR como en CR, a elegir seg´un se indica. 2
1. Para realizar una comparaci´ on muestra las parejas de referencias de port´atiles que tienen la misma velocidad y la misma RAM. Cada pareja aparece una sola vez. Esto es, (i,j) pero no (j,i). 2. Muestra los tama˜ nos de disco duro que se repiten en dos o m´as port´ atiles. Ambas incluidas. 3. Muestra las referencias de PC m´as caros. 4. Muestra las referencias de Port´atiles con Pentium IV m´as caros. A elegir una de las 2. 6. Muestra los fabricantes que venden todos los impresoras de color. 7. Muestra los fabricantes que venden todos los modelos de procesador Pentium. A elegir una de las 2.
3
Ejercicios sobre Nivel Interno
1. Describe los medios de almacenamiento f´ısico que hay actualmente en tu ordenador, indicando capacidad y velocidad de transferencia de cada uno de ellos. 2. Poned un ejemplo de almacenamiento de registros de longitud variable en el que la reserva de espacio m´ aximo para cada registro sea m´as conveniente que la utilizaci´on de una organizaci´ on encadenada. Poned tambi´ en un ejemplo del caso contrario. 3. Explicad por qu´e la organizaci´ on de los registros en bloques es un elemento importante dentro del rendimiento de una base de datos. 4. Dado que los ´ındices agilizan el procesamiento de las consultas. ¿Por qu´e no se mantiene un ´ındice para cada campo del fichero?. Enumera tantas razones como se te ocurran. 5. ¿Por qu´e es preferible utilizar un ´ındice no-denso a uno denso? ¿Por qu´e no se utilizan ´ındices no densos para todas las claves de b´ usqueda?. 6. Construid un ´arbol B con el siguiente conjunto de valores de la clave:
{2 3 4 7 11 19 23 29 31} ,
,
,
,
,
,
,
,
Suponed que el a´rbol esta inicialmente vac´ıo y que se van insertando los datos por orden creciente. Construid el a´rbol suponiendo que el orden del a´rbol es: a ) dos b) tres c ) cuatro 7. Para el ´arbol del ejercicio anterior mostrad los pasos involucrados en las consultas siguientes: a ) Encontrar los registros con un valor de la clave de 11 b) Encontrar todos los registros con un valor de la clave entre 7 y 17 8. ¿Por qu´e una organizaci´ o n basada en el acceso directo no es la mejor idea para aquellos ficheros que se consulten por rangos de valores de la clave f´ısica, (entre c1 y c2)? 9. Enumera las ventajas e inconvenientes que tienen, a tu juicio, la organizaci´on basada en ´ındices y la que se basa en el acceso directo. Haz un an´ alisis comparativo. 10. Supongamos que se desea dise˜ nar una estructura de “hashing” din´ amico para un archivo que contiene los valores de clave:
{2 3 4 7 11 19 23 29 31} ,
,
,
,
,
,
,
,
Mostrad la organizaci´ o n que se obtiene si la funci´ on de direccionamiento es f(x)=x mod 8 y las p´aginas pueden contener hasta tres registros.
11. Mostrad como cambia la estructura del ejercicio anterior como resultado de los siguientes pasos: a ) Borrar el 11 y el 31 b) Insertar el 1, el 15, el 36, el 40, el 46, el 25.
