回表:尽量减少回表的次数
索引覆盖 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+树可以容纳千万级的数据
读取数据是以内存块的形式从磁盘中读取到内存中再进行查询的