没有合适的资源?快使用搜索试试~ 我知道了~
本PPT详细讲解了外部排序算法,讲解言简意赅,深入浅出,想了解外部排序算法的朋友可以下载阅读。
资源推荐
资源详情
资源评论
第六章 外排序算法
内排序算法
排序 (sorting) 是计算机程序设计中的一
种重要操作。它的功能是将一组数据元素
(或记录)从任意序列排列成一个按关键字
排序的序列。内排序算法:
插入排序
选择排序
交换排序(快速排序)
归并排序
基数排序
什么时候使用外排序?
当待排序的对象数目特别多时,在内存中不
能一次处理。必须把它们以文件的形式存放
于外存,排序时再把它们一部分一部分调入
内存进行处理。这样,在排序过程中必须不
断地在内存与外存之间传送数据。这种基于
外部存储设备(或文件)的排序技术就是外
排序。
外存信息的存取
外存信息的存储——当对象以文件形式存放于磁
盘上的时候,通常是按物理块存储的。
物理块也叫做页块,每个页块可以存放多个对象,
是磁盘存取的基本单位。
操作系统按页块对磁盘上的信息进行读写。
这里所指的磁盘
是由若干片磁盘组成
的磁盘组,各个盘片
安装在同一主轴上高
速旋转。各个盘面上
半径相同的磁道构成
了柱面。各盘面设置
一个读写磁头,它们
装在同一动臂上,可
以径向从一个柱面移
到另一个柱面上。
活动头盘示意图
磁盘的结构
剩余63页未读,继续阅读
资源评论
yshanfeng
- 粉丝: 2
- 资源: 36
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功