IIC2413 / Syllabus-2022-2

79 stars 35 forks source link

Buckets y otras preguntas #83

Open Bvv12 opened 2 years ago

Bvv12 commented 2 years ago

En el control 2, pregunta 1, cuando se hacen los hash-join, con cuántos buckets se hacen? En la misma pregunta, las hojas del arbol contienen punteros a paginas, esas paginas están llenas? En la misma pregunta, si hay mas de un caso, qué caso hay que poner? (peor, mejor, ambos, etc.)

TamaraCucumides commented 2 years ago

Contesto entre lineas

En el control 2, pregunta 1, cuando se hacen los hash-join, con cuántos buckets se hacen? Puedes asumir que la cantidad de buckets es cantidad de tuplas dividido en tuplas que caben por pagina (cantidad minima de buckets) En la misma pregunta, las hojas del arbol contienen punteros a paginas, esas paginas están llenas? Sale en el enunciado el % de llenado En la misma pregunta, si hay mas de un caso, qué caso hay que poner? (peor, mejor, ambos, etc.) A no ser que se diga lo contrario, en complejidad computacional siempre se analiza el peor caso

Saludos!!