如何减少run的个数 ●在Pass0的过程中,可使用一些技巧,使得最初 的run的长度平均为2B ●基本想法 ○有一个页的输入缓冲区、一个页的输出缓冲区和一个当 前排序缓冲区 ○首先将数据调入当前排序缓冲区(B-2页)进行排序 不断将大于输出缓冲区中数据的最小的记录从当前排序 缓冲区读出送入输出缓冲区,并不断从输入缓冲区中补 充数据 ◎直到当前缓冲区中没有可选的数据为止,则当前run结束如何减少run的个数 ⚫ 在Pass 0的过程中，可使用一些技巧，使得最初 的run的长度平均为2B ⚫ 基本想法 有一个页的输入缓冲区、一个页的输出缓冲区和一个当 前排序缓冲区 首先将数据调入当前排序缓冲区（B-2页）进行排序 不断将大于输出缓冲区中数据的最小的记录从当前排序 缓冲区读出送入输出缓冲区，并不断从输入缓冲区中补 充数据。 直到当前缓冲区中没有可选的数据为止，则当前run结束