mysql 索引

回表：尽量减少回表的次数

 

索引覆盖  using index  增加索引覆盖的次数

 

最左原则（索引优化）对于联合索引的情况

 

索引下推   也是针对联合索引的情况  

 

聚集索引  主键和数据在一起的叫聚集索引

 

innodb myisam 的数据结构  文件结构 

索引分类  （主键索引  普通索引  联合索引  全文索引   唯一索引） 创建表的时候  会自动把 主键和唯一列创建索引

mysql的key 主键  唯一索引   rowId (6位的字节  可以存储两亿左右的大小)

树：二叉树 红黑树  agl    b树  b+树   数组（红黑树    散列  ） 链表

b树和B+树的区别

mysql为什么用B+树

mysql自适应hash

数组和b+树的区别  对于范围查询和模糊查询  比较慢

innodb是自适应hash索引的

b+树：阶 n     每个节点的数据是n-1  由数据量决定树是几阶的  一般三阶的B+树可以容纳千万级的数据

读取数据是以内存块的形式从磁盘中读取到内存中再进行查询的