第9讲 文件.ppt

第九章
文件
9.1有关文件的基本概念

9.1有关文件的基本概念

一、文件即为记录的集合，和“查找
表”的差别在于，“文件”指的是存
储在外存储器中的记录的集合。
记录是文件中可以存取的数据的
基本单位。

二、文件可按其中记录的类型不同而
分成两类：
其二为数据库文件，文件中的记录带
有结构，是数据项的集合。记录
是文件中可以存取的数据基本单
位，数据项是文件中可以使用的
数据最小单位。三、记录中能识别不同记录的数据项
被称为关键字，若该数据项能唯
一识别一个记录，则称为主关键
字，若能识别多个记录则称为次
关键字。
四、文件的逻辑结构指的是呈现在用
户面前的文件中记录之间的逻辑
关系；文件的物理结构指的是文
件中的逻辑记录在存储器中的组
织方式。
9.2顺序文件
结构特点：
顺序文件的具体组织形式有两种：

操作特点：3．插入新的记录只能加在文件的末尾；
4．删除记录时，只作标记；
5．更新记录必须生成新的文件。9.3索引文件
1．索引文件由“主文件”和多级“索引”组成；
2．索引中的每个记录由“关键字”和“指针”组成；
3．通常，索引文件中的主文件是无序文件，索引是(按关键字有序的）有序文件；
4．“索引”是在输入数据建立文件时自动生成。多级静态索引１．多级静态索引主文件对主文件中每个记录建立一个索引项：从索引表建立的索引称查找表，其中
每个索引项为：9.4索引顺序文件

主文件按主关键字有序，对一组记
录建立一个索引项(建立非稠密索引)。一、ISAM文件
ISAM(IndexSequentialAccessMethod)
(索引顺序存取方法)是一种专为磁
盘存取设计的文件组织方法。
１．文件的组织方式：
210２．操作的特点：
检索：
可有两种方式：

插入:
删除:二、VSAM文件
VSAM(VistualStorageAccessMethod)

…...
2.控制区间是用户进行一次存取的
逻辑单位，可看成是一个逻辑磁道。
但它的实际大小和物理磁道无关。３．顺序集本身是一个单链表，它
包含文件的全部索引项，同时，顺
序集中的每个结点即为B+树的叶子
结点，索引集中的结点即为B+树的
非叶结点。
４．文件的操作本章学习要求：
熟悉各类文件的特点，构造方法以及如何实现检索，插入和删除等操作。