简答题

试从检索速度和存储费用两方面对索引文件和索引顺序文件进行比较。

正确答案

索引文件的主文件每条记录配臵一个索引项,存储开销N,检索到具有指定关键字的记录,平均查找N/2条记录。对于索引顺序文件,每个记录分组配臵一个索引项,存储开销为N,检索到具有指定关键字的记录,平均需要查找N/2次。

答案解析

相似试题
  • 试说明对索引文件和索引顺序文件的检索方法。

    简答题查看答案

  • VFP支持两类索引文件,即()和复合索引文件。

    填空题查看答案

  • 什么是人工智能?试从学科和能力两方面加以说明。

    简答题查看答案

  • VisualFoxpro6.0支持两类索引文件,即()和()。

    填空题查看答案

  • 简述索引文件的检索过程。

    简答题查看答案

  • 在数据库中创建索引可以大大加快数据的检索()速度。

    填空题查看答案

  • 试从调度、并发性、拥有资源和系统开销四个方面对传统进程和线程进行比较。

    简答题查看答案

  • 如何提高对变长记录顺序文件的检索速度?

    简答题查看答案

  • 为了提高检索速度,对文件目录应做怎样的改进?

    简答题查看答案