串联文件名词解释.docxVIP

串联文件名词解释 串联文件结构是按顺序由串联的块组成的，即文件的信 息存于若干块物理块中，每个物理块的最末一个字作为链接 字，它指出后继块的物理地址。文件的最后一块的链接字为 结束标记“八”，它表示文件至本块结束。特点：较好地利 用辅存、易于文件进行扩充和增生、连续存储时速度较快。 文件容易丢失。一旦某一个盘块的后续位置信息丢失就 会遗失之后的所有节点。文件只能顺序存取。只能从第一个 节点开始依次读取磁盘块。所有链接指针统一存放在一张显 示的链接表(fat表：文件分配表)中。一个逻辑磁盘设置一张 表，以物理盘块号为序，表项内容为指向某文件的下一盘块 的指针。 顺序文件是记录按其在文件中的逻辑顺序依次存入存 储介质而建立的。即顺序文件中的物理记录和逻辑记录的顺 序是一致的。顺序文件又包括两种：连续文件和串联文件。 连续文件中次序相继的两个记录在存储介质上的位置是相 邻的。串联文件(linked file)中物理记录的次序是通过指针 (pointer)的链接表示的。顺序文件是根据记录的序号或记 录的相对位置来进行存取的文件组织方式。它的特点是：存 取第i个文件，必须先搜索在它之前的i-1个记录。插入新的 记录只能加在文件的末尾。若要更新文件中的某个记录，则 必须将整个文件进行复制。由于顺序文件的优点是连续存取 的速度快，因此主要用于只进行顺序存取、批量修改的情况。 若对应答时间要求不严