Ask Question
26 September, 06:06

Let r and s be relations with no indices, and assume that the relations are not sorted. Assuming infinite memory, what is the lowest-cost way (in terms of I/O operations) to compute r?

+4
Answers (1)
  1. 26 September, 08:01
    0
    I can save the whole smaller relation in memory, read the larger relation block by block and carryout nested loop join using the larger one as the outer relation. The number of I/O operations is equal to Br + Bs
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “Let r and s be relations with no indices, and assume that the relations are not sorted. Assuming infinite memory, what is the lowest-cost ...” in 📘 Business if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers