密集索引与稀疏索引问题

Question

老师，根据密集索引和稀疏索引的定义。它们最大的区别是不是稀疏索引不是每一行都建有索引项，而密集索引每一行都建有索引项？
视频看了几遍，视频里说到它们的区别是密集索引是数据物理存储，而稀疏索引是存储指针。如果这样那么密集索引和聚簇索引又有什么区别呢？
另外，如果把密集索引同聚簇索引理解为同一个东西的话，感觉又和ppt中给出的定义有出入，请老师讲一下密集和稀疏这两个词在这里到底应该怎样理解？谢谢！

Answer 1

翔仔 2019-07-20 22:26:50

同学好，密集索引和稀疏索引的区别在于从数据层面来讲，叶子节点存储的是不同的东西，前者是所有数据记录，而后者是主键等能够指向聚集索引的东西。这里就引出了第二个区别，在检索方面，密集索引经过当前索引的检索就能定位到数据，而稀疏索引需要经过映射，映射到聚集索引上的数据；此外，稀疏索引确实不是每一行都建立索引项，而密集索引每一行都会建有索引项。

• 提问者 慕容6015769 #1

  非常感谢╰(*´︶`*)╯

Answer 2

慕后端834245 2019-07-20 20:28:24

我也没搞清楚