块O ●以缓冲区Bock(若干个page)为单位进行 读写将提高单个Page读写的速度(减少了磁 头移动的次数) ●每次只能进行F(Bb)/b个run的合并,其 中B为缓冲区中页的数量,b为一个块中页 的个数,总的扫描遍数为ogN2+1,其中 N2=「N2B块I/O ⚫以缓冲区Block（若干个page）为单位进行 读写将提高单个Page读写的速度(减少了磁 头移动的次数) ⚫每次只能进行F=(B-b)/b个run的合并，其 中B为缓冲区中页的数量，b为一个块中页 的个数，总的扫描遍数为logFN2+1,其中 N2= N/2B