问答题 什么是连续文件?什么是串联文件?什么是索引文件?三者各有何优缺点?
【正确答案】正确答案:连续文件、串联文件、索引文件是根据文件的物理结构来分的。 连续文件也叫顺序文件。将一个逻辑上连续文件依次存放到外存连续的物理块中,以这种方式存放的文件称为顺序文件。优点:实现简单,存取速度快;缺点:必须连续存放,不允许动态增长,不灵活,易产生碎片。通常系统文件都采用连续结构,以便快速存取。串联文件也叫链接文件。将逻辑文件中的记录存放在一组物理块(物理块不必连续)中,每个物理块中设置一个指针,指向文件存放的下一个物理块的地址。以这种方式存放的文件称为链接文件。优点:允许文件动态修改,克服了碎片;缺点:不允许随机存取。 索引文件。将逻辑文件中的记录存放在一组物理块(物理块不必连续)中,并为每个文件另外建立一张指示逻辑记录和物理块之间对应关系的表(此表称为索引表),以实现逻辑记录与物理块之间的映射。以这种方式存放的文件称为索引文件。优点:允许文件动态修改,可直接对文件进行存取;缺点:检索文件至少需要访问存储器两次。
【答案解析】