稀疏指数和密集指数之间的差异

Question

我很困惑以理解稀疏指数和密集指数之间的差异。你能解释他们之间的区别吗？

Answer 1

密集指数

在密集的指数，有一个索引记录在数据库中的每一个搜索键值。这使得搜索速度更快，但需要更多空间来存储索引记录本身。索引记录包含搜索键值和一个指向磁盘上实际记录的指针。

稀疏索引

在稀疏索引，对于每一个搜索键不创建索引记录。这里的索引记录包含一个搜索关键字和一个指向磁盘上数据的实际指针。为了搜索记录，我们首先通过索引记录进行处理，然后到达数据的实际位置。如果我们要查找的数据不是我们通过跟踪索引直接到达的地方，那么系统将开始顺序搜索直到找到所需的数据。

Answer 2

在密集的指标，而对于稀疏索引，索引项显示仅搜索关键字值的一些索引项显示所有搜索键。