Autor |
Mensaje |
pachanga_1990
Nivel 5
Registrado: 25 Nov 2008
Mensajes: 165
Ubicación: Buenos Aires
|
|
En el primero, lo que habian dicho antes de que conservaba una sola dep. funcional.
Fm={D->B}
Despues ACD no esta en FNBC, creo que por A->C y D->C, entonces descomponias con una de las dos y te quedaba en FNBC y se perdia la otra dep. funcional.
En el 2, el de hacer la mediana hice algo muy feo, en el momento pense que no se podia, pero resulta que si
select A
from R R1
where
(select count(A) from R R2 where R1.A > R2.A) = (select count(A) from R)
and (select count(A) from R R2 where R1.A < R2.A) = (select count(A) from R)
En el 4 punto, el log era claramente de undo/redo. Lo que me confundio un poco es que T2 usaba el valor que habia guardado T1 y T3 el que habia guardado T2. A eso se debia referir cuando decia que no habia cascada de rollbacks.
Pero dije que se guardaba el valor que habia guardado T2 que es el unico que habia hecho commit.
|
|
|
|
|
|
|
|
|
ale_vans
Nivel 7
Edad: 35
Registrado: 22 May 2008
Mensajes: 304
Ubicación: Vte. Lopez
Carrera: No especificada
|
|
Alguien sabe si la nota del final se promedia con la de cursada? o va derecho la del final?
|
|
|
|
|
|
|
|
|
gonzaK6
Nivel 2
Registrado: 07 Nov 2006
Mensajes: 11
Carrera: Informática y Sistemas
|
|
ale_vans escribió:
|
Alguien sabe si la nota del final se promedia con la de cursada? o va derecho la del final?
|
Mi sentido común me dice que va promediada, calculo que por eso te ponen una nota de práctica, pero vaya uno a saber...
¿Alguno tiene idea si hace mucho que no se toma el final de manera oral? No tengo ganas de ir mañana y que me agarre Dejean y me tome la historia del MEI y MR, como pasar de uno a otro y muchas otras cosas que ya tomaron en el parcial.
|
|
|
|
|
|
|
|
|
Johann
Nivel 9
Edad: 34
Registrado: 04 Abr 2009
Mensajes: 1098
Ubicación: Nuñez
Carrera: Informática
|
|
gonzaK6 escribió:
|
ale_vans escribió:
|
Alguien sabe si la nota del final se promedia con la de cursada? o va derecho la del final?
|
Mi sentido común me dice que va promediada, calculo que por eso te ponen una nota de práctica, pero vaya uno a saber...
¿Alguno tiene idea si hace mucho que no se toma el final de manera oral? No tengo ganas de ir mañana y que me agarre Dejean y me tome la historia del MEI y MR, como pasar de uno a otro y muchas otras cosas que ya tomaron en el parcial.
|
No, Ale dijo que no va a tomar orales este período.
Sobre la nota, por lo que tengo entendido no se promedia a menos que te beneficie que lo haga (a los que aprobaron en los recuperatorios este cuatri ni siquiera les pusieron una nota de la práctica).
|
|
|
|
|
|
|
|
|
yjm
Nivel 1
Registrado: 06 Feb 2012
Mensajes: 4
|
|
Hola, alguien sabe que tomaron en el final del ultimo miercoles ?
|
|
|
|
|
|
|
|
|
Sebacuervo
Nivel 4
Edad: 39
Registrado: 23 Oct 2006
Mensajes: 107
Carrera: Informática
|
|
Justo lo estaba transcribiendo... en un ratito lo subo
|
|
|
|
_________________ Seba.
|
|
|
|
|
Sebacuervo
Nivel 4
Edad: 39
Registrado: 23 Oct 2006
Mensajes: 107
Carrera: Informática
|
|
Sebacuervo escribió:
|
Justo lo estaba transcribiendo... en un ratito lo subo
|
Final 22-02-2012
|
|
|
|
_________________ Seba.
|
|
|
|
|
LEoSz
Nivel 2
Registrado: 02 Mar 2010
Mensajes: 16
Carrera: Informática y Sistemas
|
|
Alguien fue a rendir el 11/07/2012?
Tomaron oral?
|
|
|
|
|
|
|
|
|
charrito10ar
Nivel 2
Registrado: 18 Oct 2005
Mensajes: 8
|
|
|
|
|
pinus
Nivel 4
Edad: 36
Registrado: 20 Ene 2009
Mensajes: 100
Carrera: Informática, Sistemas y
|
|
ale_vans escribió:
|
Final 15/02/12
1) Sean R(A,B,C,D) y F = {A -> B, B -> C, D -> B}
Se quiere descomponer a R para que se encuentre en FNBC.
a) Se elige descomponer en ACD y BD. Dar un cubrimiento minimal para ambas tablas.
b) Está ACD en FNBC? Si no lo está, dar una descomposición para ACD que lo esté.
2) Sea R(A) escribir una consulta SQL que calcule la mediana de un conjunto de numeros, sabiendo que no hay valores repetidos, no hay valores NULL y se puede asumir que la cantidad de tuplas es impar. (Decía que se consideraba tanto la correctitud como la simplicidad de la consulta)
3) Sean 4 tablas: AB, BC, CD, DE
Te daban todos los nAB, nBC,…..,nDE y todos los V(B,AB)…V(D,DE).
a) Te pedian que calcules la cantidad total de arboles de consulta que existian. Podias elegir entre 0,1,2,6 y 8.
b) De todos los arboles de a), tenias que elegir el de menor costo.
4) Dado el siguiente log:
(T1, start)(T2, start)(T3, start)(T1,A,0,1)(T2,A,1,2)(T3,A,2,3)(T2, commit)
Luego de la recuperacion, el valor de A en disco (no hay cascada de rollbacks) es:
0,1,2,3 o No se puede determinar en base a la información disponible
|
En el punto 3, cual es la consulta? Se supone que es la junta de las 4 tablas?
|
|
|
|
|
|
|
|
|
ale_vans
Nivel 7
Edad: 35
Registrado: 22 May 2008
Mensajes: 304
Ubicación: Vte. Lopez
Carrera: No especificada
|
|
pinus escribió:
|
ale_vans escribió:
|
Final 15/02/12
1) Sean R(A,B,C,D) y F = {A -> B, B -> C, D -> B}
Se quiere descomponer a R para que se encuentre en FNBC.
a) Se elige descomponer en ACD y BD. Dar un cubrimiento minimal para ambas tablas.
b) Está ACD en FNBC? Si no lo está, dar una descomposición para ACD que lo esté.
2) Sea R(A) escribir una consulta SQL que calcule la mediana de un conjunto de numeros, sabiendo que no hay valores repetidos, no hay valores NULL y se puede asumir que la cantidad de tuplas es impar. (Decía que se consideraba tanto la correctitud como la simplicidad de la consulta)
3) Sean 4 tablas: AB, BC, CD, DE
Te daban todos los nAB, nBC,…..,nDE y todos los V(B,AB)…V(D,DE).
a) Te pedian que calcules la cantidad total de arboles de consulta que existian. Podias elegir entre 0,1,2,6 y 8.
b) De todos los arboles de a), tenias que elegir el de menor costo.
4) Dado el siguiente log:
(T1, start)(T2, start)(T3, start)(T1,A,0,1)(T2,A,1,2)(T3,A,2,3)(T2, commit)
Luego de la recuperacion, el valor de A en disco (no hay cascada de rollbacks) es:
0,1,2,3 o No se puede determinar en base a la información disponible
|
En el punto 3, cual es la consulta? Se supone que es la junta de las 4 tablas?
|
Si.
|
|
|
|
|
|
|
|
|
pinus
Nivel 4
Edad: 36
Registrado: 20 Ene 2009
Mensajes: 100
Carrera: Informática, Sistemas y
|
|
nachow escribió:
|
Final del 21/12:
1) Dados R(A,B,C,D) y la dependencia de junta J=|x|[AB,BC,CD]
a) Dar una instancia de R que muestre que M=C->->A no puede inferirse de J
b) Usando tableau y el algoritmo chase mostrar que M puede inferirse a partir de J y de N=D->->B
2) Dado R(A) siendo A números que pueden estar repetidos y ninguno es NULL escribir una consulta SQL que devuelva la moda de A (la moda es el valor más frecuente).
3) Calcular el tamaño de la junta AB |x| BC |x| CD |x| DE
Datos: nAB=100, nBC=200, nCD=300, nDE=400
V(A,AB)=50, V(B,AB)=50, V(B,BC)=50, V(C,BC)=40, V(C,CD)=60, V(D,CD)=80, V(D,DE)=100, V(E,DE)=50
NOTA: No todos los valores son exactamente así pq no me los acuerdo todos, pero los que afectan al resultado sí que están bien puestos.
4) Dados los atributos A y B, ambos con valor 0 al principio, una transacción modifica ambos y les pone el valor 1. Se genera el siguiente log:
<START T>,<T,A,0>,<T,?,?>,<COMMIT T>
Decir que tipo de log es y completar los '?'
Respuestas (verificar si está bien):
1)a) Instancia:
a1 b1 c1 d1
a2 b2 c1 d2
a1 b1 c1 d2
a2 b2 c1 d1
1)b) Se arma una partición (BCD,AC) y se arma el primer tableau T1 con esta partición. Se proyecta T1 con la Dj J dada, se hace la junta y se agregan dos nuevas filas al tableau (T2). A partir de la DMV N se arma una Dj |x|[ACD,BD] y se proyecta T2 con esta última, se hace la junta y se agregan cuatro nuevas filas al tableau (T3). Este último tableau queda con una fila con variables distinguidas.
2)
SELECT A
FROM R
GROUP BY A
HAVING COUNT(*) >= ALL(SELECT COUNT(*) FROM R GROUP BY A)
3)
| AB |x| BC |x| CD |x| DE | = (100*200*300*400)/(50*60*100) = 8000
4) es log UNDO, ya que si fuese REDO el registro <T,A,0> debería ser <T,A,1> y si fuese UNDO/REDO debería ser <T,A,1,0>
No se puede saber si es con o sin chekpoints.
La parte de completar los '?' queda:
<T,B,0>
|
Nachow como conseguiste esta instancia para el punto 1?
Dados R(A,B,C,D) y la dependencia de junta J=|x|[AB,BC,CD]
a) Dar una instancia de R que muestre que M=C->->A no puede inferirse de J
Según lo que yo entendí de la definicion de dep. de junta:
Si existen K tuplas que cumplen ti [ Ri n Rj ] = tj [ Ri n Rj] i<>j entonces existe en r otra tupla tk+1 tq tk+1[Ri] = ti[Ri] para 1 <= i <=k
Para el caso particular esas tuplas son:
t1[AB n BC] = t2 [ AB n BC] -> t1[B] = t2 [B]
t1[ AB n CD] = t3 [AB n CD] //no se que hacer cuando la intersección es vacia, estoy suponiendo que se omite esta restricción.
t2[BC n CD] = t3 [ BC n CD] ->t2[C] = t3 [C]
Y además existe una cuarta tupla t4:
t4 [ AB ] = t1 [ AB]
t4 [ BC ] = t2[BC]
t4 [ CD ] = t3 [ CD ]
Vos consideraste algo parecido a esto? En cuyo caso que filas tomaste como t1, t2, t3, t4?
|
|
|
|
|
|
|
|
|
pinus
Nivel 4
Edad: 36
Registrado: 20 Ene 2009
Mensajes: 100
Carrera: Informática, Sistemas y
|
|
pinus escribió:
|
nachow escribió:
|
Final del 21/12:
1) Dados R(A,B,C,D) y la dependencia de junta J=|x|[AB,BC,CD]
a) Dar una instancia de R que muestre que M=C->->A no puede inferirse de J
b) Usando tableau y el algoritmo chase mostrar que M puede inferirse a partir de J y de N=D->->B
2) Dado R(A) siendo A números que pueden estar repetidos y ninguno es NULL escribir una consulta SQL que devuelva la moda de A (la moda es el valor más frecuente).
3) Calcular el tamaño de la junta AB |x| BC |x| CD |x| DE
Datos: nAB=100, nBC=200, nCD=300, nDE=400
V(A,AB)=50, V(B,AB)=50, V(B,BC)=50, V(C,BC)=40, V(C,CD)=60, V(D,CD)=80, V(D,DE)=100, V(E,DE)=50
NOTA: No todos los valores son exactamente así pq no me los acuerdo todos, pero los que afectan al resultado sí que están bien puestos.
4) Dados los atributos A y B, ambos con valor 0 al principio, una transacción modifica ambos y les pone el valor 1. Se genera el siguiente log:
<START>,<T>,<T>,<COMMIT>
Decir que tipo de log es y completar los '?'
Respuestas (verificar si está bien):
1)a) Instancia:
a1 b1 c1 d1
a2 b2 c1 d2
a1 b1 c1 d2
a2 b2 c1 d1
1)b) Se arma una partición (BCD,AC) y se arma el primer tableau T1 con esta partición. Se proyecta T1 con la Dj J dada, se hace la junta y se agregan dos nuevas filas al tableau (T2). A partir de la DMV N se arma una Dj |x|[ACD,BD] y se proyecta T2 con esta última, se hace la junta y se agregan cuatro nuevas filas al tableau (T3). Este último tableau queda con una fila con variables distinguidas.
2)
SELECT A
FROM R
GROUP BY A
HAVING COUNT(*) >= ALL(SELECT COUNT(*) FROM R GROUP BY A)
3)
| AB |x| BC |x| CD |x| DE | = (100*200*300*400)/(50*60*100) = 8000
4) es log UNDO, ya que si fuese REDO el registro <T> debería ser <T> y si fuese UNDO/REDO debería ser <T>
No se puede saber si es con o sin chekpoints.
La parte de completar los '?' queda:
<T>
|
Nachow como conseguiste esta instancia para el punto 1?
Dados R(A,B,C,D) y la dependencia de junta J=|x|[AB,BC,CD]
a) Dar una instancia de R que muestre que M=C->->A no puede inferirse de J
Según lo que yo entendí de la definicion de dep. de junta:
Si existen K tuplas que cumplen ti [ Ri n Rj ] = tj [ Ri n Rj] i<>j entonces existe en r otra tupla tk+1 tq tk+1[Ri] = ti[Ri] para 1 <= i <k> t1[B] = t2 [B]
t1[ AB n CD] = t3 [AB n CD] //no se que hacer cuando la intersección es vacia, estoy suponiendo que se omite esta restricción.
t2[BC n CD] = t3 [ BC n CD] ->t2[C] = t3 [C]
Y además existe una cuarta tupla t4:
t4 [ AB ] = t1 [ AB]
t4 [ BC ] = t2[BC]
t4 [ CD ] = t3 [ CD ]
Vos consideraste algo parecido a esto? En cuyo caso que filas tomaste como t1, t2, t3, t4?
|
Lo consulte con Ale y me dijo que el teorema no da certezas cuando alguna de las descomposiciones de la dep. de junta es disjunta.
|
|
|
|
|
|
|
|
|
Sebacuervo
Nivel 4
Edad: 39
Registrado: 23 Oct 2006
Mensajes: 107
Carrera: Informática
|
|
Buenas!
Acabo de subir los últimos 2 finales de este cuatri (1ro 2012) por suerte la meti en la útlima fecha.
Fundamental hacer bien el de SQL. El mismo Ale dijo en la ultima fecha que por mas de que se tenga todo el final perfecto y el de sql mal, no lo aprueba.
Saludos!
|
|
|
|
_________________ Seba.
|
|
|
|
|
darios3
Nivel 3
Registrado: 26 Jul 2012
Mensajes: 38
|
|
Hay por ahi alguna buena explicacion de como funcionan las transacciones con el metodo UNDO y con el metodo REDO, y los checkpoints en el transaction log y todo eso?
|
|
|
|
|
|
|
|
|
|
Ir a página Anterior 1, 2, 3, 4, 5, 6, 7, 8, 9 Siguiente
|
Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro No podés responder a temas en este foro No podés editar tus mensajes en este foro No podés borrar tus mensajes en este foro No podés votar en encuestas en este foro No Podéspostear archivos en este foro No Podés bajar archivos de este foro
|
Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker365 Attacks blocked.
|