Lab Notes: How We Made Joins 23 Thousand Times Faster, Part One

Here, ms/op is a measure of how many milliseconds per operation the query execution took. From these results, we see that sort merge joins with shuffled input records perform the worst, by a considerable margin. This was expected. Hash joins seem to perform slightly better than sort merge joins when the left table is smaller than the right table. Based on these findings, and given that we wanted t