稀疏指数与密集指数的区别

Question

我很难理解稀疏索引和密集索引之间的区别.你能解释一下它们之间的区别吗？

Answer 1

如本链接所述

致密指数：

• 将为文件中的每个搜索关键字值显示一个索引记录。
• 该记录包含搜索关键字值和指向实际记录的指针。

稀疏指数：

• 索引记录仅为某些记录创建。
• 要查找记录，我们找到最大搜索关键字值小于或等于我们要搜索的搜索关键字值的索引记录。
• 我们从索引记录所指向的记录开始，然后沿着文件中的指针（即顺序地）进行操作，直到找到所需的记录。

此外，密集的指数都较快一般，但稀疏索引 需要更少的空间，并处减少维护的插入和缺失

Answer 2

在密集索引中，每个搜索键都会出现一个索引条目，而对于稀疏索引，只会针对某些搜索键值出现一个索引条目。