数据结构chap10PPT.ppt

数据结构chap10PPT

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

文档评论(0)

1亿VIP精品文档

相关文档