mySql索引

 局部性原理

 时间局部性和空间局部性

 磁盘预读（预读的长度一般为页（page）的整数倍）

• 页是存储器的逻辑块，操作系统往往将主存和磁盘存储区分割为连续的大小相等的块
• 每个存储块称为一页（在血多操作系统中，页大小通常为4k）
• 主存和磁盘以页为单位交换数据

索引

 

 

 

 扰动函数

 

 

 

 红黑树不是严格的平衡树，是对AVL树的升级

 

 

 

 

 

 B树

 

 

 

  B+树

 

 

 

 

 

  InnoDB--B+Tree，叶子结点直接放置数据

  回表

 

 mysql MyISAM -- B+Tree

 

聚簇索引，索引文件和数据文件放在一起

非聚簇索引，索引文件和数据文件分开放

• InnoDB使用聚集索引，数据根据主索引存储在叶子节点上，辅助索引的data域存储主键
• myisam使用非聚集索引，即主索引（B+树）的叶子节点存储数据的地址，myisam可以没有主键，数据也不是存储在B+主索引的叶子节点上的

 回表

 

 

 索引分类

 

 

• 唯一索引，不需要回表操作
• 普通索引，回表的时候可以通过覆盖索引优化

 覆盖索引，选择id的时候，先查nameB+树，这棵树带着id，所以不需要回表

 

 

 全文索引，myisam支持，mysql5.6之后的innodb开始支持

 倒排索引，

 组合索引，索引最左匹配原则（最左前缀）

 选择合适的应用场景建立合适的索引，选择占用更小空间的索引

 explain 来查询计划

 

 

 索引下推

 

 

 

 回表之前就已经把数据进行了一次筛选

 MySQL存储引擎

 

 

 

 索引维护

 

 

 

 

查询缓存

mysql8.0之后，没有查询缓存了

AST抽象语法树

 

 

查询缓存

 

 

 

 

 

 

日志

服务端日志，binlog

存储引擎端日志

innodb，redolog，用于前滚

 

 

wal，write ahead log

 

 

log buffer，属于用户空间

undo log，用于回滚

 

 

 binlog-服务端日志

redo是innodb独有，binlog所有引擎通用

redo是物理日志，记录某个数据页做了什么修改；binlog是逻辑日志，记录语句原始逻辑

 

 

 

 

Redo log 两阶段提交