Joins
Join(R, S) is:
- Cartesian product of R and S, followed by
- Selection
Join algorithms are of two kinds:
- Enumerate the cartesian product: Test each pair
of (r, s) rows, r ∈ R, s ∈ S.
- Don't enumerate: Use an index, or somehow bring matching
rows together.
|