Hi to all.
It seems that the current PostgreSQL implementation of the Replacement Selection (RS) algorithm [Knuth] changes a logical tape for each run built.
I'm trying to implement that refinement to RS using 2 heaps instead of just one (2Way RS). Recall each heap is aimed at building its corresponding physical run, both heap cooperate building its own physical run associated to the same logical run).
"2Way RS" stops building the current logical run just after stop building both physical runs associated to the current logical run.
My question: should I use/change tape for each physical run or for each logical run?
I know you'll be probably busy with issues on the new PostgreSQL release, so I'll thank you twice for your reply.
Regards, Manolo.