1 Campeonato de futbol

Transcripción

1 1 Campeonato de futbol Sean los siguientes esquemas sobre un campeonato de futbol: Equipo(codEquipo, nombre, RUT DT) DT(RUT DT, nombre, apellido) Jugador(RUT, nombre, apellido, codequipo, suspendido) Partido(codLocal, codvisita, goleslocal, golesvisita) Use algebra relacional para responder: 1. La lista de los equipos y sus directores tecnicos (con nombre y apellido). 2. Los nombres de los equipos que han ganado al menos una vez. 3. Los directores tecnicos de los equipos que tienen 3 o mas jugadores suspendidos. 4. Los jugadores suspendidos cuyos equipos han jugado solo 3 veces. 5. El equipo que ha jugado contra todos los demas. 6. El partido en el que ha habido la mayor diferencia de goles. Solucion: 1. Primero renombro Equipos Equipo(codEquipo, nombreequipo, RU T DT ) Equipo(codEquipo, nombre, RU T DT ) Luego cruzo el resultado con DT dejando solo los que tiene el mismo RUT DT (esto se puede hacer en un paso con la operacion Reunion Natural) Equipo y DT Equipo DT Finalmente quito todos los atributos que no son necesarios usando proyeccion: Resultado π (nombreequipo,nombre,apellido) Equipo y DT 2. Primero busco los partidos en que ha salido un ganador de local: GL σ goleslocal>golesv isita P artido 1

2 Luego busco los partidos en que ha ganado la visita: GV σ golesv isita>goleslocal P artido Luego extraigo solo los atributos de codigos de equipos para cada uno y los renombro en una nueva tabla (notar que voy renombrando sobre los mismos nombres de relaciones :P ) GL(codEquipo) π codlocal GL GV (codequipo) π codlocal GV Luego junto los dos en una misma relacion: G GL GV Recordar que todo el algebra relacional es conjuntista y por ende los resultados son conjuntos en los que NO hay elementos repetidos, es por ello que no es necesario eliminar las repeticiones de equipos que han ganado mas de una vez, estos se iran solos al momento que se hizo la proyeccion sobre los codigos de equipo y al momento de la union entre ganadores de local y ganadores de visita. 3. Primero extraigo todos los jugadores que estan suspendidos (atributo suspedido==1) S σ suspendido=1 Jugador Ahora cruzo los jugadores suspendidos S con Equipos y elimino el atributo superfluo codequipo que aparecera dos veces (de nuevo, mediante reunion natural). Ahora para hacer esto necesito un atributo que se repita en ambos con el mismo nombre, entonces primero voy a renombrar el atributo nombre de los suspendidos por nombrejugador S(RU T, nombrejugador, apellido, codequipo, suspendido) S(RU T, nombre, apellido, code Ahora si entonces hago la reunion natural: SE S Equipo Ahora cuento cuantos jugadores hay por cada equipo usando la funcion agregada Count sobre codequipo (la funcion Count cuenta cuantas tuplas hay para un atributo que se agrega o reune) SEC(codEquipo, numerosuspendidos) < codequipo > I < RU T, Count > 2

3 Ahora solo me quedo con los equipos que tienen mas de 3 jugadores suspendidos: SEC σ numerosuspendidos>=3 SEC Ahora quito la columna numerosuspendidos SEC(codEquipo) SEC Finalmente tengo que encontrar los nombres de los directores tecnicos asociados a la tabla de equipos que contiene SEC. Para eso uso la consulta uno reemplazando SEC donde corresponda por Equipo. 4. Primero obtengo los jugadores suspendidos: S σ suspendido=1 Jugador Luego obtengo los equipos que han jugado *solo* de local y cuento la cantidad de partidos: L(codLocal, numerop artidos) < codlocal > I < codv isitacount > Ahora los que han jugado *solo* de visita y cuento la cantidad de partidos: V (codv isita, numerop artidos) < codv isita > I < codlocalcount > Ahora renombre el atributo codlocal y codvisita para normalizar L(codEquipo, numerop artidos) L V (codequipo, numerop artidos) V Ahora los junto en una sola tabla LV L V Ahora sumo los partidos jugados de local y visita agrupados por cod- Equipo P J(codEquipo, numerop artidost otales) < codequipo > I < numerop artidossuma > Ahora me quedo solo con los que tienen numeropartidostotales=3 P J σ numerop artidost otales=3 3

4 Ahora le quito el atributo numeropartidostotales E π codequipo P J Finalmente hago una reunion natural con los jugadores que estaban suspendidos JSE S E Por ultimo una tabla que contenga solo los nombres de los jugadores: JSE π <nombre,apellido> JSE 5. Primero creo una tabla que tiene un atributo que indica el equipo y un atributo que indica el equipo con el que se ha enfrentado. Para ello, cruzo la tabla equipos con la tabla equipos para obtener un todos con todos: Equipo1(codEquipoBase) π codequipo Equipo T CT Equipo1 Equipo Notar que por el momento no me interesa ninguna restriccion asi que esta tabla contiene mas informacion de la que necesito. Luego, cruzo esta tabla con la tabla Partido si y solo si el partido se jugo realmente, es decir, si codlocal = codequipobase y codv isita = codequipo ó codlocal = codequipo y codv isita = codequipobase (en cualquiera de estos dos casos quiere decir que esos equipos se han enfrentado) T CT π codequipobase,codequipo (T CT cond P artido) Donde cond = (codlocal = codequipobase codv isita = codequipo) (codlocal = codequipo codv isita = codequipobase) Ahora hago una division entre esta tabla y la tabla equipos, de esta forma me arrojara todos los equipos de la tabla TCT que tienen en codequipo a todos los equipos de la tabla equipos (la que por supuesto contiene todos los equipos). Para ello previamente debo proyectar la tabla equipos: Equipo π codequipo (Equipo) T CT R T CT Equipo Ahora busco el nombre si es que lo piden (esto lo voy hacer en una operacion anidada: primero proyecto TCTR para obtener solo los cod- EquipoBase, luego los renombro para hacer el reunion natural, luego 4

5 hago el reunion natural y finalmente proyecto para obtener solo los nombres :P) π nombre ((E(codEquipo) π codequipobase (T CT R)) Equipo) 6. Primero obtengo la diferencia de goles: DG(codLocal, codv isita, dif G) < codlocal, codv isita > I < goleslocal golesv isita > Ahora obtenemos el maximo DG(codLocal, codv isita, difg) < codlocal, codv isita > IMAXIMOdifG 2 Arriendo de propiedades Considerando el siguiente esquema: Arrendatario(RUT, nombre, apellido) Arrienda((RUT), idcasa, deuda) Telefonos(RUT, fono) Duen~no(RUT, nombre, apellido) Casa(idCasa, RUT, numero, calle, comuna) Con la informacion, responda: 1. Los arrendatarios de la casa que queda en Carrera 1024, Santiago. 2. La deuda total que tienen los arrendatarios con Maria Perez 3. La deuda total para cada dueño 4. El numero de casas de cada dueño 5. El total de telefonos de cada arrendador. 6. El promedio de arrendatarios por casa. 7. Los arrendatarios que tienen al menos 3 casas. 8. Los dueños que tienen deudores en todas sus casas. 9. El arrendatario que posee mas casas Solucion: 5

6 1. Primero busco el idcasa de la casa que queda en Carrera 1024: C(idCasa) π idcasa (σ calle= Carrera numero=1024 (Casa)) Luego busco el RUT de quien arrienda esa casa: R(RUT, idcasa) π RUT,idCasa (σ idcasa=c.idcasa (Arrienda)) Finalmente busco LOS arrendatarios (supongo que pueden haber varios arrendatarios) : π nombre, apellido (R Arrienda) 2. Primero busco el RUT de Maria Perez R(RUT) σ nombre=maria apellido=perez (Dueno) Luego busco TODAS las casas que arrienda C(idCasa) π idcasa (σ RUT=R.RUT (Casa)) Luego busco todos los que arriendan alguna de las casas que estan en las casas que arrienda Maria Perez A C Arrienda Finalmente sumo todas las deudas (ojo que como me piden todas no tengo que agrupar) 3. Primero obtengo todos los dueños: DT I < SUMA deuda > (A) D(RUTD, idcasa) π (RUT, idcasa) (Dueno (Casa)) Luego obtengo todas las deudas (notar que previamente renombre el RUT de los duenños.) DD(RUTD, RUT, idcasa, deuda) π (RUT D,idCasa,deuda) (D Arrienda) Finalmente sumo las deudas, ahora SI tengo que agrupar por duenño. DD(RUTD, deuda) < RUTD > I < SUMA deuda > (Arrienda) 6

7 4. Primero obtengo las casas y los dueños: CD π (RUT, idcasa) (Casa Dueno) Luego cuento el numero de casas agrupando por dueño: NC < RUT > I < CUENTA idcasa > 5. Parecida a la anterior. Primero creo una relacion que tenga el arrendatario y telefono (notar que pueden haber varias tuplas con distintos telefonos para un mismo arrendatario) T A π RUT, fono (T elefonos Arrienda) Luego cuento agrupando por RUT T C < RUT > I < CUENTA fono > (T A) 6. Primero limpio la relacion Arrienda CA π RUT, idcasa (Arrienda) Luego agrupo por cada casa y cuento la cantidad de arrendatarios: N AC(idCasa,numeroArrendatarios) < (idcasa) > I < CUENTA RUTCA > Ahora guardo la cantidad de casas que hay: CC(numeroCasas) I < CUENTA idcasa(casa) > Ahora sumo la cantidad de arrendatarios de NAC: CT A(suma) I < SUMA numeroarrendatarios > (N AC) Ahora creo una tabla que tenga el numero de casas totales y la suma de los arrendatarios: CCCT A CT A CC Ahora divido la suma de los arrendatarios por la cantidad de casas que hay: R I < suma/numerocasas > (CCCT A) 7

8 7. Primero obtengo una relacion con arrendatarios y casas si es que el arrendatario tiene casa AC π RUT, idcasa (Arrendatario Casa) Luego cuento la cantidad de casas de los arrendatarios agrupando por arrendatarios: CA(RUT, cuentacasas) < RUT > I < CUENTA idcasa(ac) > Luego me quedo con los que tienen mas de 3 casas C3 σ (cuentacasas 3) (CA) 8. Veremos el problema al reves: dueños que tienen deudores en todas las casas = dueños que no tienen casas sin deudores. Entonces primero las tuplas de arrienda que no tienen deudas: 9. CSD(idCasa) π idcasa (σ deuda=0 (Arrienda)) Ahora los dueños de dichas casas (dueños de casas que no tienen deudas): DCSD π RUT (CSD Casa) Ahora, los dueños que no estan en este conjunto entonces son los que tienen deudores en todas las casas o tambien quienes no tienen casas sin deudores (sin deudas): Donde D viene dado por R D DCSD D π RUT (Duenos) 8

9 3 Problema de transporte Una empresa rural de transporte de pasajeros tiene una base de datos de informacion acerca de los recorridos de sus buses. Un recorrido es una secuencia de paradas que comienzan en un terminal. El numero de paradas varia de un recorrido a otro pero hay al menos una parada. El modelo relacional consiste del siguiente diagrama: Salida(NumRecorrido, idlocalidad) Parada(NumRecorrido, idlocalidad, TiempoLlegada) Donde NumRecorrido e idlocalidad identifican completamente un recorrido y una localidad. El atributo TiempoLlegada indica cuanto tarda en promedio en llegar un bus a la localidad desde su salida. Ahora conteste: 1.?Cual es el recorrido mas largo segun numero de localidades?. Cual es el recorrido mas largo segun tiempo tomado? 2. Indique los recorridos con ciclos, ie, aquellos recorridos en que se visita una localidad mas de una vez. 3. Indique la parada central de cada recorrido (si un recorrido tiene cinco paradas, interesa la tercera parada. Y si tiene seis, tambien interesa la tercera). 1 1 Los acentos han sido omitidos por un tema de tiempo/comodidad dado el contexto Latex del documento. :P 9