Question: please do not use any code language to solve it . Consider the following relations r ( A , B ) and s ( B
please do not use any code language to solve it
Consider the following relations rAB and sBC and a memory buffer with three blocks, where
each block can store only one entry. Use external sortmerge to order the tuples on the B attribute
show the intermediate runs produced by the algorithm for each table
Assuming that a query has a buffer holding up to blocks, and each block can hold two records. Use
external sortmerge to sort the following records in ascending order:
a How many runs will be produced in the whole algorithm and what are the contents of the runs?
b Clearly identify what the algorithm will do in each merge pass.
c Over the entire course, how many blocks are transferred from the disk to the memory?
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
