（简答题）

简述稠密索引和稀疏索引的区别。

正确答案

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

答案解析

略

相似试题

（简答题）
简述索引文件（即索引非顺序文件）和索引顺序文件的区别。
答案解析
（填空题）
在线性索引中，（）称为稠密索引
答案解析
（判断题）
排序和索引是没有区别的。
答案解析
（简答题）
简述索引的概念和种类。
答案解析
（简答题）
简述索引的优点和缺点？
答案解析
（简答题）
索引分为哪几种类型？它们的主要区别是什么？
答案解析
（简答题）
简述索引文件的构成。
答案解析
（简答题）
简述在SQL中建立索引的意义？
答案解析
（简答题）
简述索引文件的检索过程。
答案解析