* ¿Cuál es la función del *catálogo* de un SGBD?
* Indique la diferencia entre catálogo y diccionario de datos.
* Enumere 5 elementos de información que están contenidos en el
catálogo de un SGBD relacional.
* Explique qué se hace durante la etapa de validación de una consulta.
* ¿Porqué se dice que el término optimización no es correcto, cuando
se aplica a la tarea del optimizador de consultas?
* Compare el DML de red y el HDML jerárquico con el SQL relacional:
¿cómo se elige la estrategia de ejecución en cada caso? ¿Qué
significa que un lenguaje es «declarativo»? Indique cuál o cuáles de
los lenguajes mencionados son declarativos.
* Explique cómo trabaja la búsqueda lineal (S1) en la implementación
de la operación SELECCIONAR. Enumere los casos (las condiciones que
deben cumplir los atributos, los tipos de comparaciones, existencia
de índices, dispersiones, etc.) en los cuales se puede aplicar.
* Enumere los métodos de implantación de la operación SELECCIONAR
cuando la condición de la operación es una secuencia de condiciones
simples unidos por el conectivo lógico AND.
* ¿En qué casos se puede usar el método de fuerza bruta en la
implementación de la operación SELECCIONAR?
operación de cambio de nombre. Se simboliza con *.
* Explique cómo trabaja el enfoque del ciclo anidado (R1) en la
implementación de la operación REUNIÓN. Enumere los casos (las
condiciones que deben cumplir los atributos, los tipos de
comparaciones, existencia de índices, dispersiones, etc.) en los
cuales se puede aplicar.
* Indique cómo se implanta la operación UNIÓN de conjuntos con el
algoritmo de ordenación y exámen.
* ¿Porqué se utilizan *combinaciones de operaciones* para ejecutar las
consultas, en lugar de usar operaciones simples encadenadas?
* Defina árbol de consulta.
* Escriba el árbol canónico de la consulta SQL siguiente:
SELECT ALUID, ALUAPELLIDO, MATNOMBRE, EXANOTA
FROM ALUMNO, MATERIA, EXAMEN
WHERE ALUID=EXAALUID AND
MATID=EXAMATID AND
EXANOTA < 6
Los nombres de los atributos comienzan con un prefijo de tres letras
que indica cuál es la relación a la cual pertenecen. Si un nombre de
atributo tiene la subcadena ID indica a un identificador (clave
primaria o externa).
* La regla de la cascada de \pi se indica algebraicamente como:
\pi_lista1 (\pi_lista2 ( ... (\pi_listan)... )) = \pi_lista1(R)
Explique informalmente porqué esto es así.
* Conmutación de \sigma con \Join (o X): si todos los atributos de la
condición de selección c pertenecen a sólo una de las relaciones a
reunir (digamos R), entonces las dos operaciones pueden conmutarse
como sigue:
\sigma_c( R \Join S ) \equiv (\sigma_c(R)) \Join S
Si la condición c puede escribirse como (c1 AND c2), y en la
condición c1 sólo intervienen atributos de R, y en c2 sólo
atributos de S, las operaciones se conmutan:
\sigma_c( R \Join S ) \equiv (\sigma_c1(R)) \Join (\sigma_c2(S))
Indique para qué sirve esta regla en la optimización heurística de
una consulta.
* Se dice que un candado binario impone una exclusión mutua sobre el
elemento de información. Explique cómo funcionan las operaciones
bloquear_elemento(X) y desbloquear_elemento(X) con respecto a la
exclusión mutua y los valores que puede tomar el candado.
* El gestor de bloqueos impone ciertas reglas sobre las transacciones
cuando se implanta un control de concurrencia mediante candados
binarios. Enumere dos de ellas.
* Indique cuál o cuáles operaciones requieren obtener un candado
compartido.
* Cuando se siguen las reglas en un sistema de candados binarios o
múltiples, eso no garantiza la seriabilidad de los planes para las
transacciones participantes. Qué protocolo adicional se debe agregar?
* Explique cómo funciona el protocolo de dos fases usado para garantizar
la seriabilidad de los candados binarios y/o múltiples.
* Si se imponen las reglas de bloqueo en dos fases a todas las
transacciones, entonces también se impone la seriabilidad.
- Verdadero
- Falso
- ninguna de las anteriores
* Describa la situación denominada bloqueo mortal.
* Describa el esquema esperar-morir para evitar el bloqueo mortal.
* Explique qué cosa verifica el algoritmo de ESPERA CAUTELOSA si va
ocurrir o no un bloque mortal.
- No realiza ninguna verificación.
- si la transacción que tiene el recurso está detenida
- a partir del grafo de dependencia de los recursos
- a partir de las marcas temporales de las transacciones
- ninguna de las anteriores
               (
geocities.com/ar)