Hashed Join Discussion
Can be quite efficient
- Especially if the partition of R or S fits completely in memory
Doesn’t extend to non = join
Doesn’t take advantage of existing indices
- except a hash index exactly on the desired attributes
Doesn’t work well if hash functions doesn’t distribute tuples well