首页学历类考试大学计算机科学
(简答题)

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

正确答案

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

答案解析

相似试题

  • (简答题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

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

    答案解析

快考试在线搜题