| Autor |
Mensaje |
loonatic
Nivel 9
Edad: 32
Registrado: 16 May 2009
Mensajes: 1256
Carrera: Sistemas
|
|
Como no fui a ninguna clase teorica, y di el final pasado un cuatrimestre, casi que tuve que preparar el final desde cero.
Les paso la lista de cosas que leí para prepararme. Obviamente que no creo que sea necesario leer todo para estar en condiciones de aprobar. Pero yo me sentía muy en la nada asi que no me quedó otra.
La lista no está en orden de lectura. Habria que hacer una tabla donde para cada tema se especifica la bibliografia, pero no tengo ganas jeje
Ah y por ultimo, NO, NO ME MOLESTA LEER!
- Las carpetas teóricas y prácticas fotocopiadas que andan dando vueltas (no le di mucha bola igual)
- El libro de Ale (idem anterior, solo lo use para saber si me estaba olvidando de algún tema. No está bueno para entender los temas de cero)
- Database System Concepts (6ta. ed <-- importante)
Capitulo 1: introducción
Capitulo 2: introducción al modelo relacional
Capitulo 3: introducción a SQL
Capitulo 4: SQL intermedio
Capitulo 5: SQL avanzado
Capitulo 7: Diseño de bases de datos y el modelo E-R
Capitulo 8: Diseño de bases de datos relacionales
Capitulo 12: Procesamiento de Consultas
Capitulo 13: Optimización de consultas
Capitulo 14: Transacciones
Capitulo 15: Control de concurrencia
Capitulo 16: Sistemas de recuperación
Apendice: diseño relacional avanzado (importante! tiene 5fn y dependencias de junta)
- Database Systems Complete Book (2da ed)
Capitulo 3: Design Theory for Relational Databases
Capitulo 7: Constraints and Triggers
Capitulo 8: Views and Indexes
Capitulo 15: Query execution
Capitulo 16: The query compiler
Capitulo 17: Coping with system failures
Capitulo 18: Concurrency control
- The theory of relational databases
Capitulo 7: Multivalued dependencies, join dependencies and further normal forms
- Mi resumen (:
EDIT: los capitulos que estan en cursiva son de un mismo gran tema: normalización. Lo tuve que leer de varios lados para terminar de entenderlo, sobre todo las ultimas formas normales.
|
|
|
|
|
|
   |
     |
|
SorLali
Nivel 9
Edad: 91
Registrado: 01 Jul 2009
Mensajes: 1205
Carrera: Informática y Sistemas
|
|
Buenas, actualice un poco el famoso compendio de finales resueltos "2010-2014" en la wiki (agregue un final mas reciente y la resolucion del anterior), si alguien mas va a rendir el final durante esta llamada queria invitarlo cordialmente a echar un vistazo y discutir si lo agregado es correcto o no.
Saludos!
|
|
|
|
_________________
Foros-FIUBA o muerte
|
|
  |
|
|
SorLali
Nivel 9
Edad: 91
Registrado: 01 Jul 2009
Mensajes: 1205
Carrera: Informática y Sistemas
|
|
Buenas, aprovecho para hacer una consulta, basicamente, mi duda es como conciliar las dos siguientes definiciones de dependencia multivaluada:
1)Tengo entendido que esta es la definicion formal, dada en clase:
![[tex]t_1[X]=t_2[X]=t_3[X]=t_4[X][/tex]](images/latex/d8fc8c4baf6d04faf60aefbeb34ca015ac03f453_0.png "[tex]t_1[X]=t_2[X]=t_3[X]=t_4[X][/tex]")
![[tex]t_1[Y]=t_2[Y] \wedge t_2[R-XY]=t_3[R-XY][/tex]](images/latex/79ac6c66425978551b10d43066cf1d13f895c235_0.png "[tex]t_1[Y]=t_2[Y] \wedge t_2[R-XY]=t_3[R-XY][/tex]")
![[tex]t_2[Y]=t_4[Y] \wedge t_1[R-XY]=t_4[R-XY][/tex]](images/latex/189f2426b922ce27b190cd58926a7f6162bcac48_0.png "[tex]t_2[Y]=t_4[Y] \wedge t_1[R-XY]=t_4[R-XY][/tex]")
(lo anterior es equivalente a decir que X multidetermina Y)
2)Por otro lado, tengo entendido que tener una dependencia multivaluada (X multidetermina Y) es equivalente a tener una dependencia de junta (|x|[XY, X(R-XY)]), por lo cual podria aplicar la siguiente propiedad:
![[tex]|x|[R_1,...,R_k] \Rightarrow t_i[R_i \cap R_j]=t_j[R_i \cap R_j] \wedge t_{k+1}[R_i] = t_i[R_i] \forall i \neq j, 1 \leq i \leq k[/tex]](images/latex/cabba48412fb300c38216d3179cab2311ee78295_0.png "[tex]|x|[R_1,...,R_k] \Rightarrow t_i[R_i \cap R_j]=t_j[R_i \cap R_j] \wedge t_{k+1}[R_i] = t_i[R_i] \forall i \neq j, 1 \leq i \leq k[/tex]")
Mi pregunta es si ambas propiedades/definiciones/como queramos llamarlas son equivalentes y, por lo tanto, si se puede deducir una de la otra (yo intente deducir 1) a partir de 2) y no lo logre)
Mi sospecha es que en algun lado hay una implicancia unidireccional que estoy considerando erroneamente bidireccional
Desde ya, agradezcoles
|
|
|
|
_________________
Foros-FIUBA o muerte
|
|
| |
|
|
SorLali
Nivel 9
Edad: 91
Registrado: 01 Jul 2009
Mensajes: 1205
Carrera: Informática y Sistemas
|
|
Bueno, me contesto Ale. En efecto, son equivalentes, la cuarta tupla en la primer definicion es redundante por simetria... confieso que no entiendo esto ultimo, pero cambiar de problema es avanzar  .
|
|
|
|
_________________
Foros-FIUBA o muerte
|
|
| |
|
|
Marcos8786
Nivel 4
Edad: 37
Registrado: 10 Ago 2008
Mensajes: 63
Carrera: Sistemas
|
|
| Alguien me orienta un poco, estoy empezando a estudiar para rendir coloquio en febrero. Más o menos me pueden decir de donde estudiaron cada uno de los temas ya que no fui a las teóricas y estoy un poco perdido.
|
|
|
|
_________________
"...I won’t say that all senior citizens who can’t master technology should be publically flogged. But if we made an example of one or two, it might give the others incentive to try harder..." SC
|
|
   |
|
|
loonatic
Nivel 9
Edad: 32
Registrado: 16 May 2009
Mensajes: 1256
Carrera: Sistemas
|
|
| Marcos8786 escribió:
|
|
Alguien me orienta un poco, estoy empezando a estudiar para rendir coloquio en febrero. Más o menos me pueden decir de donde estudiaron cada uno de los temas ya que no fui a las teóricas y estoy un poco perdido.
|
.... seriously? Si moves los ojos 20 cm hacia arriba vas a ver que hice un post describiendo exactamente lo que estas preguntando.
|
|
|
|
|
|
| |
|
|
Chacho
Nivel 4
Edad: 32
Registrado: 05 Jul 2009
Mensajes: 75
Carrera: Informática
|
|
| Está subido el libro de Ale en algun lugar? No lo encuentro, si alguien puede por favor podría subirlo?
|
|
|
|
|
|
 |
|
|
Rick_
Nivel 7
Registrado: 02 Mar 2010
Mensajes: 308
Ubicación: Balvanera
Carrera: Informática y Sistemas
|
|
| |
|
|
Chacho
Nivel 4
Edad: 32
Registrado: 05 Jul 2009
Mensajes: 75
Carrera: Informática
|
|
| |
|
|
Marcos8786
Nivel 4
Edad: 37
Registrado: 10 Ago 2008
Mensajes: 63
Carrera: Sistemas
|
|
| loonatic escribió:
|
| Marcos8786 escribió:
|
|
Alguien me orienta un poco, estoy empezando a estudiar para rendir coloquio en febrero. Más o menos me pueden decir de donde estudiaron cada uno de los temas ya que no fui a las teóricas y estoy un poco perdido.
|
.... seriously? Si moves los ojos 20 cm hacia arriba vas a ver que hice un post describiendo exactamente lo que estas preguntando.
|
Si, lo habia leido pero estaba muy perdido con cada tema. Ahora estoy perdido con los ejercicios. Je je
|
|
|
|
_________________
"...I won’t say that all senior citizens who can’t master technology should be publically flogged. But if we made an example of one or two, it might give the others incentive to try harder..." SC
|
|
| |
|
|
Marcos8786
Nivel 4
Edad: 37
Registrado: 10 Ago 2008
Mensajes: 63
Carrera: Sistemas
|
|
Pregunta:
En un ejercicio de buscar contra ejemplos de dependencias multivaluadas por definicion (como el primer ejerc del apunte de la wiki de finales resueltos) cuando tenes menos de cuatro filas como haces para plantear la definicion?
|
|
|
|
_________________
"...I won’t say that all senior citizens who can’t master technology should be publically flogged. But if we made an example of one or two, it might give the others incentive to try harder..." SC
|
|
| |
|
|
Marcos8786
Nivel 4
Edad: 37
Registrado: 10 Ago 2008
Mensajes: 63
Carrera: Sistemas
|
|
Pregunta:
En un ejercicio de buscar contra ejemplos de dependencias multivaluadas por definicion (como el primer ejerc del apunte de la wiki de finales resueltos) cuando tenes menos de cuatro filas como haces para plantear la definicion?
|
|
|
|
_________________
"...I won’t say that all senior citizens who can’t master technology should be publically flogged. But if we made an example of one or two, it might give the others incentive to try harder..." SC
|
|
| |
|
|
tanopachorra
Nivel 5
Edad: 36
Registrado: 07 Jul 2006
Mensajes: 165
Carrera: Informática
|
|
Buenas, Alguien me podría ayudar a resolver ese ejercicio?
Sea R(ABCDEFG) y M={A->>BCDF, A->>CDE, E->B, BF->>C}
Obtener BDep(AG). Explicar detalladamente.
Encontré por ahí dando vueltas el algoritmo para encontrar la base de dependencias pero no me quedó nada claro.
Saludos!
|
|
|
|
|
|
  |
|
|
Chacho
Nivel 4
Edad: 32
Registrado: 05 Jul 2009
Mensajes: 75
Carrera: Informática
|
|
| |
|
|
fede03
Nivel 5
Edad: 32
Registrado: 28 Jul 2010
Mensajes: 149
Ubicación: Escobar y San Cristobal
Carrera: Sistemas
|
|
Les recopilo a los que vayan a rendir los 3 finales que se tomaron hasta ahora desde diciembre:
09/12/2015
1 - Dependencia de junta y multivaluadas.
2 - SQL
3 - Método Grace de junta con hash.
4 - Log UNDO/REDO con checkpoint.
16/12/2015
1 - Calcular base de dependencias.
2 - SQL
3 - Describir metodo Pipeline para juntas multiples.
4 - Log Redo: decir cuales eran los posibles valores de las variables luego de la falla.
10/02/2016 (el que rendi)
1 - Cualcular a partir del metodo de Chase si una DMV podia ser inferida a partir de una dependencia de junta y una dependencia funcional (aplicar el algoritmo).
2 - SQL
3 - Describir metodo Pipeline para juntas multiples.
4 - Log Redo. 3 preguntas simples y la ultima habia que decir como quedaban las variables luego de una falla.
Y por deducción según las notas que vi de mis conocidos, creo que el 70/80% del examen pasa por el ejercicio de SQL asi que denle bola a eso.
Saludos!
|
|
|
|
_________________
Fedee ! - "Más que una carrera, una caminata universitaria".
|
|
| |
 |
|
|
|
