Buenas.
Les dejo el final de GDD que tomaron ayer.

1.a) El peor caso del algoritmo de ordenamiento Quicksort es igual al de Heapsort.

1.b) Puedo asegurar la Integridad Referencial entre 2 tablas que pertenecen a bases de datos distintas.

2.a) OLAP vs OLTP.

2.b) Isolation levels - Explicarlos.

Practica



3.a) Que retornaba la consulta:

SELECT T1.t1_id, (SELECT COUNT(distinct T2.t3_id) from T2 where T2.t1_id = T1.t1_id)
FROM T1

3.b)
Reescribir la query pero sin subselects, y que devuelva el mismo resultado.

Dieron los 5 minutos para verlo como siempre.

Saludos!

Gracias!.

La práctica bastante simple esta vez.

Con este final termine el titulo intermedio

(13-07-2016 11:48)thewithin escribió:  Con este final termine el titulo intermedio

Excelente man te felicito, yo lo debo y ahora viendo lo que tomaron la practica la hacía.. lo hicieron bastante facilongo esta vuelta.
Cuando lo dé tengo que ver de donde p$%&# estudiar la teoría -.-

(13-07-2016 12:49)Diesel escribió:  

(13-07-2016 11:48)thewithin escribió:  Con este final termine el titulo intermedio

Excelente man te felicito, yo lo debo y ahora viendo lo que tomaron la practica la hacía.. lo hicieron bastante facilongo esta vuelta.
Cuando lo dé tengo que ver de donde p$%&# estudiar la teoría -.-

Gracias!! yo la teoria la prepare de los apuntes de zafa, no son muchos y son "leibles" si queres veo como hago para subirtelos aca. Y la verdad que si no se que les paso con la practica en este final, varios cuando salimos salimos muy desconfiados porque era tan facil que daba desconfianza de que hubiera alguna trampita por ahi metida.

(13-07-2016 12:49)Diesel escribió:  

(13-07-2016 11:48)thewithin escribió:  Con este final termine el titulo intermedio

Excelente man te felicito, yo lo debo y ahora viendo lo que tomaron la practica la hacía.. lo hicieron bastante facilongo esta vuelta.
Cuando lo dé tengo que ver de donde p$%&# estudiar la teoría -.-

La teoría la estudie de lo que vi en clase con Moscuzza + los apuntes de Zaffaroni + el apunte de DW/Datamining de Reinosa. Y ver todos los finales posibles.

Las teóricas las suelen repetir, hay pocas chances de que toque algo raro. Salvo en los V/F, que a veces toman alguna cosa muy rara.

Con la practica lo mismo, a veces los repiten (La practica de este final es igual a la del 23/09/2010, y a otro, que no recuerdo la fecha).

Te adjunto lo que tengo de teoría.


  ApunteDW,DMyOLAP.pdf (Tamaño: 601,71 KB / Descargas: 240)

  ZipGestionDeDatos.zip (Tamaño: 4,04 MB / Descargas: 193)

Saludos!

Van mis respuestas:
1a) Falso. El peor caso de QuickSort es n2, el de HeapSort (n log(n)).
1b) Verdadero. A través de Link de BD.

2a) Esta en los apuntes.
2b) Esta en los apuntes / Wiki.

3a) Trae dos columnas. La primera con todos los id´s de la T1, y la segunda con la cantidad de unicos valores de t3_id (de la tabla T2) donde t1.id de T2 es igual al id de T1.

3b)

SELECT T1.id, COUNT(distinct T2.t3_id)
FROM T1 LEFT JOIN T2 ON T2.t1_id = T1.id
GROUP BY T1.id