《串联文件名词解释.docx》由会员分享,可在线阅读,更多相关《串联文件名词解释.docx(2页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、串联文件名词解释串联文件结构是按顺序由串联的块组成的,即文件的信 息存于若干块物理块中,每个物理块的最末一个字作为链接 字,它指出后继块的物理地址。文件的最后一块的链接字为 结束标记“八”,它表示文件至本块结束。特点:较好地利 用辅存、易于文件进行扩充和增生、连续存储时速度较快。文件容易丢失。一旦某一个盘块的后续位置信息丢失就 会遗失之后的所有节点。文件只能顺序存取。只能从第一个 节点开始依次读取磁盘块。所有链接指针统一存放在一张显 示的链接表(fat表:文件分配表)中。一个逻辑磁盘设置一张 表,以物理盘块号为序,表项内容为指向某文件的下一盘块 的指针。顺序文件是记录按其在文件中的逻辑顺序依次
2、存入存 储介质而建立的。即顺序文件中的物理记录和逻辑记录的顺 序是一致的。顺序文件又包括两种:连续文件和串联文件。 连续文件中次序相继的两个记录在存储介质上的位置是相 邻的。串联文件(linked file)中物理记录的次序是通过指针 (pointer)的链接表示的。顺序文件是根据记录的序号或记 录的相对位置来进行存取的文件组织方式。它的特点是:存 取第i个文件,必须先搜索在它之前的i-1个记录。插入新的 记录只能加在文件的末尾。若要更新文件中的某个记录,则 必须将整个文件进行复制。由于顺序文件的优点是连续存取 的速度快,因此主要用于只进行顺序存取、批量修改的情况。 若对应答时间要求不严格,也可进行直接存取。把文件的 若干个物理块用链表结构组织起来,称为链接组织,这样的 文件称为串联文件(1)在串联文件中,每个物理块有一个链 接指针,指向下一物理块,最后一个物理块的链接指针单元 为符号“A”,表示无后继块。