Algorithms, Database, Distributed Systems, Join, Data Processing.
inner table. Fig 3. Nested Loop Join is the simplest physical implementation of joining two tables. For every tuple in R, it scans S once. Cost: M + (m ∙ N) Using the smaller tuple table as the outer table can help to reduce the cost of the Nested Loop Join algorithm even further. BLOCK NESTED LOOP