Hashing it Out: Hash-Based Joins
Allows (at least some) pipelining of operations with equality comparisons (e.g. equijoin, union)
Sort-based operations block, but allow range and inequality comparisons
Hash joins usually done with static number of hash buckets
- Alternatives use directories, are more complex:
- Extendible hashing
- Linear hashing
- Generally have fairly long overflow chains