文件:
文件指的是一组带标识的逻辑上有完整意义的数据项(构成文件内容的基本单元)的序列,或者是相关联记录的集合,文件存放在磁盘或磁带等存储介质上。
文件的逻辑结构和物理结构:
一、逻辑结构:
1.无结构文件(流式文件);
2.有结构文件(记录式文件)。
二、物理结构:
1.连续结构(顺序结构):支持顺序存取和随机存取,顺序存取速度快,不利于文件的动态增长、插入、删除,存在外部碎片问题
2.链接结构:存取速度慢,不利于随机存取,提高了磁盘空间利用率,不存在外部碎片问题
3.索引结构:支持随机存取、顺序存取,充分利用外存空间,较多的寻道次数和寻道时间