稀疏索引

  • 索引条目中只有一些搜索键值,并不是所有搜索键值;
  • 只有索引是聚集索引时才可以使用稀疏索引;
  • 只有一种稀疏索引,即稀疏稠密索引;

跟稠密聚集索引一样,每个索引条目都包含一个搜索键值和一个指向具有该搜索键值的第一个数据记录的指针。

要定位一个记录,需要找到包含小于等于待查找的搜索键值的最大的搜索键值的索引条目。从该索引条目指向的记录开始,沿着文件中的指针开始遍历,直到找到所需记录。

示例

  1. 查找ID=22222的记录
    首先,找到小于等于ID=22222的最大索引条目:ID=10101的索引条目;
    然后,从ID=10101的索引条目中记录的指针指向的记录ID=10101开始沿着文件里的指针遍历,直到找到ID=22222的记录;
    稀疏索引_第1张图片
    稀疏索引示例1.png

你可能感兴趣的:(稀疏索引)