Slide 1Lecture 8 Join Algorithms Slide 2 Intro Until now, we have used nested loops for joining data – This is slow, n^2 comparisons How can we do better? – Sorting –…