第十二章 文件.pptVIP

第十二章 文件 * * ￡12.1 有关文件的基本概念 ￡12.2 顺序文件 ￡12.3 索引文件 ￡12.4 ISAM和VSAM文件 ￡12.4.1 ISAM文件 ￡12.4.2 VSAM文件 ￡12.5 直接存取文件（散列文件） ￡12.6 多关键字文件 ￡12.6.1 多重表文件 ￡12.6.2 倒排文件 第十二章 文件 文件是大量记录的集合。习惯上称存储在主存储器（内存储 器）中的记录集合为表，称存储在二级存储器（外存储器）中的 记录集合为文件。 ￡12.1 有关文件的基本概念 （1）文件及其类别 文件（file）：是由大量性质相同的记录组成的集合。 数据项：最基本的不可分的数据单位，是文件中可使用的数据的最小单位。 属性：记录中所有非关键字的数据项，称为记录的属性。 按记录的类型不同可分成： ①操作系统的文件： 操作系统中的文件仅是一维的连续的字符序列，无结构、无解释。 ②数据库文件： 数据库中的文件是带有结构的记录的集合。这类记录是由一个或 多个数据项组成的集合，它也是文件中可存取的数据的基本单位。 按记录中关键字的多少数据库文件可分成： 1.单关键字文件：文件中的记录只有一个唯一标识记录的主 关键字。 2.多关键字文件：文件中的记录除了含有一个主关键字外， 还含有若干个次关键字。 按记录含有信息的长度不同可分成： ①定长记录文件：文件中每个记录含有的信息长度相同。 ②不定长记录文件：文件中每个记录含有的信息长度不等。 （2）记录的逻辑结构和物理结构 记录的逻辑结构：是指记录在用户或应用程序员面前呈现的方式，是用 户对数据的表示和存取方式。着眼于用户使用方便。 记录的物理结构：是数据在物理存储器上存储的方式，是数据的物理表 示和组织。着眼于提高存储空间的利用率和减少存取记录的时间。 物理记录和逻辑记录之间可能存在下列3种关系： ①一个物理记录存放一个逻辑记录； ②一个物理记录包含多个逻辑记录； ③多个物理记录表示一个逻辑记录。 （3）文件的操作（运算） 文件的检索： ①顺序存取：存取下一个逻辑记录。 ②直接存取：存取第i个逻辑记录。 ① ②两种存取方式都是根据记录序号(即记录存入文件时的顺序编号)或记录的相对位置进行存取的。 ③按关键字存取：给定一个值，查询一个或一批关键字与给定值 相关的记录。对数据库文件可以有如下4种查询方式： 1.简单询问：查询关键字等于给定值的记录。 2.区域询问：查询关键字属某个区域内的记录。 3.函数询问：给定关键字的某个函数。 4.布尔询问：以上3种询问用布尔运算组合起来的询问。 文件的修改： 文件的修改包括插入一个记录、删除一个记录和更新一个记录3种操作。 文件的操作可以有实时和批量两种不同方式。通常实时处理对应答时间要求 严格，应在接受询问之后几秒钟内完成检索和修改，而批量的处理则不然。 例如，银行的帐户系统需实时检索，但可进行批量修改，即可以 将一天的存款和提款记录在一个事务文件上，在一天的营业之后再进 行批量处理。 （4）文件的物理结构 文件的物理结构：文件在存储介质（磁盘或磁带）上的组织方式。 文件的基本组织方式： ①顺序组织； ②随机组织； ③链组织。 ￡12.2 顺序文件 串联文件：物理记录之间的次序由指针相链表示的顺序文件。 （1）定义 顺序文件（Sequential File）：是记录按其在文件中的逻辑顺序依次进入存储介质而建立的，即顺序文件中物理记录的顺序和逻辑记录的顺序是一致的。 连续文件：次序相继的两个物理记录在存储介质上的存储位置是相邻的顺序文件。 （2）特点 顺序文件是根据记录的序号或记录的相对位置来进行存取的文件 组织方式。它的特点是： ①存取第i个记录，必须先搜索在它之前的i－1个记录。 ②插入新的记录时只能加在文件的末尾。 ③若要更新文件中的某个记录，则必须将整个文件进行复制。 （3）磁带上顺序文件的批处理 主文件：待修改的原始文件。 事务文件：所有的修改请求集中构成的一个文件。 磁带文件的批处理过程： 首先对事务文件进行排序，然后将主文件和事务文件归并成 一个新的主文件。图12.1为这个过程的示意图。 终端 事务 文件 排序 有序的事务文件 主文件 新主文件 图12.1 磁带文件批处理示意图 其中，主文件