09年自考《数据结构》各章要点二[11]

第十章 文件

文件是性质相同的记录的集合记录是文件中存取的基本单位数据项是文件可使用的最小单位数据项有时称字段或者属性

文件

·逻辑结构是一种线性结构

·操作有检索和维护并有实时和批量处理两种处理方式

文件

·存储结构是指文件在外存上的组织方式

·基本的组织方式有顺序组织索引组织散列组织和链组织

·常用的文件组织方式顺序文件索引文件散列文件和多关键字文件

评价一个文件组织的效率是执行文件操作所花费的时间和文件组织所需的存储空间

检索功能的多寡和速度的快慢是衡量文件操作质量的重要标志

顺序文件是指按记录进入文件的先后顺序存放其逻辑顺序和物理顺序一致的文件主关键字有序称顺序有序文件否则称顺序无序文件

一切存储在顺序存储器(如磁带)上的文件都只能顺序文件只能按顺序查找法存取

[] [] [] [] [] [] [] [] [] [] [] []