数据结构与算法 第9章文件管理和外排序 shttp://db.pku.educn/mzhang/ 三章由膨重写 http://www.ipk.pku.edu.cn/pkuipk/course/siig 张铭,三蘑蛟,赵海糞 高等散言出版社,20160“十一最”家般散材
数据结构与算法 第9章文件管理和外排序 本章由王腾蛟主写 http://db.pku.edu.cn/mzhang/DS/ http://www.jpk.pku.edu.cn/pkujpk/course/sjjg 张铭，王腾蛟，赵海燕 高等教育出版社，2008. 6。“十一五”国家级规划教材
主要内容 口9.1生存储器和外存储器 日9.2文件的组织和管理 口9.3外排序 口9.4文件管理和外排序知识点总结 一A”0客包规划。我王,赵,《数福物易》,,B6亲滲
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 主要内容 9.1 主存储器和外存储器 9.2 文件的组织和管理 9.3 外排序 9.4 文件管理和外排序知识点总结
91主存储景和外存储器 口计算机存储器主要有两种: ■主存储器( primary memory或者 main memo 称,内行a者行 °随机访问存储器( Random Access Memory,即RAM) ·高速缓存( cache) 视频存储器( video memory) ■外存储器( peripheral storage或者 secondary storage 简称“外存”) 硬盘 软盘 磁带 一A”0客包规划。我王,赵,《数福物易》,,B6亲滲
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 9.1 主存储器和外存储器 计算机存储器主要有两种： ◼ 主存储器( primary memory或者main memory ，简 称“内存”，或者“主存”) • 随机访问存储器( Random Access Memory, 即RAM ) • 高速缓存( cache ) • 视频存储器( video memory ) ◼ 外存储器(peripheral storage或者secondary storage， 简称“外存”) • 硬盘 • 软盘 • 磁带
外存的优缺点 口优点:价格低、信息不易失、便携性 口缺点:存取速度慢 一般的内存访问存取时间的单位是纳秒(1纳秒=109 秒),而外存一次访问时间则以毫秒(1毫秒=103秒)或秒为数 量级。 口牵扯到外存的计算机程序应当尽量减少外存的访冋 和存取次数,从而减少程序执行的时间 一A”0客包规划。我王,赵,《数福物易》,,B6亲滲
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 外存的优缺点 优点：价格低、信息不易失 、便携性 缺点：存取速度慢 一般的内存访问存取时间的单位是纳秒（1纳秒 = 10-9 秒），而外存一次访问时间则以毫秒（1毫秒= 10-3秒）或秒为数 量级 。 牵扯到外存的计算机程序应当尽量减少外存的访问 和存取次数，从而减少程序执行的时间
内存的优缺点 口优点:访问速度快 口缺点:造价高、存储容量小和断电后丢 失数据 CPU直接与主存沟通,对存储在内存地 址的数据进行访问时,所需要的时间可 以看作是一个很小的常数 一A”0客包规划。我王,赵,《数福物易》,,B6亲滲
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 内存的优缺点 优点：访问速度快 缺点：造价高、存储容量小和断电后丢 失数据 CPU直接与主存沟通，对存储在内存地 址的数据进行访问时，所需要的时间可 以看作是一个很小的常数