哈工大 数据结构课件 第8章外部分类.pdf

第8 章外部分类 Slide. 1 - 1 8.1 磁盘文件的归并分类 8.1 磁盘文件的归并分类 8.2 磁带文件的归并分类 8.2 磁带文件的归并分类 归并外部分类重点研究的问题是 归并外部分类重点研究的问题是 (1) 如何进行多路归并以减少文件的归并遍数 (1) 如何进行多路归并以减少文件的归并遍数 (2) 如何巧妙地运用内存的缓冲区使I/O和CPU尽可能并行工作 (2) 如何巧妙地运用内