什么是串联文件

什么是串联文件

顺序文件是记录按其在文件中的逻辑顺序依次存入存储介质而建立的。即顺序文件中的物理记录和逻辑记录的顺序是一致的。顺序文件又包括两种：连续文件和串联文件。连续文件中次序相继的两个记录在存储介质上的位置是相邻的。串联文件（linked file）中物理记录的次序是通过指针（pointer）的链接表示的。 顺序文件是根据记录的序号或记录的相对位置来进行存取的文件组织方式。它的特点是： （1）存取第i个文件，必须先搜索在它之前的i-1个记录。 （2）插入新的记录只能加在文件的末尾。 （3）若要更新文件中的某个记录，则必须将整个文件进行复制。 由于顺序文件的优点是连续存取的速度快，因此主要用于只进行顺序存取、批量修改的情况。若对应答时间要求不严格，也可进行直接存取。 把文件的若干个物理块用链表结构组织起来，称为链接组织，这样的文件称为串联文件 (1)在串联文件中，每个物理块有一个链接指针，指向下一物理块，最后一个物理块的链接指针单元为符号“∧”，表示无后继块。 (2)优点：不必预先限定文件的长度，增加或减少或插入物理块相当方便。 (3)缺点：查找链表的时间开销较大，特别当链表很长时 随机文件的概...