试题详情
简答题简述稠密索引和稀疏索引的区别。
  • 在索引非顺序文件中，记录没有按关键字有序排列，因此在建立索引表时，每个记录都必须对应一个索引项，这样建立的索引表称为稠密索引。这类索引表虽然管理成本较高，但它的优点是根据索引表即可确定待检索记录是否存在并可以根据索引项直接定位到记录，减少了外存操作。
    在索引顺序文件中，记录按关键字有序排列，因此可以对文件中的记录分块，每块对应一个索引项，这样建立的索引表称为稀疏索引。在做检索操作时，这类索引表只能给出匹配记录可能在哪个范围中，无法直接定位到记录，但它占用的存储空间小、便于管理。

  • 关注下方微信公众号，在线模考后查看

热门试题