串联文件适合怎样存取

⑴ 文件的逻辑结构和物理结构各有哪些基本形式

逻辑结构：指一个文件在用户面前所呈现的形式.物理结构：指文件在文件存储器上的存储形式.
逻辑结构有两种形式：①记录式文件(有结构式文件).②字符流式文件（无结构式文件）,也称流式文件.
物理结构：所谓文件系统的物理结构是指数据存放在硬盘上时硬盘磁粉的排列形状.
物理结构的形式：①连续文件结构②串联文件结构③索引文件结构④散列文件结构.

⑵ 为什么说串联文件结构不适于随机存取

串联文件中记录的次序是通过指针的链接表示的,要找到一条记录必需知道上一条记录的地址。
在随机存取的时候，为了找到任一记录就必须从第一条记录开始遍历查询，反复地地址的提取
与物理存储位置定位是很低效的，所以不适合于随机存取

⑶ 为什么链接文件不适合随机存取

链接文件分为显式链接和隐式链接，隐式链接就如我们平常所说的链表一样，无法随机存取，而现实链接也是一种链表，但是是用数组表示的链表，所以是可以支持随机“存取”的。

⑷ 什么是串联文件

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