试题详情
简答题试从检索速度和存储费用两方面对索引文件和索引顺序文件进行比较。
  • 索引文件的主文件每条记录配臵一个索引项,存储开销N,检索到具有指定关键字的记录,平均查找N/2条记录。对于索引顺序文件,每个记录分组配臵一个索引项,存储开销为N,检索到具有指定关键字的记录,平均需要查找N/2次。
  • 关注下方微信公众号,在线模考后查看

热门试题