Diferencia entre revisiones de «Final del 11/11/19 (Bases de Datos)»

De Cuba-Wiki
(Página creada con «TEST PAGINA, NO HACER CASO A ESTAS PREGUNTAS # ¿Cuándo una historia es completa? # ¿Cuándo se dice que una transacción lee de otra? ¿Cómo se relaciona esto con la r…»)
 
Sin resumen de edición
(No se muestran 8 ediciones intermedias del mismo usuario)
Línea 1: Línea 1:
TEST PAGINA, NO HACER CASO A ESTAS PREGUNTAS
Fueron 8 preguntas/ejercicios, dio 2hs. No todos los puntos valían lo mismo y no sabías cuánto valía cada punto. Es probable que el orden de las preguntas no haya sido exactamente así.


# ¿Cuándo una historia es completa?
# Definir transacciones y dar y explicar las propiedades ACID.
# ¿Cuándo se dice que una transacción lee de otra? ¿Cómo se relaciona esto con la recuperabilidad de los schedules?
# Definir clave candidata. Definir clave primaria. Cuando un esquema está en 2FN?
# Enunciar la Undo Rule y la Redo Rule.
# Definir dependencia funcional. ¿Para qué sirve que la normalización? ¿Cómo esta relacionado con la calidad de un diseño de bases de datos? ¿Qué problemas puede presentar una base desnormalizada? Ejemplifique
# Dar dos similitudes y dos diferencias entre las propiedades de las transacciones en bases de datos relacionales y no-SQL.
# Dada la siguiente relación (idEstudiante, nombreEstudiante, nroCurso, idProfesor). En base a su conocimiento del dominio, detalle cuales son las dependencias funcionales en ese esquema. ¿Está en 3FN? Justifique. En caso de no estarlo dar una descomposición que sea 3FN.
# Mostrar un ejemplo donde un chequeo de integridad podría provocar el rollback de una transacción. ¿Cón qué propiedad de las transacciones se relaciona?
# Defina bases de datos distribuida. Qué nuevos niveles de transparencia aparecen junto a estas bases?
# Dar los dos modelos existentes de Open Data y describir brevemente cada uno de ellos.
# No me acuerdo exactamente el enunciado, pero era asi: Tenias dos tablas: Estudiantes E: (idEstudiante, nombreEstudiante, idFacultad, fechaNac), Facultad F: (idFacultad, nombreFacultad, region). Un estudiante va a 1 y solo 1 facultad. La tabla Estudiantes tiene 10000 registros de 30 bytes cada uno. La tabla universidad tiene 100 regitros de 20 bytes cada uno. Suponga una base de datos distribuida de 3 nodos N1, N2 y N3 donde N1 tiene la tabla estudiantes, N2 tiene la tabla universidades y N3 no tiene nada.
# ¿Puede una superclave no ser clave candidata? Justificar.
## Expresar en álgebra relacional la consulta: “devolver id de estudiante y nombre de la facultad para los estudiantes que hayan nacido despues de 1980”
# ¿Puede la clausura de un conjunto de atributos ser el conjunto vacío?
## Dar dos estrategias de resolución de esta query, indicando cuantos bytes se transfieren por la red entre las maquinas. Por ejemplo “N1 y N2 mandan todo a N3”
# ¿Cuándo se dice que una descomposición de una relación es sin pérdida de información?
## Esta no me la acuerdo mucho pero era algo como “de forma general, cual es la estrategia óptima?
# Mencionar dos heurísticas que puede aplicar el optimizador de queries.
# (Creo que este era exactamente el enunciado, con un 90% de seguridad): Se tienen 4 servidores N1, N2, N3 y N4, y 4 regiones reg1, reg2, reg3, reg4 tal que cada servidor Ni está en la región regi.
# Dar los dos modelos más comunes para una base de datos de tipo Data Warehouse. Describirlos brevemente.
## Indicar como sería la query en algebra relacional que fragmentaría a la tabla Facultades del insiso anterior para que cada facultad vaya al server de su región (todas las facultades pertenecen a una y solo una de esas 4 regiones) y la query que fragmente a la tabla Estudiantes por la region a la que pertenece su facultad.
# ¿Cuándo se dice que una transacción es distribuida?
## Qué tipo de fragmentación utilizó?
# ¿Qué tipos de paralelismo puede aplicar un motor de bases de datos distribuidas al resolver una query?
## Indicar en algebra relacional como sería la query que reconstruya las tablas originales
# ¿Qué es un índice hash? Describir su estructura física.
# Dar 2 heuristicas que use el optimizador de consultas. Ejemplifique.
# ¿Cuántas formas distintas existen de pasar un DER a un modelo relacional?
# ¿Qué es un administrador de datos?
# ¿Cuál es la diferencia entre integración de datos e intercambio de datos?
# ¿Qué es una ontología?

Revisión del 13:19 2 dic 2019

Fueron 8 preguntas/ejercicios, dio 2hs. No todos los puntos valían lo mismo y no sabías cuánto valía cada punto. Es probable que el orden de las preguntas no haya sido exactamente así.

  1. Definir transacciones y dar y explicar las propiedades ACID.
  2. Definir clave candidata. Definir clave primaria. Cuando un esquema está en 2FN?
  3. Definir dependencia funcional. ¿Para qué sirve que la normalización? ¿Cómo esta relacionado con la calidad de un diseño de bases de datos? ¿Qué problemas puede presentar una base desnormalizada? Ejemplifique
  4. Dada la siguiente relación (idEstudiante, nombreEstudiante, nroCurso, idProfesor). En base a su conocimiento del dominio, detalle cuales son las dependencias funcionales en ese esquema. ¿Está en 3FN? Justifique. En caso de no estarlo dar una descomposición que sea 3FN.
  5.  Defina bases de datos distribuida. Qué nuevos niveles de transparencia aparecen junto a estas bases?
  6. No me acuerdo exactamente el enunciado, pero era asi: Tenias dos tablas: Estudiantes E: (idEstudiante, nombreEstudiante, idFacultad, fechaNac), Facultad F: (idFacultad, nombreFacultad, region). Un estudiante va a 1 y solo 1 facultad. La tabla Estudiantes tiene 10000 registros de 30 bytes cada uno. La tabla universidad tiene 100 regitros de 20 bytes cada uno. Suponga una base de datos distribuida de 3 nodos N1, N2 y N3 donde N1 tiene la tabla estudiantes, N2 tiene la tabla universidades y N3 no tiene nada.
    1. Expresar en álgebra relacional la consulta: “devolver id de estudiante y nombre de la facultad para los estudiantes que hayan nacido despues de 1980”
    2. Dar dos estrategias de resolución de esta query, indicando cuantos bytes se transfieren por la red entre las maquinas. Por ejemplo “N1 y N2 mandan todo a N3”
    3. Esta no me la acuerdo mucho pero era algo como “de forma general, cual es la estrategia óptima?”
  7. (Creo que este era exactamente el enunciado, con un 90% de seguridad): Se tienen 4 servidores N1, N2, N3 y N4, y 4 regiones reg1, reg2, reg3, reg4 tal que cada servidor Ni está en la región regi.
    1. Indicar como sería la query en algebra relacional que fragmentaría a la tabla Facultades del insiso anterior para que cada facultad vaya al server de su región (todas las facultades pertenecen a una y solo una de esas 4 regiones) y la query que fragmente a la tabla Estudiantes por la region a la que pertenece su facultad.
    2. Qué tipo de fragmentación utilizó?
    3. Indicar en algebra relacional como sería la query que reconstruya las tablas originales
  8. Dar 2 heuristicas que use el optimizador de consultas. Ejemplifique.