12.2 顺序文件

01顺序文件


1、顺序文件(Sequential File)是记录按其在文件中的逻辑顺序依次进入存储介质而建立的,即顺序文件中物理记录的顺序和逻辑记录的顺序是一致的。

2、若次序相继的两个物理记录在存储介质上的存储位置是相邻的,则又称连续文件;若物理记录之间的次序由指针相链表示,则称串联文件。

3、顺序文件是根据记录的序号或记录的相对位置来进行存取的文件组织方式。它的特点是:

(1)存取第i个记录,必须先搜索在它之前的i-1个记录。

(2)插入新的记录时只能加在文件的末尾。

(3)若要更新文件中的某个记录,则必须将整个文件进行复制。

4、由于顺序文件的优点是连续存取的速度快,因此主要用于只进行顺序存取、批量修改的情况。若对应答时间要求不严时也可进行直接存取。

5、磁带是一种典型的顺序存取设备,因此存储在磁带上的文件只能是顺序文件。磁带文件适合于文件的数据量甚大、平时记录变化少、只作批量修改的情况。

C语言 | 逆序输出0-9 mp.weixin.qq.com图标

文章来源: zhuanlan.zhihu.com,作者:小林C语言,版权归原作者所有,如需转载,请联系作者。

原文链接:zhuanlan.zhihu.com/p/338816314

(完)