15.9

What is the effect on the cost of merging runs if the number of buffer blocks per run is increased while overall memory available for buffering runs remains fixed?


Seek overhead is reduced, but the number of runs that can be merged in a pass decreases, potentially leading to more passes. A value of \(b_b\) that minimizes overall cost should be chosen.