你可能感兴趣的试题
顺序文件因其记录按照查找码值升序或降序排列,当按照查找码的值顺序读取记录时其效率很高 当按照一定的条件对顺序文件进行查询时,如果查询条件定义在查找码上,可以使用二分查找技术快速找到满足条件的记录 由于需要保持文件中记录的顺序,因此顺序文件的插入和删除操作比较复杂,耗费时间也较多 对顺序文件进行条件查询时,如果查询条件没有定义在查找码上,其查找效率一般也会比无序文件高
顺序文件因其记录按照查找代码值升序或降序排列,当按照查找码的值顺序读取记录时其效率很高 当按照一定的条件对顺序文件进行查询时,如果查询条件定义在查找码上,可以使用二分查找技术快速找到满足条件的记录 由于需要保持文件中记录的顺序,因此顺序文件的插入和删除操作比较复杂,耗费时间也较多 对顺序文件进行条件查询时,如果查询条件没有定义在查找码上,其查找效率一般也会比无序文件高
内存空间 外部存储空间 逻辑存储空间 物理存储空间
顺序文件按照文件记录在查找码上的取值的大小顺序排列各个记录 顺序文件的每个记录中有一个指针字段 如果查询条件定义在非查找码上,可以使用二分查找技术快速找到满足条件的记录 访问方式与堆文件访问方式相同,顺序文件的访问效率也不高
文件中按每条记录的记录号从小到大排序好 文件中按每条记录的长度从小到大排序好 文件中按记录的某关键数据项从大到小排序 记录按进入的先后顺序存放,读出也是按原写入的先后顺序读出
文件的物理结构 存放文件的存储设备的特性 A和B 文件的逻辑结构