密集索引稀疏索引

Posted linlf03

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了密集索引稀疏索引相关的知识,希望对你有一定的参考价值。

密集索引稀疏索引的区别

密集索引文件中的每个搜索码值都对应一个索引值

稀疏索引文件只为索引码的某些值建立索引项

技术图片

 

 

mysql的InnoDB

若一个主键被定义,该主键则作为密集索引

若没有主键定义,该表的第一个唯一非空索引则作为密集索引

若不满足以上条件,innodb内部会生成一个隐藏主键(密集索引)

非主键索引存储相关键位和其对应的主键值,包含两次查找。

技术图片

 

 InnoDB索引和数据是存储在一起的(一个文件)

而MyISAM索引和数据存储是分开的(两个文件)

 

以上是关于密集索引稀疏索引的主要内容,如果未能解决你的问题,请参考以下文章

密集索引和稀疏索引的区别

数据库之索引模块

哈希和索引有啥区别?

密集向量与稀疏向量

MongoDB——索引属性之稀疏索引(Sparse Indexes)

MongoDB——索引属性之稀疏索引(Sparse Indexes)