retagged by
337 views
0 votes
0 votes
Assume a relation ‘R’ having 200 records. These records are stored in blocks having block factor as 20. Consider another relation ‘S’ having 120 records and all these records are stored in 30 blocks. These two tables have to be joined using nested loop join algorithm. At any instance main memory can hold exactly one block of R and one block of S. What are the total number of block access required to join R and S ?

A. 2430

B. 6010

C. 6120

D. 1230
retagged by

1 Answer

0 votes
0 votes
R have 200 divided by 20 equals 10 records. And each record means a row of an entity therefore to do join for each block of R with S 1 block access for R and by keeping that block their 20 multiplied by 30 block access for S.

 

Similarly, for all blocks of R.

Therefore, total 10(for Each BLOCK OF R) PLUS 20 MULTIPLY 30(FOR THEIR JOIN) EQUALS 6010.

Related questions

0 votes
0 votes
0 answers
1
Sahil_Lather asked Jan 28, 2023
229 views
Consider the following directed graph and assume the number of paths to reach to itself i.e. N(A) = 1.Number of paths from A to K are __
0 votes
0 votes
0 answers
2
0 votes
0 votes
1 answer
3