Nested Loop, Sort-Merge, Hash-Join, Index-Join

Sort-Merge Join. • How does it work?? • What does it cost?? • Does it matter which is outer/inner relation?? • When is it better then blocked-nested loop?

www.informatik.hu-berlin.de