数据结构 (公开课件).ppt

10.1 外部排序 1. 问题的提出 待排序的记录数量很大不能一次装入内存则无法利用前几节讨论的排序方法(否则将引起频繁 访问内存; 对外存中数据的读/写以数据块为单位进行; 读/写外存中一个数据块的数据所需要的时间为 TI/O = tseek + tla + ntwm 其中tseek为寻查时间(查找该数据块所在磁道) tla 为等待(延迟)时间 ntwm 为传输数据块中n个记录的时间 2. 外