Mysql底层原理与索引优化

1、索引数据结构红黑树、Hash、B+树详解
2、索引是怎么支撑千万级表的快速查找
3、如何基于索引B+树精准建立高性能索引
4、联合索引底层数据结构

索引是Mysql高效获取数据的排好序的数据结构
索引数据结构
很好理解的网站：数据结构可视化

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

叶节点具有相同的深度，叶节点的指针为空
所有索引元素不重复
节点中的数据索引从左到右递增排序

• B+Tree（B-Tree变种）

节点大小
sql：SHOW GLOBAL STATUS like ‘Innodb_page_size’;
默认16kb

非叶子节点不存储data，只存存储索引（冗余），可以放更多的索引
叶子节点用指针链接，提高区间访问的性能

MyISAM索引文件和数据文件是分离的（非聚集）
InnoDB索引实现（聚集）

表数据文件本身就是按B+Tree组织的一个索引结构文件
聚集索引-叶子节点包含了完整的数据记录
为什么InnoDB表必须有主键，并且推荐使用整型的自增主键？
为什么非主键索引结构子节点存储的是主键值？（一致性和节省存储空间）

联合索引的底层结构存储结构长什么样？