数据结构chap10PPT.ppt

第十二章 文 件 ; 12.1 有关文件的基本概念 ;12.1 有关文件的基本概念 ;一、文件即为记录的集合，和“查找 表”的差别在于，“文件”指的是存 储在外存储器中的记录的集合。 记录是文件中可以存取的数据的 基本单位。 ;二、文件可按其中记录的类型不同而 分成两类： ;四、文件的逻辑结构指的是呈现在用 户面前的文件中记录之间的逻辑 关系；文件的物理结构指的是文 件中的逻辑记录在存储器中的组 织方式。 ;五、文件的操作：; 1．检索;2．修改;文件的操作方式可以实时处理或 批量处理。; 本章讨论文件的几种常见的 物理结构： ;12.2 顺 序 文 件 ;结 构 特 点： ;顺序文件的具体组织形式有两种： ;操作特点：;3．插入新的记录只能加在文件的末尾； 4．删除记录时，只作标记； 5．更新记录必须生成新的文件。; 顺序文件的插入、删除和更新操 作在多数情况下都采用批处理方式。 此时，为处理方便，通常将顺序文件 作成有序文件，称作“主文件”，同时 将所有的操作作成一个“事务文件” （经过排序也成为有序文件），所谓 “批处理”，就是将这两个文件“合”为 一个新的主文件。具体操作相当