一、 mysql执行顺序
- 执行流程
- 连接器
处理连接 - 查询缓存
查询语句完全一致才走到缓存，如果命中，返回前会鉴权 - 分析器
- 词法分析
- 语法分析
- 优化器
生成执行计划（选索引、join表顺序等） - 执行器
先鉴权，然后调用存储引擎的接口获取数据
- 连接器
- sql执行顺序
参考关于sql和MySQL的语句执行顺序(必看！！！)，不一定都对
二、 事务
1. 四个基本特性
- A 原子性：一起成功或失败，不存在部分成功部分失败的情况；
- C 一致性：从一个逻辑正确的状态转移到下一个逻辑正确的状态，不会暴露中间状态，也就是状态随事务是离散的；
- I 隔离性
- D 持久性
mysql如何实现ACID？
2. 隔离级别
- 未提交读（Read uncommitted），脏读
- 已提交读（Read committed），不可重复读
- 可重复读（Repeatable read），幻读
- 可串行化（Serializable ），性能差
3. mvcc
如何实现可重复读？
innoDB为行添加隐藏列
- DB_ROW_ID
隐式的主键，如果有自定义主键就不会创建这列 - DB_TRX_ID
写入和更新的事务id - DB_ROLL_PTR
回滚指针，指向undo log数据，每行数据会根据DB_TRX_ID存成一个版本链表，通过指针回滚
当前事务会获取当前活跃的事务，然后比较自己的事务id和链表节点的版本，并排除除自己以外的活跃事务的影响，找到自己能读取的版本
如何消除幻读？
通过当前读+next-key锁消除幻读。当前读可以认为是加锁操作，对应的是快照读，就是正常mvcc情况下不加锁的读
三. 锁
- 类型
S锁和X锁，分别代表共享锁和排他锁 - 粒度
表锁和行锁 - 意向锁
加行锁的同时会先加上表级的意向锁，即IS或IX，这样后续如果要加表锁就可以很快知道有没有行处在锁定中 - record lock
因为innodb不管怎样都会有一个索引，所以record lock都是加在索引上
Record locks always lock index records, even if a table is defined with no indexes. For such cases,
InnoDBcreates a hidden clustered index and uses this index for record locking. See Section 14.6.2.1, “Clustered and Secondary Indexes”.
- gap lock
- next-key lock
record lock + record前的gap lock - Insert Intention Locks
- AUTO-INC Locks
四. 索引
- b树和b+树
b树的主要问题是每层既有数据又有下一层的指针，导致每层数据较b+树少，高度会更高一些。更重要的是，范围查找b树支持的不好，非常繁琐，可能需要做中序遍历。
b+树针对b树的问题，非叶子节点不存数据，所以更矮胖，同时数据都在叶子节点查询性能稳定，在叶子节点上串起了一个链表结构，范围查找简便。 - 红黑树
红黑树是二叉树体系下综合取舍的产物，单纯的二叉树可能退化成链表，查询性能大幅下降，而AVL的维护成本高，不利于写，红黑树是均衡取舍的结果。但二叉对外存结构来说树高度太高，不适合需要磁盘IO的场景，所以多用在内存结构中。
日志
- binlog
逻辑日志，就是执行的sql，一般用来做主从同步和数据恢复。格式有STATEMENT、ROW和MIXED - redo
记录数据页的变化，事务提交后保证持久性 - undo
记录前一个版本的值，用于回滚事务，以及实现MVCC
