COMPSCI 186 Midterm: cs186-sp2015-mt1-Hellerstein-soln
Document Summary
You should receive a double-sided answer sheet and a 7-page exam. Mark your name and login on both sides of the answer sheet, and in the blanks above. For each question, place only your final answer on the answer sheet do not show work or formulas there. Again, include the cost of writing the output. (to clarify what we mean by unoptimized sort merge join, the algorithm is as follows. 200,000 i/os (we need two full passes of messages: extra credit [5 points]: now you want to optimize hash join for the special case of this particular self join. 4: which of the five protocols performs pessimally (as badly as possible) for this workload? (again, could be zero, one, or more than one!) (i) lru, which of the five protocols is worse than random (again: could be 0, 1, or more!) (i) lru.
