【2012四川大学,数据结构和算法设计】第9讲 文件.pptVIP

第九章 文 件 ; 9.1 有关文件的基本概念 ;9.1 有关文件的基本概念 ;一、文件即为记录的集合，和“查找 表”的差别在于，“文件”指的是存 储在外存储器中的记录的集合。 记录是文件中可以存取的数据的 基本单位。 ;二、文件可按其中记录的类型不同而 分成两类： ;其二为数据库文件，文件中的记录带 有结构，是数据项的集合。记录 是文件中可以存取的数据基本单 位，数据项是文件中可以使用的 数据最小单位。;三、记录中能识别不同记录的数据项 被称为关键字，若该数据项能唯 一识别一个记录，则称为主关键 字，若能识别多个记录则称为次 关键字。 ;四、文件的逻辑结构指的是呈现在用 户面前的文件中记录之间的逻辑 关系；文件的物理结构指的是文 件中的逻辑记录在存储器中的组 织方式。 ;9.2 顺 序 文 件 ;结 构 特 点： ;顺序文件的具体组织形式有两种： ;操作特点：;3．插入新的记录只能加在文件的末尾； 4．删除记录时，只作标记； 5．更新记录必须生成新的文件。;9.3 索 引 文 件 ;1．索引文件由“主文件”和多级“索引”组成； 2．索引中的每个记录由“关键字”和“指针”组成； 3．通常，索引文件中的主文件是无序文件，索引是 (按关键字有序的）有序文件； 4．“索引”是在输入数据建立文件时自动生成。;多 级 静 态 索 引;１．多级静态索引; 主 文 件;对主文件中每个记录建立一个索引项： ;从索引表建立的索引称查找表，其中 每个索引项为：;;9.4 索 引 顺 序 文 件; 主文件按主关键字有序，对一组记 录建立一个索引项(建立非稠密索引)。;一、ISAM文件 ISAM(Index Sequential Access Method) (索引顺序存取方法)是一种专为磁 盘存取设计的文件组织方法。 ;１．文件的组织方式： ;210;２．操作的特点： ;检索： 可有两种方式： ;插入: ;删除:;二、VSAM文件 VSAM(Vistual Storage Access Method) ;… ...; 2. 控制区间是用户进行一次存取的 逻辑单位，可看成是一个???辑磁道。 但它的实际大小和物理磁道无关。 ;３．顺序集本身是一个单链表，它 包含文件的全部索引项，同时，顺 序集中的每个结点即为B+树的叶子 结点，索引集中的结点即为B+树的 非叶结点。 ;４．文件的操作;本章学习要求： 熟悉各类文件的特点，构造方法以及如何实现检索，插入和删除等操作。