UNIVERSIDAD DE CARABOBO FACYT DPTO. DE COMPUTACIN BASES DE DATOS

Elaborado por: - Ana Fabiola Angulo

- Desiree Romero -

Mayo 2002

UNIVERSIDAD DE CARABOBO FACYT DPTO. DE COMPUTACIN BASES DE DATOS

ARCHIVOS

1. Respecto al recorrido secuencial de los registros de un archivo, diga en que se diferencian las organizaciones: secuencial, relativa y secuencial indexada. Enfocar las respuestas en establecer diferencias no definiciones.

2. Se logra la independencia lgica y fsica de los de los valores de las claves al utilizar el mtodo hashing en el calculo de direcciones ?

3. Discutir ventajas y desventajas del uso de un mtodo invertido y el uso de un mtodo multilista para suministrar acceso al archivo a travs de claves secundarias que puedan aparecer un nmero variable de veces en el registro del archivo. Que mtodo usara en esta situacin ?

4. Escriba el algoritmo de insercin de un registro de un archivo, utilizando el Arbol B+ como implementacin de la estructura de ndices en la organizacin secuencial indexada.

5. Explique, grfica y lingsticamente, cmo se aplica la intercalacin natural de 3-vias en el ordenamiento ascendente de un archivo que tiene los siguientes valores de claves.

17 -

-

15 -

-

2 -

-

100 -

-

20 -

-

5 -

-

23 -

-

3 -

-

21 -

-

1 -

-

99 -

-

6 -

-

6. Explique las distintas formas de implementar, en archivos relativos, la relacin:

R (valor_clave) -----------> direccin

7. Explique, mediante un ejemplo, la tcnica de Intercalacin Natural de M-vas para ordenar archivos grandes.

8. Qu significa que un registro no se encuentre fsicamente en su direccin de origen?

9. Dado el siguiente rbol secuencial indexado, estructurado utilizando un rbol B+, realizar las operaciones que se indican. Asumir que, por razones de costo, no se modifica la estructura de ndices en aquellas eliminaciones que no lo ameriten.

11 80

150 173

1158

210 624

11

210 296 387 522

624 877 964

1002

1158 1369 1657 3544

11 32 57 65

320 300 268 210

624 683 741 766

3544 4798 6987 12445 12445

12550 12556 12600

65 68 69

57 58 60

32 33 34 35

16

12 14

17 Insertar a) 10 b) 56 c) 66

Eliminar a) 16 b) 65

DIAGRAMA E/R

I) Desarrolle el diseo conceptual de una base de datos para llevar el control de las publicaciones de los cientficos de FACYT. Para ello a usted le llega la siguiente informacin: las publicaciones pueden ser de dos tipos (revistas o libros). Las revistas se componen de varios artculos y los libros estn asociados alas compaas editoriales que los editan. Tanto los libros como los artculos estn asociados con los autores de los mismos. Cada una de las publicaciones esta asociada a un tema del rea de investigacin cientfica y estos temas estn clasificados por un cdigo, adems de su nombre. Realice el diagrama E/R asumiendo los atributos para cada conjunto de entidades y conjunto de relaciones que usted crea conveniente.

2) Enmarcado en el plan de auto matizacin de las distintas actividades del departamento de computacin, se decidi hacer una base de datos para tener la informacin de los distintos grupos de investigacin del departamento. De la organizacin de estos grupos se sabe que estn clasificados por rea de computacin, estas son: desarrollo de software y sistemas, matemticas de la computacin, inteligencia artificial y robtica y arquitectura redes y paralelismo. Cada grupo tiene un jefe, un nombre nico de grupo, un conjunto de profesores que forman parte de ese grupo y que lideriza algunos de 16s profesores. Adems, en cada grupo de investigacin trabajan algunos alumnos de la carrera. Asuma los atributos que usted crea necesario y haga un diseo conceptual (E/R) que pueda dar respuesta a los siguientes requerimientos:

a) Diga nombre y cdula de los jefes de cada grupo. b) Diga cuales son los proyectos de investigacin en las que participan los

alumnos e indique si estos proyectos estn relacionados con tesis de grado. c) Diga que profesores estn adscritos aun grupo y participan en proyectos de

otro grupo. d) Diga quien financia cada proyecto de investigacin.

3) Suponga que una empresa de alquiler de automviles necesita automatizar la informacin relacionada con su flotilla de autos y el alquiler por da de estos. Para ello, usted cuenta con la siguiente informacin: la empresa tiene un total de 20 automviles, cada uno de ellos esta identificado con su nmero de placa y con un cdigo interno que la empresa asigna a cada automvil, los automviles son nuevos (ao 1998) excepto 5 de ellos que son del ao 1990. Las tarifas de alquiler varan de acuerdo a ciertas condiciones. Si el auto es de este ao hay tres opciones: tarifa econmica, tarifa estndar, tarifa de lujo (la diferencia la da la marca y el modelo). Si el auto es de 1990 la tarifa es nica: la econmica. Para el alquiler con tarifa de lujo, se agrega adems el impuesto al lujo. EL auto se alquila con previa reservacin. Si el cliente no reservo solo se podr alquilar en caso de que halla algn vehculo disponible para ese da. Los pagos pueden hacerse en efectivo o con tarjeta de crdito. Haga el diagrama E/R suponiendo que se realizaran consultas sobre los automviles disponibles para ciertas fechas, sobre quienes han alquilado automviles y cuanto pagaron por ello. Sobre las cantidades

en efectivo y en tarjeta de crdito por concepto de alquiler y sobre los detalles propios de un automvil o de un cliente (como C.I., nombre, placa, modelo, etc.). 4) Con motivo de la celebracin del aniversario de FACYT, la comunidad estudiantil decidi organizar una serie de eventos culturales y deportivos. Para ello, los alumnos del tercer ao han pensado disear una base de datos que sirva de soporte 'para tener automatizada la siguiente informacin: los estudiantes de FACYT tienen distintas inclinaciones culturales, deportivas y otras. Dentro de los deportistas, hay personas que han ganado campeonatos o torneos dentro de su especialidad. Los deportistas van a participar en los juegos programados (cada juego tiene una fecha y un lugar establecido), cada deportista tiene un entrenador asociado con cada deporte que practique y el deporte en que participe (en FACYT) puede ser distinto al deporte en donde sea un especialista o haya ganado alguna presea. Un alumno puede participar en varios juegos. En lo que respecta a la parte artstica, hay alumnos, dentro de la facultad, que tienen grandes dotes en una, dos y ms reas del arte como la msica, el teatro, la danza... Se desea tener, para cada especialista del artista, cuntos aos de experiencia tiene ejercitndose en ella. Los artistas participan en eventos programados que tienen nombre, fecha y lugar. Algunos eventos se repiten dos y tres veces para una fecha dada (en distintas funciones: diurna, vespertina y nocturna). Para cada artista que participe en alguno de los eventos se desea saber qu papel (role) desempea y qu tipo de expresin cultural es (msica, mimo, teatro, canto). Como los impulsores de estas actividades fueron los alumnos del tercer ao, ellos son los nicos que forman parte de las distintas coordinaciones (de juegos y de eventos culturales). Disee el diagrama E/R de forma tal que se pueda dar respuesta a los siguientes requerimientos: a) Diga qu cargo organizativo desempea el alumno Juan Jos Prez. b) Liste los nombres, nmeros de cdula, direcciones y nombres de las carreras

de todos los alumnos que participan en alguna de las actividades (deportiva o cultural).

c) Diga que alumnos son msicos y actores. d) Diga dnde se efectuar el juego de basquetbol entre los Novatos del primero

y los Veteranos del tercero del da 7 de junio.

5) El Departamento de Computacin desea automatizar la siguiente informacin: "Todos los profesores del departamento, todas las materias obligatorias, todas las materias electivas y los proyectos de tesis de grados guardan una estrecha relacin con los distintos grupos de investigacin que existen en el departamento de computacin".

Cada uno de los profesores pertenece a uno de esos grupos y ejerce un cargo administrativo dentro del departamento. Cada grupo vigila el seguimiento de varias lneas de investigacin. Los alumnos pueden participar, si lo desean, en un solo

grupo de investigacin asesoran a una serie de proyectos de investigacin. Cada grupo de investigacin posee un y solo un responsable del grupo, el cual es un profesor del departamento. La tesis de grado estarn enmarcadas dentro de los proyectos de investigacin de los grupos y estarn asesoradas por un tutor, el cual es un profesor del departamento. Las tesis pueden poseer uno o dos autores mximo, los cuales son estudiantes de la carrera. Las asignaturas (materias) tienen asociado un tipo: las materias obligatorias (coordinadas por algn grupo) y las electivas (ofertadas por algn grupo). Cada materia tiene asociado un cdigo de materia y una cantidad de unidades de crdito.

Se quiere que el diseo pueda dar respuesta a los siguientes requerimientos: 1. Cules son los proyectos de investigacin del departamento? Qu

profesores son responsables de ellos? 2. Diga el promedio, por grupos, de los montos de financiamiento de los

proyectos de investigacin. 3. Para cada tesis diga: el nombre de los autores, el nombre del tutor ya qu

proyectos de investigacin est ligada. 4. Dado un grupo, diga cuales son sus integrantes y qu cargos desempean en

el departamento. 5. Haga un listado de materias (cdigo, nombre y unidades de crdito) para un

ao dado.

6) A usted se le ha encargado el diseo de una base de datos para satisfacer los requerimientos de informacin de los organismos de administracin de justicia penal en Venezuela; se le asign la parte referente a los tribunales. Un proceso penal se inicia con la apertura de un expediente en un tribunal penal, a partir de informacin suministrada por el cuerpo de Polica Tcnica Judicial (PTJ). Dicho cuerpo realiza las averiguaciones iniciales en tomo al hecho delictivo que se haya cometido: Las personas afectadas por el delito se llaman agraviadas y las personas sospechosas de haberlo cometido se llaman indiciados. Una vez creado el expediente, el caso se pone en manos de un juez penal en el tribunal que corresponda.

El Juez estudia el caso y la documentacin de apoyo contenida en el expediente, se lleva a cabo un juicio, y como resultado del proceso se dicta una sentencia que puede ser absolutoria o condenatoria. En el caso de que la sentencia sea condenatoria, se impone una pena a los indiciados y se enva a la crcel. Puede ocurrir que el juez requiera ampliar informacin tcnica de algn aspecto del caso, en esta situacin solicita la opinin de un experto en la materia requerida. El experto expresa su opinin a travs de un dictamen. Por ejemplo, si el delito en estudio es la falsificacin de un cheque, el juez puede solicitar una prueba, grafolgica del cheque aun grafolgo. Se desea llevar registro de todos y cada uno de los expedientes que ingresan en el juzgado, almacenando para cada uno de ellos:

Juez asignado a la causa. Datos del expediente. Delito indicados en el expediente. Datos de los indiciados. Datos de los agraviados.

En determinado momento, un juez puede solicitar a tres expertos un dictamen acerca de una consulta referente aun hecho realizado por los indiciados en un delito de un expediente. Se desea almacenar: Fecha de solicitud del dictamen del juez. Fecha de entrega del dictamen por parte de los expertos. Dictamen en s. Para las sentencias condenatorias se desea conocer: El tiempo de la pena. El lugar donde se va a cumplir. Reglas semnticas: Un juez puede estudiar varios casos, pero en una misma instancia hay un solo

juez para cada caso. En un caso puede estar involucrados varios delitos, varios agraviados y varios

indiciados. Para ampliar la informacin de un caso se pueden solicitar uno o ms

dictmenes, sobre cada aspecto que requiera ampliacin, se debe consultar la opinin de tres expertos, cada experto emite un dictamen con su opinin.

El juez emite una sentencia para cada indiciado involucrado en un caso. Los delitos se encuentran tipificados por un cdigo y existe una descripcin

detallada asociada a cada uno de ellos.

Disee un esquema Entidad Relacin - Extendido y dibuje el diagrama correspondiente; Especifique los atributos claves para cada tipo de entidad y las restricciones estructurales de cada tipo relacin. Seale los requerimientos no especificados y los no modelables, haga las suposiciones necesarias para que la" especificacin est completa.

7) Modele los datos descritos a continuacin utilizando el Modelo E_R_E (Entidad Relacin Extendido). Todo lo que deba asumir para poder hacer el modelo conceptual de datos, debe indicarlo de forma explcita. La "Farmacia de los Estudiantes" desea automatizar el inventario y venta de productos farmacuticos, de aseo personal y de belleza que ofrece a sus clientes. Todo producto vendido en la farmacia tiene asociado un nmero de inventario nico. De cada producto desea mantenerse el nombre y la cantidad existente en inventario. Los productos farmacuticos poseen una presentacin. La presentacin del producto farmacutico discrimina un mismo producto. Por ejemplo, el analgsico Bral tiene como presentaciones: jarabe de 100ml, jarabe de 200ml, grageas de 50 mg, grageas de 125mg e inyeccin intramuscular. En el caso de productos de aseo personal y de belleza no existe la nocin de presentacin.

Los productos farmacuticos son mercadeados directamente por los laboratorios que los producen. En el caso de los productos de aseo personal y de belleza, pueden existir diferentes proveedores que surten, de los productos mencionados, a la farmacia. Cuando un cliente adquiere productos, se debe registrar la disminucin respectiva del inventario. Siempre que se efecte una venta, se registran los datos del pago. La farmacia permite la compra de productos en efectivo, cheque conformable y tarjeta de crdito o de dbito. Slo se admiten ventas de productos en cheque si el monto de la compra excede los Bs. 20.000,00. La adquisicin de productos puede ser cancelada en tarjeta de crdito si el monto excede los Bs. 30.000,00. Para toda venta se genera una factura numerada consecutivamente que muestra la fecha de la venta, los productos incluidos en la venta (nmero de unidades vendidas, costo por unidad y costo total de la venta por la cantidad de unidades especificadas) y el total de la venta, as como los datos particulares del pago. Los datos del cliente que efecto la compra no son requeridos en todos los casos, solo cuando el cliente lo solicite. A nivel del registro de contabilidad por concepto de venta, solo es necesario almacenar el monto total del pago y las caractersticas del mismo, a fin de llevar a cabo el control de caja chica y cuentas por cobrar (cheques y vauchers de tarjeta de crdito). A fin de poder pronosticar cuando ser necesario solicitar provisin de un producto, la farmacia desea tener informacin del como ha disminuido el inventario de cada producto a lo largo de un mes, as como cuanto tarda en llegar una orden de provisin de productos por parte de un proveedor. Esta informacin se mantiene por cada proveedor y cada producto para los ltimos seis meses.

8) Modele los datos descritos a continuacin utilizando el Modelo E_R_E (Entidad Relacin Extendido). Todo lo que deba asumir para poder hacer el modelo conceptual de datos, debe indicarlo de forma explcita.

Entre las labores a desarrollar por un profesor dentro de la universidad esta la de investigacin. Con el fin de llevar esta tarea a cabo, el profesor debe pertenecer como mnimo a un grupo de investigacin en al menos un rea. Dentro este grupo, debe estar asociado con otros profesores en el desarrollo de algn proyecto. Peridicamente debe realizar reportes que muestren los alcances logrados en su investigacin. Estos reportes pueden ser: reportes internos del departamento para el cual trabaja, presentaciones en conferencias nacionales o internacionales, o artculos de revistas arbitradas o no. Existen varios entes dentro de la universidad que estn interesados en manejar la informacin a cerca del desempeo a nivel de investigacin de cada profesor, entre estos entes se encuentra: el decanato de investigaciones y el departamento para el cual trabaja. Para ambos es de suma importancia conocer cuantas publicaciones tanto en congresos como en revistas arbitrarias, logra escribir un profesor cada ao. Tambin es importante conocer la situacin o estado de los proyectos que desarrollan. Por otro lado, para cada departamento es necesario saber cuales son los reportes internos de cada departamento, para as, si alguien lo necesita, poder hacrselos llegar.

Entre los requerimientos a satisfacer estn:

Dar todos los reportes internos del rea de BD. Dar todas las personas que solo publican en revistas arbitradas. Dar las personas que tienen al menos dos publicaciones por ao. Dar todas las personas que han publicado al menos un articulo en las Actas de

"Very Large Database". Dar todas las personas tal que en todos los proyectos que estn asociados son

financiados por el Decanato de Investigaciones.

MODELO RELACIONAL

Convierta los siguientes diagramas E/R a esquemas relacionales:

1.-

2.-

3.-

4.-

5.-

6.-

7.-

8.-

9.-

10.-

11.-

12.-

13.-

14.-

15.-

16.-

17.-

18.-

19.-

20.-

21.-

ALGEBRA, CALCULO, SQL Y QBE

1. Dadas las suiguientes relaciones:

ORG_ECOLOGISTA (nombre-eco, pas-sede,fundacin, presidente) PROFESIONALE-ECO (identificacin, fecha-nac,lugar-nac,nacionalidad,areas) TRABAJA-PARA (identificacin,nombre-eco,desde-fecha) CONVENIOS-PROMOVIDOS (nombre-convenio,descripcin,fecha) PROMOTORES (nombre-eco,nombre-convenio) SUSCRITOS (nombre-convenio,pas,cargo-firmante)

Restricciones

Un profesional trabaja para una sola oirganizacin para una fecha dada. Las fechas tienen el formato dd/mm/aaaa

Contestar en Algebra relacional, calculo relacional, SQL y QBE los siguientes Queries:

Diga en qu fecha se hizo el convenio Reduccin de Dixido de Carbono y por cual organizacin ecologista fue promovido.

Diga que profesionales trabajan para organizaciones ecologistas que tiene su sede en el pas donde ellos nacieron y que dicho pas no haya suscrito ningn convenio ecologico

Clasifique por nacionalidad los profesionales que trabajan para Green Peace Diga qu presidente de organizaciones ecologistas han promovido convenios

desde Enero de 1990

2. Dada las siguientes relaciones:

Pintor (Nombre_pintor, fecha_nac, nacionalidad) Epoca (Nomb_epoca, pais_origen, duracin) Obra (Nom_obra, nom_pintor, nom_epoca)

1. Dar la informacin completa sobre los pintores. 2. Dar la lista de los pintores peruanos. 3. Dar una lista con el nombre de las obras que fueron pintadas por David. 4. Establecer el pintor de la obra " Almuerzo en la hierba". 5. Dar una lista de los nombres que nacieron despus de 1800 y los nombres de

las obras. 6. Dar una lista de los nombres de los pintores, las pocas a las que pertenecieron

as como los pases de origen de dicha poca. 7. Dar una lista de todas las obras que pertenecen a la poca impresionista. 8. Dar una lista de los nombres de los pintores mexicanos de todas las pocas. 9. Lista de los cuadros que no hayan sido pintados por pintores italianos.

NORMALIZACIN

1. Diga que es una dependencia funcional y que es una dependencia funcional completa. Diga que tipo de dependencia funcionales encuentra en la siguiente relacin y por qu

Estudiante-curso ( ci-e,nro-beca,cod-asignatura,nombre-asignatura,seccin,ci-prof )

2. Qu problemas acarrea la relacin anterior, en terminos de las operaciones que se puedan aplicar sobre ella? Explique

3. Con las dependencias funcionales establecidas, en la pregunta anterior, normalice hasta la BCNF y justifique cada paso.

4. Normalice la siguiente relacin

Pais-Olimpiada

Nombre-pas Medallas Ao

E.E.U.U

ORO PLATA BRONCE 30 25 19 0 0 0 48 20 12 29 24 18 40 20 8

1976 1980 1984 1988 1992

U.R.S.S

31 24 20 48 19 7 0 0 0 30 23 15 10 16 8

1976 1980 1984 1988 1992

5. Una vez normalizada a la 1NF, diga si, adems se encuentra normalizada hasta alguna otra forma normal.

OPTIMIZACIN

Ejercicio #1

Dada la siguiente consulta en SQL: Liste toda la informacin personal de los clientes que no han hecho ningn aporte al Banco, y sin embargo, se le ha otorgado prstamos en la sucursal Valencia o en la sucursal Maracay o en ambas.

Select * From Cliente Where ci in (Select ci From Prestamo Where sucursal = "Valencia" or sucursal = "Maracay") Minus (Select ci From Aportes)

Clientes (ci, nombre, dir, telefono) Aportes (ci, nro-aporte, sucursal, monto) Prestamos (ci, nro-prestamos, sucursal, importe)

Algebra Relacional

R1 pici ( sucursal = "Maracay" v sucursal = "Valencia" (Aporte)) R2 pici ( sucursal = "Maracay" v sucursal = "Valencia" (Prestamo))

ci, nombre, dir, telefono (Cliente (R2-R1))

Ejercicio #2

Estudiante (ci, nombre, apellido, dir, ao-ingreso, fecha-nac, nacionalidad) Inscribio (codigo-mat, ci, carrera) Deportista (ci, codigo-dep, nivel)

Consulta Diga nombre, apellido y direccion de los estudiantes que han inscrito materias en la Licenciatura en Computacin y que son deportistas.

Select nombre, apellido, dir From Estudiante Where ci = any (Select distinct ci From Inscribio Where carrera = "Licenciatura en Computacin") Intersect (Select distinct ci from Deportista)

Expresin en Algebra

R1 (pici (deportista)) X (pici ( carrera = "Licenciatura en Computacin" (Inscribio)) R2 inscribio.ci = deportista.ci (R1)

R3 pi nombre, apellido, dir ( R2.ci = estudiante.ci)

CONTROL DE CONCURRENCIA

1. Considere las siguientes transacciones:

T1 Begin T1 Read(x); Read(y); If x = 10 then y:= y + 1000; Write(y); Commit

T2 Begin T2 Read(x); Read(y); If y = 10 then x:= x + 2000; Write(x); Commit

Usted comprobar la consistencia al verificar que alguna de las dos variables no se modifica despus de la ejecucin de ambas transacciones, siendo los valores iniciales: x = y = 10.

1. Muestre una ejecucin concurrente de T1 y T2 que produzca un itinerario no serializable.

2. Muestre una ejecucin concurente de T1 y T2 que produzca un itenerario serializable.

3. Construya un itinerario no secuencial serilizable de forma tal que las siguientes transacciones se encuentren en dos fases.

T1 T2 Begin T1 Begin T2; Read (z); Read (y); Read (x); Read (z); Z = Z + X; Z = Z + Y; Read (y); write (Z); Y = Y Z; Read (x); Read (y); Y = Y + Z; X = x y; Write (y); Write (x); Commit Commit

4. Definir que es el protocolo de exclusin mutua con estampilla de tiempo con decomiso.

MECANISMO DE SEGURIDAD E INTEGRIDAD

1. Considere el diagrama de asignacin de un mismo recurso de la siguiente figura:

Suponga que B revoca el privilegio dado a E en t5. Aplique la regla de revocatoria para establecer qu privilegios quedan.

A B C

D E F

G H I

t1 t2

t4 t3

t9

t6

t7 t11

t12

t10

t8 t5

RECUPERACIN DE FALLAS (RECOVERY)

1. Dada la siguiente ejecucin concurrente de transacciones:

Contestar las siguientes preguntas:

A. Si utilizamos la estrategia de actualizacin diferida (algoritmo REDO/ NO UNDO), diga cules debe llevar acabo el manejador de recuperacin con cada transaccin despus de la falla y por qu?.

B. Si utilizamos la estrategia de actualizacin inmediata (algoritmo REDO/UNDO), diga cules debe llevar acabo el manejador de recuperacin con cada transaccin. Suponga, adems que T6 lee un valor de X escrito por T4.

2. Dada la siguiente ejecucin concurrente de transacciones:

Contestar las siguientes preguntas:

abort

commit

commit

commit abort

cheekpoint falla

T1

T2

T3

T4

T5 T6

cheekpoint falla

T1

T2

T3

T4

T5 T6

abort

commit

commit

commit

abort

C. Si utilizamos la estrategia de actualizacin diferida (algoritmo REDO/ NO UNDO), diga cules debe llevar acabo el manejador de recuperacin con cada transaccin despus de la falla y por qu?.

D. Si utilizamos la estrategia de actualizacin inmediata (algoritmo REDO/UNDO), diga cules debe llevar acabo el manejador de recuperacin con cada transaccin. Suponga, adems que T6 lee un valor de X escrito por T5.

BASES DE DATOS DISTRIBUIDAS

1. Considere la distribucin de la base de datos de una compaa: donde los fragmentos en los nodos 1, 2 y 3 son:

Nodo 1:

Dependiente e-cident

Dep-nombre sex

f-nac parentesco

11 Alicia F 05/05/84 Hija 24 Teodoro M 25/10/80 Hijo 33 Juan M 03/05/48 Cnyuge 55 Miguel M 29/02/32 Cnyuge 78 Elizabeth F 01/01/90 Hija

Nodo 2:

Empleado e-nombre

e-apellido e-ci Salario Jefe-ci

d-num

Maria Prez 11 400000 99 5 Fabiola Alvez 55 524000 99 5

Proyecto p-nombre p-nmero p-local d-no Computarizacin 10 Valenci

a 4

Reorganizacin 20 Guacara

4

Nuevos Beneficios

30 Valencia

4

Trabaja-en e-cident p-no Horas 11 1 32.5 11 2 7.5 55 2 10 55 3 10 55 10 10 55 20 10

Y el nodo 3:

Empleado e-nombre

e-apellido e-ci Salario Jefe-ci

d-num

Carlos Gonzles 24 350000 67 4 Santiago Bermudez 33 410000 67 4

Proyecto p-nombre p-nmero p-local d-no Computarizacin 10 Valenci

a 4

Reorganizacin 20 Guacara

4

Nuevos Beneficios

30 Valencia

4

Trabaja-en e-cident

p-no Horas

11 10 2 55 10 10 55 20 10

En el nodo 1, se tiene: Dependiente

e-cident

Dep-nombre sex

f-nac parentesco

Cada tupla de 50 bytes donde destacan e-cident con 9 bytes y dep-nombre con 15 bytes.

En el nodo 2 y 3, se tiene: Empleado

e-nombre

e-apellido e-ci Salario Jefe-ci

d-num

Cada tupla de 80 bytes donde destacan: e-ci con 9 bytes, e-nombre con 15bytes, e-apellido con 15 bytes, d-num con 4 bytes.

Proyecto p-nombre p-nmero p-local d-no

Cada tupla de 40 bytes donde destacan: p-nmero con 4 bytes y d-no con 4 bytes.

Trabaja-en e-cident

p-no Horas

Cada tupla de 30 bytes donde destacan: e-cident con 9 bytes y p-no con 4 bytes.

Para cada uno de los siguientes queries muestre una estrategia distinta al semijoin y otra donde se use el semijoin y diga cual de ellas es mejor en el proceso de descomposicin y ejecucin de queries.

a)Desde el nodo 2 se quiere: Para cada empleado en el departamento 5, recuperar los nombres de los empleados y los de sus hijos.

b)Desde el nodo 2 se quiere Dar los nombres de todos los empleados que trabajan en el departamento 5 asignados a proyectos que no controla el departamento 5.

2. Suponga que el Consejo Supremo Electoral se decide a computarizar las elecciones y propone las siguientes relaciones para una base de datos distribuida:

CENTRO-VOT (#cv, edo, municipio, parroquia, ubic, circuito-C, circuito-AL) 9K tuplas MESA (#mesa, #cv, num-testigos) 24K tuplas VOTANTE (ci, nombre, apellido, dir, #cv) 8M tuplas

Suponga que se pondr un nodo en cada estado y que la topologa de la red es una estrella con el Dtto. Federal en el centro. Las relaciones VOTANTE y MESA se fragmentarn de acuerdo al estado, pero en el Dtto. Federal se crear un fragmento especial, para tener un resumen de los votantes.

a) Escriba una expresin en SQL que describa los fragmentos de cada estado, para ello escriba explcitamente los fragmentos del estado Carabobo: VOTANTE-CA, CENTRO-VOT-CA, MESA-CA. y explique como se formaran los dems.

b) El fragmento resumen de centros de votacin para el Dtto. Federal se define as:

c) Si en lugar de tener un fragmento resumen como el descrito en (b),se ejecuta un query con esa informacin cuando se necesite, diga cul de las siguientes alternativas sera menos costosa, justifique su respuesa calculando y explicando los costos de cada una

A. Traer cada VOTANTE-edo, CENTRO-VOT-edo de cada estado y ejecutar el query en el Dtto. Federal.

B. Calcular un subquery en cada estado y llevar el resultado al nodo del Dtto. Federal.

C. Usar semijoin.

Para evaluar estas alternativas: explique como son los queries y subqueries que se ejecutaran, calcule y explique los costos de cada alternativa. Suponga que:

Tupla CENTRO-VOT = 150 bytes long(#cv) = 5 bytes tuplas DF = 1K Tupla VOTANTE = 140 bytes long(CI) = 8 bytes tuplas DF = 3M Num-Votantes = 2 bytes edo = 20 bytes

3. Suponga que tiene una BDD en tres nodos de la siguiente manera:

En el nodo 1: Curso

Cod-cur Nombre-cur Area Dep-adm Jefe-dep

Tiene 18 tuplas cada de 50 bytes donde destacan: Cod-cur con 4 bytes y Nombre-cur con 8 bytes.

En los nodos 2 y 3, se tienen:

Profesor Nombrep Cip Escalfon Fec-ing Facultad

Tiene 24 tuplas en el nodo 2 y las mismas 24 tuplas en el nodo 3. Cada tupla de Profesor tiene 80 bytes donde destacan: Cip con 9 bytes, Nombrep con 15.

Dicta Cip-d Cod-cur-d periodo

Tiene 9 tuplas en el nodo 2 y las mismas 9 tuplas en el nodo 3. Cada tupla de Dicta tiene 30 bytes donde destacan: Cip con 9 bytes y Cod-cur con 4 bytes.

En el nodo 1 se desea saber qu profesor (proyectar la cdula) dicta el curso CI-5315 Emplee dos estrategias: a) una usando el join y otra b) sin usar el join y diga con cul se envan menos bytes por la red.