MySQL的索引浅析

MySQL的索引

Mysql索引的底层为B+Tree

• 非叶子节点不存储data，只存储索引（冗余），可以放更多的索引
• 叶子节点包含所有索引字段
• 叶子节点用指针连接，提高区间访问的性能

MySQL索引为什么不用二叉树与红黑树和B-树

1、二叉树如果值都是递增插入，将形成链表，不适合做索引

2、红黑树，鉴于红黑树的特点，一个节点下两边不能相差超过两个元素，这样就会造成索引树的高度增加，如果元素在叶子节点上，会经历多层树的高度才能到达，所以也不适合做索引

3、B-树，mysql索引的底层用的就是改造的B-tree

• 叶节点具有相同的深度，叶节点的指针为空
• 所有索引元素不重复
• 节点的数据索引从左到右递增排列
• 而B+tree，只是为了再一个page内多存储索引，故只有叶节点才存储数据，并且叶子节点用指针相连
  

Innodb缓存页的每一页的长度

SHOW GLOBAL STATUS LIKE 'Innodb_page_size';

Myisam存储引擎实现解析

FRM文件：存储的是表结构
MYD文件：表中数据行的记录
MYI文件：索引字段的记录

Innodb索引实现（聚集）

• 表数据文件本身就是按B+Tree组织的一个索引结构文件
• 聚集索引-叶节点包含了完整的数据记录

frm文件：存储表结构
ibd文件：数据文件与索引文件的合并

为什么Innodb表必须有主键，并且推荐使用自增主键

1、因为Innodb管理表用的就是B+Tree，即使你不指定字段，也会默认创建一个隐藏列，这个隐藏列还是按照B+Tree来管理表数据。
2、使用自增主键主要是因为整型比较比字符串转ASCALL码再比较快，而且整型比较节约空间。而自增是因为叶节点有指针，如果自增，再查出初始值之后，可以直接根据指针继续往下就可以了