Question: We have a shared - nothing system with four processing nodes ( PNs ) . The ABJ algorithm is used to join two relations R
We have a sharednothing system with four processing nodes PNs The ABJ algorithm is used to join two relations R and S as discussed in class, each stored in pages. We make the following assumptions:
We have initial data skew: PN has of the R and S tuples. PN PN and PN evenly have the remaining tuples ie approximately each
Parallel read or write is not possible within a PN
Hashing results in data skew: The first of the hash buckets has of the data.
Read or write a page takes D time units.
Computation and communication times are negligible.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
