A programmer team in your organization is developing a web-based application that will be accessible to the customers. In order to make it efficient they need estimate the cost of different operations the system needs to do before answering a user request. One of the services to users involves joining two relatively large relations (RA and RB), so they asked you as a system administrator to provide an estimate of the cost for this join operation. You know that the DMBS supports only nested loops join algorithms. The cost metric is the number of page I/Os unless otherwise noted, and the cost of writing out the result should be uniformly ignored.

Given the following information about the relations to be joined:

Relation RA contains 10,000 tuples and has 10 tuples per page. Relation RB contains 2,000 tuples and also has 10 tuples per page. Both relations are stored as simple heap files. Neither relation has any indexes built on it. 52 buffer pages are available.

What is the cost of joining RA and RB using a page-oriented simple nested loops join? What is the minimum number of buffer pages required for this cost to remain unchanged?

What is the cost of joining RA and RB using a block nested loops join? What is the minimum number of buffer pages required for this cost to remain unchanged?