This lecture will cover join algortihms, focusing in particular on Hash Join and Sort-Merge join and the relative tradeoffs of the two approaches.

Read the following paper:

• L.D. Shapiro. Join Processing in Database Systems with Large Main Memories. Red Book.

Last change: 3/1/2013.

Questions or comments regarding 6.830/6.814? Send e-mail to the 6.830/6.814 staff at 6.830-staff at mit.edu.