自考

各地资讯
当前位置:考试网 >> 自学考试 >> 自考问答 >> 文章内容

排行热点

自考问答:各种文件组织方式的特征是什么

来源:考试网 [ 2015年3月10日 ] 【大 中 小】

  各种文件组织方式的特征

  1)顺序文件:存储在顺序存储器上时,只能按顺序扫描法存取;存储在随机存取存储器上时,还可以按分块查找法或折半查找法进行存取。

  2)索引文件:分为索引区和数据区,索引表的索引项按顺序排列,数据文件本身可以按顺序或不按顺序排列。

  3)直接存取文件:①直接地址法:存取机构动作简单,使用方便,不会产生重号;不易记忆。

  ②相对键法:搜索时间短,处理速度快;若有空号,造成空间浪费;需要占用一个连续的地址块,空间利用率低。

  公式:(100为假设的记录长度,400为假设的文件存储起点地址)

  ③杂凑法公式:存取速度快,节约存储空间;不易找到一个良好的算法,有时碰撞现象发生过多时,会加长存取时间。

  存储单元数:(N记录总数,n单位存储记录数)

  质数除法公式:(K需要转变的键号,P接近存储单元的质数,INT表示取整)

责编:xiaoqiong