Mysql索引数据结构

索引的本质

索引是帮助MySQL高效获取数据的排好序的数据结构

索引数据结构

二叉树、红黑树、Hash表、B-Tree

hash索引的缺点:不能用于排序，以及范围查询，只适用于等值查询

红黑树的缺点:高度不可控,自旋.

B树是由红黑树横向扩容改进而来.

B-Tree结构 

叶节点具有相同的深度，叶节点的指针为空

所有索引元素不重复

节点中的数据索引从左到右递增排列

B树的缺点: 

B+Tree结构

B+Tree(B-Tree变种)

非叶子节点不存储data，只存储索引(冗余)，好处:可以放更多的索引

叶子节点包含所有索引字段

叶子节点用指针连接，提高区间访问的性能(范围查询)

B+树的高度一般在2-4之间,一般小于等于3. 到达3层高度,数据基本上千万了,要使用分库分表提高查询效率

MyISAM存储引擎索引实现 

MyISAM索引文件和数据文件是分离的(非聚集、稀疏索引)

对应数据库文件

frm、MYD、MYI是myisam引擎表的结构文件，数据文件，索引文件

InnoDB存储引擎索引实现 

InnoDB索引实现(聚集)

表数据文件本身就是按B+Tree组织的一个索引结构文件

聚集索引-叶节点包含了完整的数据记录

为什么InnoDB表必须有主键，并且推荐使用整型的自增主键？

为什么非主键索引结构叶子节点存储的是主键值？(一致性和节省存储空间)

 InnoDB主键索引和一般索引的区别? 主键索引的叶子节点包含完整的数据记录,一般索引的叶子节点只包含索引数据和主键数据

联合索引的底层存储结构长什么样？ (最左匹配原则)

 IBD数据和索引文件