Documente Academic
Documente Profesional
Documente Cultură
Facultad de Ingeniera
Escuela de Sistemas
Banco de preguntas
Bases de datos II
BASES DE DATOS II ING. JAVIER CNDOR
a. Este arreglo tiene el problema de que Pi y B3i-6 estn en el mismo disco. As que, si ese
disco falla, la reconstruccin de B3i-6no es posible, ya que los datos y la paridad se
pierden.
b. Este arreglo tiene el problema de que Pi y B4i-3 estn en el mismo disco. As que, si ese
disco falla, la reconstruccin de B4i-3 no es posible, ya que los datos y la paridad se
pierden.
c. Este arreglo no tiene el problema
Respuesta: B
2. Almacenamiento flash:
1. Cmo es la tabla de traduccin flash, que se utiliza para asignar nmeros de
pgina lgica a nmeros de pgina fsica, creados en la memoria?
Respuesta:
1 a, d, e, g, h
2 b, c, f, i, j
b. Eliminar registro 2.
Respuesta:
La
relacin toma con cinco estudiantes para cada seccin es como sigue.
El agrupamiento multitable para las dos instancias anteriores puede ser tomado
como:
BASES DE DATOS II ING. JAVIER CNDOR
Respuesta:
La tabla de hash es la opcin comn para buffers de base de datos de gran
tamao. La funcin hash ayuda a localizar el cubo apropiado, en el que se realiza
la bsqueda lineal.
11. Es posible en general tener dos ndices de lustering sobre la misma relacin
para diferentes claves de bsqueda? Explica tu respuesta.
BASES DE DATOS II ING. JAVIER CNDOR
Respuesta:
En general, no es posible tener dos ndices primarios en la misma relacin para
diferentes claves porque las tuplas en una relacin tendran que ser
almacenadas en orden diferente para tener los mismos valores almacenados
juntos.
Podramos lograr esto almacenando la relacin dos veces y duplicando todos los
valores, pero para un sistema centralizado, esto no es eficiente.
b. Seis
Respuesta:
c. Ocho
Respuesta:
13. Para cada rbol B+ de prctica Ejercicio 12.a, muestre la forma del rbol
despus de cada una de las siguientes series de operaciones:
a. Insertar 9.
Respuesta:
b. Inserte 10.
Respuesta:
BASES DE DATOS II ING. JAVIER CNDOR
c. Insertar 8.
Respuesta:
d. Eliminar 23.
Respuesta:
e. Borrar 19.
Respuesta:
15. Muestre cmo la estructura de hash extensible del ejercicio 14 cambia como
resultado de cada uno de los pasos siguientes:
Borrar 11.
Respuesta:
Borrar 31.
Respuesta:
Insertar 1.
Respuesta:
Insertar 15.
Respuesta:
BASES DE DATOS II ING. JAVIER CNDOR
16. Dar pseudocdigo para una funcin de rbol B + findIterator (), que es como
la funcin find (), excepto que devuelve un objeto iterador. Tambin da
pseudocdigo para la clase iterator, incluyendo las variables en el objeto
iterator y el mtodo next().
Respuesta:
Respuesta:
19. Cul sera la ocupacin de cada nodo hoja de un rbol B +, si las entradas del
ndice se insertan en orden ordenado? Explicar por qu.
Respuesta:
Si las entradas del ndice se insertan en orden ascendente, las nuevas entradas
se dirigen al ltimo nodo hoja. Cuando este nodo de la hoja se llena, se divide
en dos. De los dos nodos generados por la divisin, el nodo izquierdo queda
intacto y las inserciones tienen lugar en el nodo derecho. Esto hace que la
ocupacin de los nodos de la hoja sea aproximadamente el 50 por ciento,
excepto la ltima hoja.
Si las claves que se insertan se ordenan en orden descendente, la situacin
anterior an se producira, pero simtricamente, con el nodo derecho de una
divisin nunca volvindose a tocar, y la ocupacin sera de nuevo 50 por ciento
para todos los nodos distintos de la primera hoja
20. Supongamos que usted tiene una relacin r con nr tuplas sobre las cuales se
construir un rbol B + secundario.
a. D una frmula para el costo de crear el ndice de rbol B + insertando
un registro a la vez. Suponga que cada bloque tiene una media de
entradas f, y que todos los niveles del rbol sobre la hoja estn en la
memoria.
El costo de localizar el nmero de pgina de la pgina de hoja requerida
para una insercin es despreciable, puesto que los nodos no-hoja estn
en memoria.
En el nivel de hoja se necesita un disco de acceso aleatorio para leer y
un disco de acceso aleatorio para actualizar junto con el costo de
escribir una pgina. Las inserciones que conducen a la divisin de nodos
de hojas requieren una escritura de pgina adicional. Por lo tanto, para
BASES DE DATOS II ING. JAVIER CNDOR
Suponga (por simplicidad en este ejercicio) que slo una tupla encaja en un
bloque y la memoria tiene como mximo 3 bloques. Muestre las ejecuciones
creadas en cada paso del algoritmo de ordenacin-combinacin cuando se
aplica para ordenar las siguientes tuplas en el primer atributo: (kangaroo, 17),
(wallaby, 21), (emu, 1), (wombat, 13), (Platypus, 3), (len, 8), (warthog, 4),
(cebra, 11), (meerkat, 6), (hyena, 9), (calabrio, 2), (babuino, 12).
Nos referiremos a las tuplas (kangaroo, 17) a travs de (babuino, 12) usando los
nmeros de tupla t1 a travs de 12. Hacemos referencia a la j-sima ejecucin
usada por el i-simo pase, como ij. Los ensayos ordenados iniciales tienen tres
bloques cada uno. Son:
r11= {t3,t1,t2}
r12= {t6,t5,t4}
r13= {t9,t7,t8}
r14= {t12,t11,t10}
Cada pase combina tres ejecuciones. Por lo tanto, las tiradas despus del final
del primer pase son:
r21= {t3,t1,t6,t9,t5,t2,t7,t4,t8}
r22= {t12,t11,t10}
22. Considere la base de datos de bancos de la Figura, donde las claves primarias
estn subrayadas y la siguiente consulta SQL:
BASES DE DATOS II ING. JAVIER CNDOR
Esta expresin realiza la unin theta en la menor cantidad posible de datos. Esto
lo hace restringiendo el operando del lado derecho de la unin a slo aquellas
ramas en Brooklyn, y tambin eliminando los atributos innecesarios de ambos
operandos.
c. Combinar unirse.
Suponiendo que r1 y r2 no estn ordenados inicialmente en la clave de
unin, el costo total de clasificacin de la salida es Bs = 1500 (2log M-1
(1500 / M) + 2) +800 (2log M-1 800 / M) + 2) accesos de disco.
Suponiendo que todas las tuplas
Con el mismo valor para los atributos de unin aptos en memoria, el
coste total es Bs + 1500 + 800 accesos de disco.
d. Hash.
Asumimos que no se produce desbordamiento. Dado que r1 es menor,
lo usamos como la relacin de construccin y r2 como la relacin de la
BASES DE DATOS II ING. JAVIER CNDOR
24. Sea r y s relaciones sin ndices, y asuma que las relaciones no estn ordenadas.
Suponiendo una memoria infinita, cul es la forma de costo ms bajo (en
trminos de operaciones de E / S) para calcular r >< s? Cul es la cantidad de
memoria necesaria para este algoritmo?
Podemos almacenar toda la relacin ms pequea en la memoria, leer la
relacin ms grande bloque por bloque y realizar la unin de bucle anidado
usando la ms grande como la relacin externa. El nmero de operaciones de
E/S es igual a br + bs, y el requisito de memoria es min (br, bs) +2 pginas.
25. Considere la base de datos de bancos, donde las claves primarias son
descarriladas. Supongamos que un ndice de rbol B + en la ciudad de rama
est disponible en la rama de relacin, y que no hay otro ndice disponible.
Liste diferentes maneras de manejar las siguientes selecciones que implican
negacin:
a. (branch city<Brooklyn)(branch)
Utilice el ndice para localizar la primera tupla cuyo campo de ciudad
de rama tenga el valor "Brooklyn". A partir de esta tupla, siga las
cadenas de puntero hasta el final, recuperando todas las tuplas.
b. (branch city=Brooklyn)(branch)
Para esta consulta, el ndice no sirve para nada. Podemos escanear
el archivo secuencialmente y seleccionar todas las tuplas cuyo
campo de la ciudad de la rama es cualquier cosa que no sea
"Brooklyn".