第10章 文件与外排序.ppt

文档介绍：第 10 章
文件与外排序
文件
外排序
外存信息的存取
文件的基本概念
顺序文件
索引顺序文件
直接存取文件
多关键字文件
文件
索引文件
一、文件与记录
文件即为记录的集合,和“查找表”的差别在于,“文件”指的是存储在外存储器中的记录的集合。
“记录”是文件中可以存取的数据的基本单位。
文件的基本概念
二、文件可按其中记录的类型不同而分成两类:
其一为操作系统的文件。
文件中的记录仅是一个字符组。
由于操作系统中的文件仅是一维的连续字符序列,为了用户存取和加工的方便,将文件中的信息划分为若干组,其中每一组信息称作一个记录;
文件的基本概念
其二为数据库文件。
文件中的记录带有结构,是数据项的集合。
记录是文件中可以存取的数据基本单位,数据项是文件中可以使用的数据最小单位
文件的基本概念
三、关键字
记录中能识别不同记录的数据项被称为关键字。
若该数据项能唯一识别一个记录,则称为主关键字,若能识别多个记录则称为次关键字。
文件的基本概念
四、文件的逻辑结构与物理结构
文件的逻辑结构指的是呈现在用户面前的文件中记录之间的逻辑关系;
文件的物理结构指的是文件中的逻辑记录在存储器中的组织方式。
文件的基本概念
五、文件的操作
检索
修改
排序
文件的基本概念
结构特点:
记录在文件中的排列顺序是由记录进入存储介质的次序决定的。

即文件物理结构中记录的排列顺序和文件的逻辑结构中记录的排列顺序一致。
顺序文件