哈工大数据结构课件第7章文件与外排序.pdf

第7章 文件与外排序 数据结构与算法数据结构与算法数据结构与算法数据结构与算法 Data Structrues and Alggorithms 张岩张岩 海量数据计算研究中心 哈工大计算机科学与技术学院 2013/12/112013/12/112013/12/112013/12/11 哈工大计算机科学与技术学院 张岩 Slide 7-1 第第第第7777章章章章 文件与外部排序文件与外部排序文件与外部排序文件与外部排序 2013/12/11 Slide 7-2 第7章 文件与外排序 学习目标 学习目标 掌握文件的相关概念；文件的各种组织方法及特点；查询、 更新操作及其算法更新操作及其算法。。 掌握外部排序的一般过程，熟练掌握适合外存特点的归并排 序的相关技术序的相关技术。。 2013/12/11 哈工大计算机科学与技术学院 张岩 Slide 7-3 第7章 文件与外排序 本章主要内容本章主要内容本章主要内容本章主要内容 7.1 文件及文件操作 7.2 顺序文件 7.3 索引文件 7.4 ISAM和VSAM文件 7.57.5 直接存取文件直接存取文件 （（散列文件散列文件 ）） 7.6 多关键字文件 7.7 磁盘文件的归并排序 7.7 磁盘文件的归并排序 7.8 磁带文件的归并排序 本章小结 2013/12/11 哈工大计算机科学与技术学院 张岩 Slide 7-4 第7章 文件与外排序 7.17.1 文件及文件操作文件及文件操作 7.17.1 文件及文件操作文件及文件操作 相关概念 文件文件 （（FILEFILE ））是性质相同的记录组成的集合是性质相同的记录组成的集合。。习惯上称存储习惯上称存储 在主存储器（内存储器）中的记录集合为表，称存储在二级 存储器存储器 （（外存储器外存储器 ））中的记录集合为文件中的记录集合为文件。 数据项：最基本的不可分的数据单位，是文件中可使用的数 据的最小单位。 属性属性：记录中所有非关键字的数据项记录中所有非关键字的数据项，，称为记录的属性称为记录的属性。。 关键字、主关键字、次关键字 记录 学号 姓名 性别 年龄 数学 语文 物理 其它 A 003 张 三 男 18 90 80 80 B 008 李 四 女 17 90 90 80 C 009 王 五 女 19 89 70 93 D 010 陈 中 男 19 66 77 68 EE 011011 孙孙 二二 男男 1818 9191 8888 7878 F 012 林 森 女 20 60 59 67 2013