Grace Hash Join (cont)
Cost of grace hash join:
- #pages in all partition files of Rel ≅ bRel
(maybe slightly more)
- partition relation R ...
Cost =
read(bR) + write(≅bR)
= 2bR
- partition relation S ...
Cost =
read(bS) + write(≅bS)
= 2bS
- probe/join requires one scan of each (partitioned) relation
Cost = bR + bS
- all hashing and comparison occurs in memory ⇒ tiny cost
Total Cost = 2bR + 2bS + bR + bS = 3 (bR + bS)
|