Transformation of Layout
Goal: Keep local tid-lists in sorted order
- Easy: local counts are known!
Use P bufs for send, P bufs for recv
While scanning local database:
- collect local tid lists in one buffer
- scatter remote tid lists among (p-1) buffers
- when a recv buffer full, store at disk