Chapter 15, Problem 19E

Explanation of Solution

Hybrid merge join algorithm:

• It is a variation on merge join operation, which is performed on unsorted tuples, when both join attributes have secondary indices.
• It is created when both the relations have a stored secondary index on the join attributes but are not physically sorted will have following modifications:
• Initially, merge the nodes of the first sorted secondary index with the node of the second sorted secondary index...