Объединение отсортированных блоков на диске или внешняя сортировка слиянием - это последняя фаза алгоритмов BSBI и SPIMI для построения индекса.
Предположим, у нас есть N отсортированных блоков размером B МБ каждый на диске и,соответственно, N входных буферов размером b МБ каждый в основном и выходной буфер размером b МБ в основном.
По мере выполнения внешнего слияния задайте выражение для общего числа операций чтения / записи на дискс точки зрения N, B и B.Предположим, что одно чтение может заполнить входной буфер, а одна запись может очистить выходной буфер.