In: Computer Science
QUERY PROCESSING JOIN
1) Let the schema of a relation r as R(A,B,C), and a relation s has schema S(C,D,E). Relation table r has 40K tuples, relation s has 60K tuples. The block factor of r is 25. The block factor of s is 30. Let the average seek time is t S and average block transfer time is t T . Assume you have a memory that contains M pages, but M< 40K/25 (indicating that s cannot be entirely loaded to the main memory). Assume there is no index. Estimate the worst-case costs of the following query r s using each of the following join strategies:
• Nested Loop Join
• Block Nested Loop Join
• Merge join
• Hash join