知识大全 文件 - 顺序文件

Posted 文件

篇首语:成家后,你要明白,你赚钱的速度不仅要快于你花钱的速度,还要快于父母变老的速度。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 文件 - 顺序文件相关的知识,希望对你有一定的参考价值。

  顺序文件概念

   顺序文件

  顺序文件是指按记录进入文件的先后顺序存放 其逻辑顺序和物理顺序一致的文件

  注意

  一切存储在顺序存取存储器(如磁带)上的文件 都只能是顺序文件

   顺序文件分类

  ( ) 顺序有序文件

  记录按其主关键字有序的顺序文件为顺序有序文件

  ( ) 顺序无序文件

  记录未按其主关键字有序排列的顺序文件为顺序有序文件

  注意

  为提高检索效率 常将顺序文件组织成有序文件

  顺序有序文件存取的查找方法

   顺序存取存储器(磁带)上文件存取的查找方法

  顺序查找法即顺序扫描文件 按记录的主关键字逐个查找 要检索第i个记录 必须检索前i 个记录

  注意

  ① 这种查找法对于少量的检索是不经济的 但适合于批量检索

  ② 顺序存取存储器上的文件只能用顺序查找法存取

   直接存取存储(磁盘)上文件存取的查找方法

  ( ) 顺序查找法

  ( ) 分块查找法

  具体方法

  设文件按主关键字的递增序 每 个记录为一块 各块的最后一个记录的主关键字为K l K … K i …

  查找时 将所要查找的记录的主关键字K 依次和各块的最后一个记录的主关键字比较 当K大于K (i ) 且小于或等于K

   i 时 则在第i块内进行扫描

  注意

  分块查找法在查找时不必扫描整个文件中的记录

  ( ) 二分查找法

  ① 二分查找法只适合对较小的文件或一个文件的索引进行查找

  ② 当文件很大 在磁盘上占有多个柱面时 二分查找将引起磁头来回移动 增加寻查时间

  ③ 对磁盘等直接存取设备 还可以对顺序文件进行插值查找和跳步查找

  顺序文件的修改

   顺序文件的修改操作

  由于文件中的记录不能像向量空间的数据那样 移动 故只能通过复制整个文件的方法实现插人 删除和修改等更新操作

   批量处理方式实现顺序文件的更新

  ( )批量处理方式工作原理

  ① 把所有对顺序文件(以下称主文件)的更新请求 都放入一个较小的事务文件中

  ② 当事务文件变得足够大时 将事务文件按主关键字排序

  ③ 再按事务文件对主文件进行一次全面的更新 产生一个新的主文件

  ④ 最后 清空事务文件 以便积累此后的更新内容

  ( )工作原理如下图所示

  

>

  注意

  批量处理方式可减少更新操作的代价

  顺序文件主要优点是连续存取的速度较快

  顺序文件具有连续存取特点 当文件中第i个记录刚被存取过 而下一个要存取的是第i+ 个记录 则这种存取将会很快完成

  注意

  ① 对存放在单一存储设备(如磁带)上的顺序文件连续存取速度快

  ② 顺序文件存放在多路存储设备(如磁盘)上时 在多道程序的情况下 由于别的用户可能驱使磁头移向其它柱面 会降低连续存

  取的速度 顺序文件多用于磁带

cha138/Article/program/sjjg/201311/23628

相关参考

知识大全 文件 - 索引顺序文件 - ISAM文件(一)

文件-索引顺序文件-ISAM文件(一)  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!  ISAM文

知识大全 文件 - 索引顺序文件 - ISAM文件(二)

文件-索引顺序文件-ISAM文件(二)  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!  ISAM文

知识大全 文件 - 索引顺序文件 - VSAM文件 (一)

文件-索引顺序文件-VSAM文件(一)  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!  VSAM文

知识大全 文件 - 文件的基本概念(三)

  文件的存储结构(亦称物理结构)  文件的存储结构  文件的存储结构是指文件在外存上的组织方式  文件在外存上的基本的组织方式有四种顺序组织索引组织散列组织和链组织;对应的的文件名称分别为顺序文件索

知识大全 第10章文件习题练习答案

常见的文件组织方式有哪几种?各有何特点?文件上的操作有哪几种?如何评价文件组织的效率?答   常用的文件组织方式有顺序文件索引文件散列文件和多关键字文件   ●顺序文件的

用机构分类法对归档文件进行分类,其排列顺序为__

用机构分类法对归档文件进行分类,其排列顺序为_____。A、领导机构、综合机构、各业务部门B、领导机构、各业务部门、综合部门C、综合部门、各业务部门、领导机构D、各业务部门、综合部门、领导机构答案:A

知识大全 数据结构第十章(文件)习题参考答案

  常见的文件组织方式有哪几种?各有何特点?文件上的操作有哪几种?如何评价文件组织的效率?  答常用的文件组织方式有顺序文件索引文件散列文件和多关键字文件  顺序文件的特点是它是按记录进入文件的先后顺

知识大全 数据结构考研分类复习真题 第十一章 文件[4]

  直接访问文件也能顺序访问只是一般效率不高【北京邮电大学一(分)】  存放在磁盘磁带上的文件即可以是顺序文件也可以是索引结构或其他结构类型的文件【山东大学一(分)】  检索出文件中的关键码值落在某个

知识大全 数据结构考研分类复习真题 第十一章 文件[5]

  文件由______组成记录由______组成【大连海事大学  (2分)】  物理记录之间的次序由指针相链表示的顺序文件称为______【燕山大学一(分)】  顺序文件中要存取第

知识大全 09年自考《数据结构》各章要点二[12]

  顺序文件的插入删除和修改只能通过复制整个文件实现  索引文件的组织方式通常是在主文件之外建立一张索引表指明逻辑记录和物理记录之间一一对应的关系它和主文件一起构成索引文件  索引非顺序文件中的索引表