100%(9)9 out of 9 people found this document helpful
This preview shows page 1 out of 1 page.
Name: ___________________________USC ID: ______________________INF 551–Fall 2017 (Morning section)Quiz 11: Query execution (10 points), 15 minutesNote: in all questions, we ignore the cost of outputting the result of join.1.[5 points] Suppose (the available memory) M = 102blocks (i.e., pages), B(R) = 2,000 blocks, B(S) = 6,000 blocks. Write a pseudocodeof the blocked-based nested-loopjoin algorithm for computing R S, using Sas the outer relation. What is the cost of the algorithm?