Departamento de Lenguajes y Sistemas Informáticos Avda Reina Mercedes s/n Sevilla

Tamaño: px

Comenzar la demostración a partir de la página:

Download "Departamento de Lenguajes y Sistemas Informáticos Avda Reina Mercedes s/n Sevilla"

Ignacio Córdoba Arroyo
hace 7 años
Vistas:

1 P1: Normalización Se necesita una BD para una cadena nacional de restaurantes que permita gestionar su carta de precios y reservas hechas por sus clientes. Los restaurantes se identifican por IdRestaurante y se almacenará además su dirección, población y provincia. La provincia viene determinada por la población. De cada plato que forma parte de la carta, se almacenarán los alimentos de que consta (alimento). Un plato puede constar de varios alimentos. Un alimento forma parte de más de un plato Los platos se clasifican según su tipo (ej. entrantes, pescado..). Cada plato pertenece a un único tipo. El precio de un plato puede variar dependiendo del restaurante. Los clientes, identificados por IdCliente, pueden hacer reservas. De los clientes almacenaremos su dni, nombre y apellidos. En la base de datos no se pueden repetir el dni. En las reservas, identificadas por IdReserva, se guardará el restaurante, fecha y hora (FechaHora), número de personas (NumPersonas) y cliente que hace la reserva. NOTA: Utilizar sólo aquellos atributos que aparecen en negrita en el enunciado. a) Grafo de dependencias b) Esquema relacional en 3FN, aplicando la síntesis de Bernstein, (claves primarias, alternativas y ajenas) con cardinalidad mínima de relaciones (mínimo número de relaciones posibles). c) Explique razonadamente si las relaciones obtenidas están en FNBC. d) Explique razonadamente en qué forma normal estarían las relaciones: R(IdRestaurante, población, provincia). R(Plato, Alimento, Tipo). Peso P1: 40% (10%, 40%, 10%, 40%) Tiempo: 40 min

2 Dado el siguiente esquema: Departamento de Lenguajes y Sistemas Informáticos P2: Lenguajes relacionales (Escritura) Platos (Plato, Tipo) Precios (IdRestaurante, Plato, precio) Alimentos (Plato, Alimento) Pk (Plato) Pk (IdRestaurante, Plato) Fk (Plato)/Platos Pk (Plato, Alimento) Fk (Plato)/Platos Escriba las siguientes expresiones relacionales: a) (AR, CROD, SQL): Restaurante en el que el plato Lubina al horno es más barato que en el resto de los restaurantes. b) (AR, CROT): Restaurantes que tengan todos los platos que existen de tipo Marisco. c) (SQL): Restaurante con el plato más caro. Peso P2: 40% (60%, 30%, 10%) Tiempo: 40 min. P3: Lenguajes relacionales (Reescritura) Dada la siguiente expresión de una consulta en CROD en WinRDBi: q(p:px)<-(exists Tx,Ix,Iy) (platos(plato:px,tipo:tx) and (alimentos(plato:px, alimento:ix) and (alimentos (plato:px, alimento:iy ) and Ix<>Iy and Tx<>'Postre')) ) ; a) Exprese en castellano el conjunto de tuplas definidas por dicha consulta. b) Rescríbala en AR, CROT y SQL. Peso: P3: 20% (25%, 75%) Tiempo: 30 min.

3 GDF Solución propuesta normalización. Precio Dirección Población Provincia Tipo IdRestaurante Plato IdCliente dni nombre apellidos Alimento IdReserva FechaHora NumPersona P1{ población provincia } P2{ IdRestaurante dirección, población } P3{ Plato Tipo } P4{ (IdRestaurante, Plato) precio} P5{ (Plato, Alimento) Plato, Alimento } P6{ IdReserva IdRestaurante, IdCliente, FechaHora, NumPersonas } P7{ dni IdCliente, IdCliente dni, nombre, apellidos } Poblaciones (población, provincia) Restaurantes (IdRestaurante, dirección, población) Platos (Plato, Tipo) Precios (IdRestaurante, Plato, precio) Alimentos (Plato, Alimento) Reservas (IdReserva, IdRestaurante, IdCliente, FechaHora, NumPersonas) Clientes (IdCliente, dni, nombre, apellidos) Pk (población) Pk (IdRestaurante) Fk (población)/poblaciones Pk (Plato) Pk (IdRestaurante, Plato) Fk1 (IdRestaurante)/Restaurantes Fk2 (Plato)/Platos Pk (Plato, Alimento) Fk (Plato)/Platos Pk (IdReserva) Fk1 (IdRestaurante)/Restaurantes Fk2 (IdCliente)/Clientes Pk (IdCliente) Ak (dni) R(IdRestaurante, población, provincia). Pk(IdRestaurante) ya que {IdRestaurante} + = (IdRestaurante, población, provincia) Está sólo en 2FN (Los atributos no primos no pueden depender de una parte la clave candidata) No está en 3FN ya que hay dependencias transitivas. R(Plato, Alimento, Tipo). Pk(Plato, Alimento) ya que { Plato, Alimento } + = (Plato, Alimento, Tipo) Sólo está en 1FN. No está en 2FN ya que Tipo depende sólo de una parte de la clave candidata

4 Solución P2: Lenguajes relacionales plato 'Manila','Jamon',9 'Sevilla','Jamon',5 'Manila','Lubina',20 'Sevilla','Lubina',15 'Barato','Lubina',12 'Sevilla','Necoras',45 'Sevilla','Gambas',56 'Barato','Gambas',23 'Barato','Flan',9 alimento 'Jamon','Jamon' 'Lubina','Pescado' 'Lubina','Sal' 'Flan','Leche' 'Jamon','Carne' 'Lubina','Pescado' 'Sardinas','Pescado' 'Flan','Postre' 'Necoras','Marisco' 'Gambas','Marisco'

5 a) (AR, CROD, SQL): Restaurante en el que el plato Lubina al horno es más barato que en el resto de los restaurantes. %AR % Todos los restaurantes todosrestau(nr):=project idrest (precios); p1(r1,pl1,pr1):=select (plato='lubina') (precios); p2(r2,pl2,pr2):=select (plato='lubina') (precios); % producto cartesiano de precio de p1 mayor que p2. Obtiene los restaurantes de precio mayor que enlazan con uno de menor precio qcaros(nr):= project r1 (select (pr1 >pr2)(p1 product p2)); %Resta los restaurantes caros qbarato:=todosrestau difference qcaros; %CROT qbarato:={rx.idrest precios (Rx) and Rx.plato ='Lubina' and not ( exists Ry )(precios (Ry) and Ry.plato ='Lubina' and Rx.plato=Ry.plato and Rx.idRest<>Ry.idRest and Ry.precio<Rx.precio) }; %CROD qbarato(idrest:rx)<-(exists Px,Py)(precios(idRest:Rx,plato:'Lubina',precio:Px ) and not (exists Ry)(precios(idRest:Ry,plato:'Lubina',precio:Py) and Rx<>Ry and Py<Px) ); %SQL qbarato:=select idrest FROM precios p1 WHERE p1.plato='lubina' and not exists (SELECT * FROM precios p2 WHERE p2.plato='lubina' and p1.plato=p2.plato and p1.idrest<>p2.idrest and p2.precio < p1.precio ) ; b) (AR, CROT): Restaurantes que tengan todos los platos que existen de tipo Marisco. %AR %restaurantes que tienen todos los platos que existen de marisco pm:=project plato (select (tipo='marisco') (platos )); tr:=project idrest (precios); todas:=tr product pm; son:=project idrest, plato ( precios njoin (select (tipo='marisco') (platos))); faltan:=project idrest (todas difference son); qtodomarisco:=(project idrest (precios)) difference faltan; %CROT qtodomarisco:={rx.idrest precios(rx) and (forall Px) (not (platos(px) and Px.tipo='Marisco') or (exists Py)(precios(Py) and Px.plato= Py.plato and Py.idRest=Rx.idRest))}; c) (SQL): Restaurante con el plato más caro. qmax:=select max(precio) FROM precios ; qcaro:=select idrest FROM precios WHERE precio=(qmax);

6 Solución P3: Lenguajes relacionales (Reescritura) a) Platos que no sean de tipo Postre y que tengan más de un alimento %AR q1:=select (tipo<>'postre')(platos); qp1(p1,t1,a1):=q1 njoin alimentos; qp2(p2,t2,a2):=q1 njoin alimentos; qdosalimentos:= project p1 (select (p1=p2 and a1<>a2) (qp1 product qp2)); %CROT qdosali:= {Px.plato platos(px) and (exists Ax, Ay )(alimentos (Ax) and alimentos (Ay) and Px.tipo<>'Postre' and Px.plato=Ax.plato and Ax.plato=Ay.plato and Ax.alimento<>Ay.alimento)}; %SQL SELECT distinct A1.plato FROM alimentos A1 natural join platos WHERE tipo <> 'Postre' and EXISTS (SELECT * FROM alimentos A2 WHERE A1.plato=A2.plato AND A1.alimento<>A2.alimento);

Documentos relacionados

Bases de Datos Práctica 6 WinRDBI

Bases de Datos Práctica 6 WinRDBI Departamento de Lenguajes y Sistemas Informáticos E.T.S. Ingeniería Informática. Universidad de Sevilla Avda Reina Mercedes s/n. 41012 Sevilla Tlf/Fax 954 557 139 E-mail lsi@lsi.us.es Web www.lsi.us.es