71基本概念(续) a内排序( Internal Sorting):整个 排序过程中所有的记录都可以直 接存放在内存中 外排序( External Sorting):内存 无法容纳所有记录,排序过程中 还需要访问外存 北京大学信息学院 版权所有,转载或翻印必究 Page 7北京大学信息学院 ©版权所有，转载或翻印必究 Page 7 7.1基本概念（续） ◼ 内排序(Internal Sorting)：整个 排序过程中所有的记录都可以直 接存放在内存中 ◼ 外排序(External Sorting)：内存 无法容纳所有记录，排序过程中 还需要访问外存