[prev] 46 [next]

Exercise 8: Join Cost Comparison

Consider the cost of each of
  • block nested loop join
  • index nested loop join
  • sort-merge join
  • hash join
  • grace hash join
  • hybrid hash join
on Join[i=j](R,S) from the previous exercises.

Is any one algorithm overall better than the others?