稀疏索引不理解

Question

翔仔老师好，请问稀疏索引的设计目的是什么，如果稀疏索引所在的列有重复元素怎么办呢？还有稀疏索引和密集索引的区别是什么？老师讲的是密集索引直接把数据存放到叶子节点，但是稀疏索引只是存放的地址。那还有其他区别吗？比如说系数索引不是对应的每一行，而是只有部分行被索引到吗？如果是部分行，怎样选取呢？为什么要选取这部分而不是其他部分呢？疑问有点多，望老师解答，百度实在是找不到答案才问老师的，百度上的图全是老师这两个图。

Answer 1

翔仔 2020-07-17 23:29:30

同学好，这个问题可以从以下角度来考虑,

稀疏索引和密集索引都是聚集索引；聚集索引是指数据是按照一定的顺序存储在磁盘上的，存放的顺序就是索引的顺序，所以聚集索引可以一次查询出数据，而不是像非聚集索引一样需要二次查询去获取数据;  密集索引是指每一个数据都对应一个检索的值，而稀疏索引是一个检索的值会对应多个连续的数据，稀疏索引查询时需要先找到点再去内部找对应的值。明白了这个我想同学应该能明白稀疏索引存在的意义了吧？ 就是能够比密集索引占用更少的空间，而且插入删除比密集索引的开销也小，因为它不需要重排索引项

• 提问者 Licrates #1

  首先确认一下：聚集索引和聚簇索引是一个意思是吧。然后你在下面的问答里面，有位学员问道：请教下密集索引是不是就是聚簇索引 而稀疏索引是不是就是非聚簇索引。您的回答是是。那么这两个回答是否冲突？我也不喜欢纠结这些定义，但是定义不搞清楚无法讨论问题。

• 提问者 Licrates #2

  我重新整理一下思路，如有错误希望老师指出和补充：聚集索引是指索引的顺序和物理地址相同，所有的聚集索引的叶子节点都存放了整行数据，可以直接引用到实际数据。密集索引和稀疏索引都属于聚集索引，区别是密集索引索引了某一列的全部数据，而稀疏索引只索引到了部分数据。对于另一部分非聚集索引，是指叶子节点并没有存放实际的数据，而是存放了指向实际数据的地址，所以需要通过多次查询才能找到想要的数据。对于非聚集索引来说不存在密集索引和稀疏索引的说法，密集和稀疏的概念只针对聚集索引。

• 提问者 Licrates #3

  您下面的回复我全看了，都和我这个是冲突的

点开查看后面6条评论