Question: Consider a database with two tables, namely, Customer and Purchase. There are 4000 records in Customer table and 75000 records in Purchase table. One disk

Consider a database with two tables, namely, Customer and Purchase. There are 4000 records in Customer table and 75000 records in Purchase table. One disk page can store 10 Customer records or 15 Purchase records. Assume that 202 memory pages are used as buffer. What are the IO cost (excluding IO cost to write results to disk) of the following join operations between Customer table and Purchase table (measured in the number of disk page accesses)? Which strategy appears to have the lowest cost?

Qa) Nested-Loop Join (Purchase is in the outer loop).

Qb) Nested-Loop Join (Customer is in the outer loop).

Qc) Partition-hash join.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!