数据结构与算法 讲义(8).pdf

数据结构与算法 第8章 文件管理和外排序 任课教员张 铭 /mzhang/DS/ mzhang@ 北京大学信息科学与技术学院 网络与信息系统研究所 版权所有转载或翻印必究 为什么需要文件管理和外排序 文件结构( file structure ) 对于在外存中存储的数据 数据量太大不可能同时把它们放到内存中 需要把全部数据放到磁盘中