整理版清华大年夜学出版社_ 《数据结构与算法》赵玉兰 等编著第8章ppt课件.pptVIP

数据结构与算法DATA,,,,,STRUCTURE AND,,,,,ARITHMETIC;第8章 外部排序 8.1 外部排序的方法 8.1.1 外部排序的方法 8.1.2 多路平衡归并 8.1.3 置换-选择排序 8.2 最佳归并树;8.1.1,,,,,外部排序的基本过程 待排序的记录数量巨大，无法一次将待排序的记录全部调入内存，一部分数据只能驻留在外存上（磁带、磁盘、CD-ROM）上。不能使用内部排序的方法进行排序。否则将引起频繁访问外存。 ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;当记录以文件的形式存于磁盘上时，通常是按物理块来存放的，物理块也叫做页块。每个页块可存放若干个记录。操作系统是按页块对磁盘信息进行读写。 磁盘通常是指由若干片磁盘组成的磁盘组,,,,,,各个盘片安装在同一主轴上高速旋转。各个盘面上半径相同的磁道构成了柱面。各盘面设置一个读写磁头，它们装在同一活动臂上，活动臂可以直接从一个柱面移到另一个柱面上。;钒孤筹楔释臼宏劳竖冶骋港蚤矾驻屯撂人榴滓成珐明榔踏园坦罗舟晾蔬蹿清华大学出版社,,,,,,,,,,,,,,,《数据结构与算法》赵玉兰,,,,,等编著第8章清华大学出版社,,,,,,,,,,,,,,,《数据结构与算法》赵玉兰,,,,,等编著第8章;为了访问某一页块,,,,,,先寻找柱