Algorithms, Database, Distributed Systems, Join, Data Processing.
to check for a match in the inner table. Indexed Nested Loop Join has the inner side of the Nested Loop Join is indexed and seekable using the primary key column. Fig 6. Assume the cost of each index probe is some constant C per tuple then Cost: M + (m ∙ C). SORT-MERGE JOIN Phase #1: Sort → Sort