mysql-innodb数据存储方式与索引

innodb索引存储方式

B+树。  innodb最小的存储单元是页（16K），B+树节点代表一个页。

 

innodb索引为什么选择B+树

因为B树不管叶子节点还是非叶子节点，都会保存数据，这样导致在非叶子节点中能保存的指针数量变少，指针少的情况下要保存大量数据，只能增加树的高度，导致IO操作变多，查询性能变低。

https://www.cnblogs.com/blogtech/p/11769736.html

 

 

innodb索引类型

聚簇索引（一级索引），叶子节点含主键列、其他行列；

二级索引，叶子节点含被索引的列和主键列。

1.因此，如果一个查询不是覆盖索引（查询的列，只含索引列与主键列），那么会先从二级索引查找，再根据主键列在一级索引查找。

2.索引是按照B树顺序存储。

 

innodb数据存储

数据存储，实际就是聚簇索引（一级索引）。

 

innodb索引使用场景与用不到的场景