work hard work smart

专注于Java后端开发。 不断总结,举一反三。
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

密集索引稀疏索引

Posted on 2020-01-25 18:55  work hard work smart  阅读(957)  评论(0编辑  收藏  举报

密集索引稀疏索引的区别

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

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

 

 

MySQL的InnoDB

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

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

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

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

 

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

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