文件的存储结构(亦称物理结构) 文件的存储结构 文件的存储结构是指文件在外存上的组织方式 文件在外存上的基本的组织方式有四种 顺序组织 索引组织 散列组织 和 链组织 ;对应的的文件名称分别为 顺序文件 索引文件 散列文件 和 多关键字文件 文件组织的各种方式往往是这四种基本方式的结合 文件组织方式的选择 选择哪一种文件组织方式取决于对文件中记录的使用方式和频繁程度存取要求外存的性质和容量 注意 常用外存设备有 ① 磁带是顺序存取设备只适用于存储顺序文件【磁带结构图参见教材】 ② 磁盘是直接存取设备适用于存储顺序文件索引文件散列文件和多关键字文件等【磁盘结构图参见教材】 文件组织效率的评价标准 评价一个文件组织的效率是执行文件操作所花费的时间和文件组织所需的存储空间通常文件组织的主要目的是为了能高效方便地对文件进行操作而检索功能的多寡和速度的快慢是衡量文件操作质量的重要标志因此如何提高检索的效率是研究各种文件组织方式首先要关注的问题 |