quiz11-query-execution-morning.pdf - Name USC ID INF 551 Fall 2017(Morning section Quiz 11 Query execution(10 points 15 minutes Note in all questions we

quiz11-query-execution-morning.pdf - Name USC ID INF 551...

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 minutes Note: 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?
Image of page 1

You've reached the end of your free preview.

Want to read the whole page?

  • Fall '14
  • #, 15 minutes

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture