数据结构与算法 哈尔滨工业大学 计算机科学与技术学院DSA8.pdf

第8 章外部分类 Slide. 8 - 1 第8 章外部分类 Slide. 8 - 2 外部分类的概念 是指在分类的过程中数据的主要部分存放在外存储器 8.1 磁盘文件的归并分类 上借助内存储器(作为工作单元) 来调整外存储器上数据 8.2 磁带文件的归并分类 的位置 归并方法的一般过程分两个阶段 归并外部分类重点研究的问题是 第一阶段首先将文件中的数据分段输入到内存在内存 (1) 如何进行多路